ny23 https://blog.hatena.ne.jp/ny23/ ny23の日記 https://ny23.hatenadiary.org/ 研究 二年ほど前，k-means をさらに速くする - ny23の日記 で書いた三角不等式を利用した高速 k-means の C++ 実装を公開した．以下の三つの論文を組み合わせた実装になっている．二年前の実装と比べると別解が出力できるようになったのが大きな違い． G. Hamerly. Making k-means even faster. (SDM 2010) D. Arthur and S. Vassilvitskii. k-means++: the advantages of careful seeding. (SODA 2007) [New] Y. Cui et al. Non-redun… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fny23.hatenadiary.org%2Fentry%2F20121223%2Fp1" title="別解出力をサポートした高速 k-means の C++ 実装を公開 - 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 2012-12-23 00:00:00 rich https://ny23.hatenadiary.org/entry/20121223/p1 1.0 100%