java - 使用 kmeans 查找最远距离的质心进行聚类

Question

以下是如何使用 kmeans 算法的示例:http://mnemstudio.org/clustering-k-means-example-1.htm

在这个例子中，正如所说，作者使用“相距最远的两个人(使用欧几里德距离测量)”作为初始质心。

如果我想要的不是两个簇，而是 10 个怎么办？如何选择前 10 个质心？有没有办法选择距离最远的十个人？或者我应该使用其他方式来选择它们。

PS:我认为在我的情况下使用随机选择并不好。另外，我一直在尝试使用前 10 个个体作为质心，但我正在寻找更好的方法来选择它们。

Answer 1

简单地选择K个距离最远的实体作为初始质心是相当危险的。现实世界的数据集往往有异常值，根据您的方法，这些数据将被选择作为初始质心。

K-Means 有很多初始化算法，也许您想看一下智能 K-Means。