| 一种新的粒子群优化聚类方法 |
| |
| 引用本文： | 盘俊良,石跃祥,李娉婷.一种新的粒子群优化聚类方法[J].计算机工程与应用,2012,48(8):179-181. |
| |
| 作者姓名： | 盘俊良 石跃祥 李娉婷 |
| |
| 作者单位： | 湘潭大学 信息工程学院，湖南 湘潭 411105 |
| |
| 基金项目： | 湖南省自然科学基金（No.07JJ6115）;智能制造湖南省高校重点实验室（No.2009IM06）. |
| |
| 摘 要： | 针对K-均值聚类方法受初始聚类中心影响，容易陷入局部最优解的问题。提出了一种新的粒子群优化聚类方法，该聚类方法采用改进的交叉、变异算子，使群体粒子保持品种的多样性和优良性，减小随机初始聚类中心的影响，同时结合粒子群优化算法，增加粒子群的全局搜索能力。实验结果表明，提出的方法在稳定性和分类准确率上都有所提高。
|
| 关 键 词： | 交叉变异算子 粒子群优化（PSO） 聚类 K-均值 |
New particle swarm optimization clustering method |
| |
| PAN Junliang
,
SHI Yuexiang
,
LI Pingting.New particle swarm optimization clustering method[J].Computer Engineering and Applications,2012,48(8):179-181. |
| |
| Authors: | PAN Junliang SHI Yuexiang LI Pingting |
| |
| Affiliation: | College of Information Engineering, Xiangtan University, Xiangtan, Hunan 411105, China |
| |
| Abstract: | Because the K-means clustering method is sensitive to the selection of the initial clustering center and it may converge to lo cal optima. A new particle swarm optimization clustering method is proposed. The method introduces the improved crossover and muta- tion operations of the genetic algorithm, which can maintain the diversity and quality of varieties of the particles, reduce the impact of the random initial cluster centers. Furthermore, it combines with particle swarm optimization increasing the particle swarm＇ s global search capability. Experimental results show that the proposed method improves the stability and the accuracy of classification. |
| |
| Keywords: | crossover and mutation operator Particle Swarm Optimization （PSO） cluster K-means |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
