新はてなブックマークでも使われてるComplement Naive Bayesを解説するよ - 射撃しつつ前転 改
新はてブ正式リリース記念ということで。もうリリースから何週間も経っちゃったけど。 新はてなブックマークではブックマークエントリをカテゴリへと自動で分類しているが、このカテゴリ分類に使われているアルゴリズムはComplement Naive Bayesらしい。今日はこのアルゴリズムについて紹介してみる。 Complement Naive Bayesは2003年のICMLでJ. Rennieらが提案した手法である。ICMLというのは、機械学習に関する（たぶん）最難関の学会で、採択率はここ数年は30%を切っている。2003は119/371で、32.1%の採択率だったようだ。 Complement Naive Bayesの位置づけは 実装が簡単 学習時間が短い 性能もそこそこよい という感じで、2003年段階にあっても、絶対的な性能ではSVMに負けていた。しかし、学習が早いというのは実アプリケーシ
1Q84 読書中 - 内田樹の研究室
『１Q８４』読書中。 もったいないのでちびちび読んでいる。 何誌からか書評を頼まれたが、最初に『週刊文春』の山ちゃんから本を送ってもらってしまったので、渡世の仁義上、あとはお断りする。 ぜんぶにそれぞれ違う内容の書評を書くというのも考えてみると楽しそうであるが、遊んでいる暇がない。 まだメディアでは書評が出ている様子がないけれど、みんなどうしているのだろう。 私はひたすら「ゆっくり」読んでいるので、今 Book 2 の中程である。あと４分の１しか残っていない。 子供の頃には、面白い本を読んでいて、残り頁がだんだん減ってくると「ああ、楽しい時間もあとわずかだなあ」と悲しくなった。 どこか「ダレ場」が来たら、そこで読むスピードを落とそうとするのだが、それがないのが「面白い本」の面白い所以であって、結局、「あああ」と言っているうちに最後まで一気に読んでしまうのである。 そういう残り頁数が減ってく
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TechCrunch | Startup and Technology News
