论文部分内容阅读
传统忌一means算法由于初始聚类中心的选择是随机的，因此会使聚类结果不稳定。针对这个问题，提出一种基于离散量改进kmeans初始聚类中心选择的算法。算法首先将所有对象作为一个大类，然后不断从对象数目最多的聚类中选择离散量最大与最小的两个对象作为初始聚类中心，再根据最近距离将这个大聚类中的其他对象划分到与之最近的初始聚类中，直到聚类个数等于指定的k值。最后将这k个聚类作为初始聚类应用到忌一means算法中。将提出的算法与传统kmeans算法、最大最小距离聚类算法应用到多个数据集进行实验。实验结果表明，改进