基于近邻传播算法的最佳聚类数确定方法比较研究

摘要

It is crucial to determine optimal number of clusters for the quality of clustering in cluster analysis.Based on Affinity Propagation clustering algorithm, a method for determining optimal number of clusters was proposed to analyze the clustering validity and determine optimal number of clusters by using six clustering validity index.These clustering validity indexes were analyzed concretely and the method of using IGP index to determine optimal number of clusters was improved.In connection with eight datasets, the performances of these indexes were compared by simulation experiments.The results of analysis and experiments show that IGP index is the best to determine optimal number of clusters based on Affinity Propagation clustering.%在聚类分析中,决定聚类质量的关键是确定最佳聚类数.提出采用聚类效果较好的近邻传播聚类算法对样本进行聚类,运用6种聚类有效性指标分别对聚类结果进行有效性分析,以确定最佳聚类数.具体分析了这些有效性指标,并改进了IGP指标确定最佳聚类数的方法.针对8个数据集,通过实验比较这些指标的性能.分析和实验结果表明,基于近邻传播聚类算法,IGP指标确定最佳聚类数的性能最好.