機械学習/ナイーブベイズ - AIとか機械学習とか、それらのコンテストとかのwiki

分類アルゴリズム。
各要素が独立なときに使える

カテゴリA,B,C
要素a,b,c,d,e,f,g
a,dからなる物はどのカテゴリに分類されるか。
なおaの有無はbの有無の確率に影響しない(独立)。

P(A|a,d),P(B|a,d),P(C|a,d)のうち最大のが知りたい。

P(A,a)=P(A|a)*P(a)=P(a|A)*P(A)より
P(A|a)=P(a|A)*P(A)/P(a) : P(a)は共通なのでなくていい

P(A|a,d)=P(A|a)*P(A|b)=P(a|A)*P(A)*P(d|A)*P(A)
アンダーフローするのでlog取る。
出現回数が0だと困るので全部に1足してやればいい。

適当な集合を偶寄カテゴリに分けるプログラム。
各カテゴリは自分の数字を2:1の割合で含む教師を与えられる
偶奇カテゴリ分けプログラム

編集