車輪の再発明は避けるべき，を実感 - ny23の日記ここ最近，Percy Liang の Brown クラスタリングの実装を使って単語クラスタリングしていたのだけど，感覚的に実行速度が遅いと感じたので，これぐらい簡単なアルゴリズムなら再実装しても良いかと思って，以下の原著を見ながら C++ で実装してみた． Class-based n-gram models of natural language (Computational Linguistics, 1992) 単純なだけに300行ぐらいで実装できたが，相互情報量の損失の計算をサボるところが少し面倒で，既存実装と結果が一致するまでに丸一日かかった*1． 自分の実装と既存実装の処理速度を比べたところ 5-10 倍ぐらい速くなっており（大規模データを扱う場合には実行速度が 2 倍違うだけでも致命的なので）再実装して良かったと一瞬ぬか喜びしたのだけど，同じ C++ で同じアルゴリズムを実装して
