valdzone https://blog.hatena.ne.jp/valdzone/ valdzone’s blog https://valdzone.hatenablog.com/ 機械学習 というので遊んでみました（これは趣味半分、本職半分なんですが）。何をやっているか直感的にわかりやすいので、自分にとっては面白いです。とりいそぎ Ruby の実装したのですが、ノード数 n に対して類似度行列を作るのに O(n^2)の計算量が必要なので、かなり遅いです。サンプリングするという作戦もあるようですが、ひとまずCの拡張ライブラリにしている最中です。これはいずれ公開できると思います。あと kmeans の実装もやったりしてます。いくつかの既存の実装を調べてみると収束の判定のところとか結構実装によってまちまちであるということがわかりました。厳密に重心が動かなくなるという判定を使うのではなく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fvaldzone.hatenablog.com%2Fentry%2F20071205%2F1196917465" title=" Star Clustering - valdzone’s blog" 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 2007-12-05 14:04:25 rich https://valdzone.hatenablog.com/entry/20071205/1196917465 1.0 100%