46. (C)株式会社ALBERT
45
k-means法の初期値依存問題の解決策(参考)
1.メタヒューリスティックな方法
(simulated annealingや遺伝的アルゴリズム)
2.k-means++法
3.スペクトラルクラスタリング
Quantum Annealing Hybrid annealing Simulated annealing Kenichi Kurihara,
Shu Tanaka, and Seiji Miyashita “Quantum Annealing for Clustering”, UAI2009
David Arthur, ”k-means++: The advantages of careful seeding”, Proc. of the eighteenth annual ACM-SIAM symposium on Discrete algorithm, 1027-1035, 2007.
A Tutorial on Spectral Clustering -Ulrike von Luxburg