ny23 https://blog.hatena.ne.jp/ny23/ ny23の日記 https://ny23.hatenadiary.org/ 研究 ここ最近，Percy Liang の Brown クラスタリングの実装を使って単語クラスタリングしていたのだけど，感覚的に実行速度が遅いと感じたので，これぐらい簡単なアルゴリズムなら再実装しても良いかと思って，以下の原著を見ながら C++ で実装してみた． Class-based n-gram models of natural language (Computational Linguistics, 1992) 単純なだけに300行ぐらいで実装できたが，相互情報量の損失の計算をサボるところが少し面倒で，既存実装と結果が一致するまでに丸一日かかった*1． 自分の実装と既存実装の処理速度を比べた… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fny23.hatenadiary.org%2Fentry%2F20110704%2Fp1" title=" 車輪の再発明は避けるべき，を実感 - ny23の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-07-04 00:00:00 rich https://ny23.hatenadiary.org/entry/20110704/p1 1.0 100%