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
リンク元
- 8 http://www.google.co.jp/search?q=ソロモン+神殿&hl=ja&rlz=1T4GGLL_ja&prmd=i&ei=8PDPTJCrJI2qvQP0nZjeBg&start=10&sa=N
- 5 http://search.yahoo.co.jp/search?p=ソロモンの神殿&tid=top_ga1_sa&ei=UTF-8&pstart=1&fr=top_ga1_sa&b=11
- 3 http://search.yahoo.co.jp/search?p=E級駆逐艦&search.x=1&fr=top_ga1&tid=top_ga1&ei=UTF-8
- 2 http://www.google.co.jp/m/search?ie=Shift_JIS&sa=2&q=ソロモンの神殿&site=mobile
- 2 http://www.google.co.jp/search?q=complement+naive+Bayes&hl=ja&lr=lang_ja&client=firefox-a&hs=bwH&rls=org.mozilla:ja:official&tbs=lr:lang_1ja&ei=5kTiTLj2KIzfcazYkKQM&start=10&sa=N
- 2 http://www.google.co.jp/search?sourceid=chrome&ie=UTF-8&q=Complement+naive+Bayes&qscrl=1
- 1 http://d.hatena.ne.jp/keyword/集合知
- 1 http://d.hatena.ne.jp/keyword/集合論
- 1 http://d.hatena.ne.jp/ruby-U/20100504/1272946467
- 1 http://search.yahoo.co.jp/search?p=自衛隊員を恫喝した民主党議員&aq=-1&oq=&ei=UTF-8&fr=top_ga1_sa&x=wrt