Hatena::ブログ(Diary)

Sheep Chase

2010-10-25

complement naive bayes

ベイズ推定を使ったレコメンドエンジンを試しながら実装していた。「はてなの人のブログを参考に」という指令を受けたので調べると、はてなではcomplement naive bayesというのを使っているもよう。

おぉ、complement=補集合って集合論で左上に小さくcってつくやつだ!と思ったりしてたが、肝心のcomplement naive bayesの実装が分からない。

一応、ここがイメージしやすい解説で為になった。でも依然として実装がいまいちピンとこない。

現状のイメージはでは、カテゴリが (cat1, cat2, cat3) とかあって、普通はdocAをcat1として学習するには (feature(docA), cat1)として学習する。で、complementなときは (feature(docA), cat2), (feature(docA), cat3) と、その他のカテゴリで学習するという感じ?

なんか違うような気がする。もう少し勉強してみないと。

・・・と思ってたら、ここにサンプルコード付きで解説してる素敵な記事を発見した。でも、これは本気モード+αでないと理解できないな。うぅ。

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証

トラックバック - http://d.hatena.ne.jp/hmm-maz/20101025/1287980903