2011-07-09から1日間の記事一覧

二進対数の高速計算を用いた単語クラスタリングの高速化

先日実装した単語クラスタリングでは,相互情報量を計算する際の対数計算がボトルネックとなっている.``Premature optimization is the root of all evil'' とは良く言ったものだが,これ以上コードを更新するつもりもなかったので,高価な演算(対数計算)…