k-means
クラスタリング
ソフトクラスタリング
クラスタリング手法のクラスタリング - Qiita
いろいろ発展形がある
最初に中心点を決めるときに、中心点どおしが近くにならないように工夫する手法が
k-means++
k-meansよりもちょっとイケてるk-means++ - Qiita
クラスタ数も自動で推定してくれる
x-means
k-meansの最適なクラスター数を調べる方法 - Qiita
クラスタ数を自動推定するX-means法を調べてみた - Qiita
データ数が多い場合はMiniBatch-Kmeans
KMeans、MiniBatch-Kmeans(クラスタ分析)【Pythonとscikit-learnで機械学習:第9回】
クラスタのサイズを指定する実装があった
Same-Size K-Means
pythonの実装版 プルリクに scikit-lean v0.20.x対応版がある
https://github.com/ndanielsen/Same-Size-K-Means
k-means++
使っている
spectural clustering
【機械学習入門】K-meansでクラスタリング出来ない><;spectral-clustering♬ - Qiita