信息与控制2011，Vol.40Issue(1)：100-104,5.DOI:10.3724/SP.J.1219.2011.00100
改进的全局K'-means算法及其在数据分类中的应用
Modified Global K'-means Algorithm and Its Application to Data Clustering
摘要
Abstract
In order to solve the problems of the initialization of clustering centers, determination of the number of clustering centers, and avoidance of dead-unit and so on, a modified global K′-means algorithm (MGK'M) is proposed.The improved algorithm can be used not only to calculate its starting point by the auxiliary cluster function, but also to find the actual number of clusters by using the cost-function without preset the number of clusters.At the same time, it can avoid the dead-unit problem.The improved algorithm is used for clustering of actual data sets.Experiment results demonstrate that the proposed algorithm can get better clustering results compared with the modified global K′-means algorithm and K′-means algorithm.关键词
全局K'-means算法/聚类算法/竞争惩罚机制分类
信息技术与安全科学引用本文复制引用
李大字,钱丽,靳其兵,谭天伟..改进的全局K'-means算法及其在数据分类中的应用[J].信息与控制,2011,40(1):100-104,5.基金项目
国家863计划资助项目(2008AA04Z131) （2008AA04Z131）
国家973计划资助项目(2007CB714300) （2007CB714300）
北京市优秀人才培养资助项目(2009D013000000003). （2009D013000000003）
