[1]谢秀华,李陶深.一种基于改进PSO的K-means优化聚类算法[J].计算机技术与发展,2014,24(02):34-38.
点击复制

一种基于改进PSO的K-means优化聚类算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年02期
页码:
34-38
栏目:
智能、算法、系统工程
出版日期:
2014-02-28

文章信息/Info

Title:
An Optimized K-means Clustering Algorithm Based on Improved Particle Swarm Optimization
文章编号:
1673-629X（2014）02-0034-05
作者:
谢秀华; 李陶深
广西大学 计算机与电子信息学院
关键词:
聚类; K-means算法; 粒子群优化算法; 全局最优
Keywords:
clustering; K-means algorithm; PSO algorithm; global optimum
分类号:
TP301.6
文献标志码:
A
摘要:
针对传统的K-means算法对初始聚类中心的选取敏感、容易收敛到局部最优的缺点，提出一种基于改进粒子群优化算法(PSO)的K-means优化聚类算法。该算法利用PSO算法强大的全局搜索能力对初始聚类中心的选取进行优化：通过动态调整惯性权重等参数增强PSO算法的性能；利用群体适应度方差决定算法中前部分PSO算法和后部分K-means算法的转换时机；设置变量实时监控各个粒子和粒子群的最优值变化情况，及时地对出现早熟收敛的粒子进行变异操作，从而为K-means算法搜索到全局最优的初始聚类中心，使聚类结果不受初始聚类中心影响，易于获得全局最优解。实验结果表明文中提出的改进算法与传统聚类算法相比具有更高的聚类正确率、更好的聚类质量及全局搜索能力。
Abstract:
Aiming at the shortcomings of traditional K-means algorithm which is sensitive to initial clustering centers and easy to con-verge to local optima,an optimized clustering algorithm of K-means based on improved PSO algorithm is proposed. It takes advantages of the powerful global searching capability of PSO algorithm to improve the selection of the initial centers:updating parameters dynami-cally,for the inertia weight,so as to strengthen the global searching capability of PSO;determining the occasion of the improved algorithm transferred from PSO to K-means by the fitness variance of the particle swarm;using variants to monitor the optimal value condition of every particle and the particle swarm in real time and executing mutation operations on those particles that converge prematurely on time, which protects the clustering results from being influenced by the initial clustering centers and thus achieves the global optima solution. Experimental results show that the proposed method has higher accuracy rates,better clustering quality and global searching capability.

相似文献/References:

[1]蒋璐璐 王适 王宝成 李慧敏 李鑫慧.一种改进的标记分水岭遥感图像分割方法[J].计算机技术与发展,2010,(01):36.
　JIANG Lu-lu,WANG Shi,WANG Bao-cheng,et al.Segmentation of Remote Sensing Image Based on an Improved Labeling Watershed Algorithm[J].,2010,(02):36.
[2]张甜 罗眉 孟晓红 赵宗涛.一种基于状态特征的航天发射故障诊断技术[J].计算机技术与发展,2010,(01):93.
　ZHANG Tian,LUO Mei,MENG Xiao-hong,et al.A Technology in Fault Diagnosis of Spaceflight Launch Based on State Character[J].,2010,(02):93.
[3]王会颖 章义刚.求解聚类问题的改进人工鱼群算法[J].计算机技术与发展,2010,(03):84.
　WANG Hui-ying,ZHANG Yi-gang.An Improved Artificial Fish- Swarm Algorithm of Solving Clustering Analysis Problem[J].,2010,(02):84.
[4]赵敏 倪志伟 刘斌.K—means与朴素贝叶斯在商务智能中的应用[J].计算机技术与发展,2010,(04):179.
　ZHAO Min,NI Zhi-wei,LIU Bin.Application Research of K - Means Clustering and Naive Bayesian Algorithm in Business Intelligence[J].,2010,(02):179.
[5]吴楠 胡学钢.基于聚类分区的序列模式挖掘算法研究[J].计算机技术与发展,2010,(06):109.
　WU Nan,HU Xue-gang.Research on Clustering Partition-Based Approach of Sequential Pattern Mining[J].,2010,(02):109.
[6]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(02):171.
[7]游芳 姜建国 张坤.基于二维属性的高维数据聚类算法研究[J].计算机技术与发展,2009,(05):111.
　YOU Fang,JIANG Jian-guo,ZHANG Kun.Cluster- Algorithm Studies Based on Two- Dimensional Attribute Higher - Dimension Data[J].,2009,(02):111.
[8]刘淑英 程国建 彭方.人工神经生长细胞结构网络在医疗诊断的应用[J].计算机技术与发展,2009,(05):231.
　LIU Shu-ying,CHENG Guo-jian,PENG Fang.Applications of Growing Cell Structures of Artificial Neural Network for Medical Diagnosis[J].,2009,(02):231.
[9]范新 沈闻 丁泉勋 沈洁.基于正例和未标文档的半监督分类研究[J].计算机技术与发展,2009,(06):58.
　FAN Xin,SHEN Wen,DING Quan-xun,et al.Research on Semi- Supervised Classification Based on Positive and Unlabeled Text Document[J].,2009,(02):58.
[10]王园园 倪志伟 赵裕啸 伍章俊.基于决策树的模糊聚类评价算法及其应用[J].计算机技术与发展,2009,(09):232.
　WANG Yuan-yuan,NI Zhi-wei,ZHAO Yu-xiao,et al.Fuzzy Clustering Evaluation Algorithm Based on Decision Tree and Application[J].,2009,(02):232.
[11]李振,贾瑞玉. 一种改进的K-means蚁群聚类算法[J].计算机技术与发展,2015,25(12):28.
　LI Zhen,JIA Rui-yu. An Improved K-means Ant Colony Clustering Algorithm[J].,2015,25(02):28.
[12]谢志明[][],王鹏[],黄焱[]. 多维数据K-means谱聚类算法改进研究[J].计算机技术与发展,2017,27(10):60.
　XIE Zhi-ming[][],WANG Peng[],HUANG Yan[]. Research on Modification of K-means Spectral Clustering Algorithm of Multidimensional Data[J].,2017,27(02):60.

更新日期/Last Update: 1900-01-01