2008年11月25日にソーシャルブックマークサービス「はてなブックマーク」がリニューアルされました(注)。新しいはてなブックマークのページ上部には、「社会」「生活・人生」「コンピュータ・IT」などいくつかのカテゴリが並んでいます。このカテゴリ分類は、人手を介して行うのではなく、ブックマークされたページの本文を抽出して内容を解析し自動的に行っています。自動分類を行うアルゴリズムには、Complement Naive Bayesを利用しています。取り上げた記事では、このアルゴリズムの解説を行っています。 Complement Naive Bayesは2003年に発表された比較的新しいアルゴリズムで、「実装が簡単」「学習時間が短い」「性能がそこそこよい」などの特徴があります。 記事ではまず土台となるNaive Bayesの解説を行っています。Naive Bayesの処理は、あら