Passive-Aggressive書いたよ

ソース

ソースコード

内容

Passive-Aggressiveの概要・説明については,先日のオンライン学習による線形識別器のスライドをご覧ください.
http://d.hatena.ne.jp/kisa12012/20110625/1309003409

実験結果

NaiveBayes, Perceptronとの比較は以下.

NaiveBayes
accuracy : 9800 / 10000
Perceptron(1 iteration)
accuracy : 9725 / 10000
Passive-Aggressive(1 iteration)
accuracy : 9738 / 10000
PA-I (1 iteration, C=0.001)
accuracy : 9787 / 10000
PA-II(1 iteration, C=0.001)
accuracy : 9789 / 10000

PA-I, PA-IIの方が,PAよりも汎化性能が高い事が分かりますね.