对于K-Means聚类算法,一开始我们要先给K个初始点,一般来说是随机地选K个点作为起始。还有更好的选择初始点的方法吗?
2个回答
有的。可以选相距最远的K个点作为初始点。
K-Means的目的是为了找出K个截然不同的聚类。所以我们希望这K个聚类分得越开越好。初始点分开得远更有利于算法快速收敛。
Make sense! 好方法!
-
想当小五哥
2017-04-15 10:46
有Kmeans++算法。
https://en.wikipedia.org/wiki/K-means%2B%2B
Matlab的Kmean默认是Kmeans++。