%0 Journal Article
%T K-mean algorithm for optimizing the number of clusters based on particle swarm optimization<br>基于微粒群优化聚类数目的K–均值算法
%A GONG Dun-wei
%A JIANG Yu-qing
%A ZHANG Yong
%A ZHOU Yong
%A <br>巩敦卫
%A 蒋余庆
%A 张 勇
%A 周 勇
%J 控制理论与应用
%D 2009
%I 
%X K-mean algorithm is a widely used clustering method, but it is difficult to determine the number of clusters; and the clustering result is sensitive to initial cluster centers. We present a novel K-mean algorithm for optimizing the number of clusters based on particle swarm optimization. The algorithm denotes the position of a particle with the coordinates of cluster centers and wildcards. The coordinates of cluster centers are dynamically djusted by defining the new plus and new minus operators in the particle update formula. In addition, an improved Davies-Bouldin index is employed to evaluate the efficiency of a clustering result. Experimental results of 5 sets of artificial and real-world data validate the advantages of the proposed algorithm.
%K clustering
%K K-means algorithm
%K particle swarm optimization
%K particle update<br>聚类
%K K-均值算法
%K 微粒群优化
%K 微粒更新
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=204A8A26A3350223751444039DE77FC0&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=F3090AE9B60B7ED1&sid=C9B4EBB1C6A169D8&eid=4206C58D935377EA&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=12