摘要
在聚类分析中,决定聚类质量的关键是确定最佳聚类数。提出采用聚类效果较好的近邻传播聚类算法对样本进行聚类,运用6种聚类有效性指标分别对聚类结果进行有效性分析,以确定最佳聚类数。具体分析了这些有效性指标,并改进了IGP指标确定最佳聚类数的方法。针对8个数据集,通过实验比较这些指标的性能。分析和实验结果表明,基于近邻传播聚类算法,IGP指标确定最佳聚类数的性能最好。
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.
出处
《计算机科学》
CSCD
北大核心
2011年第2期225-228,共4页
Computer Science
基金
国家863计划项目(2007AA1Z158)
国家自然科学基金(60703106)资助。
关键词
近邻传播
聚类数
聚类有效性指标
聚类分析
Affinity propagation
Number of clusters
Clustering validity index
Cluster analysis
