%0 Journal Article
%T Comparative Study on Method for Determining Optimal Number of Clusters Based on Affinity Propagation Clustering
基于近邻传播算法的最佳聚类数确定方法比较研究
%A ZHOU Shi-bing
%A XU Zhen-yuan
%A TANG Xu-qing
%A
周世兵
%A 徐振源
%A 唐旭清
%J 计算机科学
%D 2011
%I
%X It is crucial to determine optimal number of clusters for the duality 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 experimenu. The results of analysis and experiments show that IGP index is the best to determine optimal number of clusters based on Affinity Propagation clustering.
%K Affinity propagation
%K Number of clusters
%K Clustering validity index
%K Cluster analysis
近邻传播,聚类数,聚类有效性指标,聚类分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=AC457DB2AB4486701CDB141F0ECAF173&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=0B39A22176CE99FB&sid=4966445AEEBA9556&eid=CA5852BD1A173B3A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8