myaue2013的博客

原创 k_means聚类后簇缺失问题的解决办法

今天在用自己之前写的k-means算法对iris数据集聚类时，发现聚类结果经常只有两个类，比实际少一个，这是得聚类的精度大打折扣。 于是乎想了个办法，在聚类的过程中，如果发现在某一次迭代后某一个簇的实例数为零，此时无法计算簇心。为了保持簇的数量不减少，可以利用其他簇心构造一个簇心，最简单的方法就是将其他簇心的平均值作为新的簇心。