| 一种新的聚类算法--粒子群聚类算法 |
| |
| 引用本文： | 刘靖明,韩丽川,侯立文.一种新的聚类算法--粒子群聚类算法[J].计算机工程与应用,2005,41(20):183-185. |
| |
| 作者姓名： | 刘靖明 韩丽川 侯立文 |
| |
| 作者单位： | 上海交通大学管理学院,上海,200030;上海交通大学管理学院,上海,200030;上海交通大学管理学院,上海,200030 |
| |
| 摘 要： | 在分析K均值聚类算法存在不足的基础上,该文提出了一种新的聚类算法:基于粒子群的K均值聚类算法。实验结果证明,该算法有很好的全局收敛性,不仅有效地克服了传统的k均值算法易陷入局部极小值和对初始值敏感的问题,而且具有较快的收敛速度。
|
| 关 键 词： | 粒子群算法 k均值算法 聚类分析 全局优化 收敛 |
| 文章编号： | 1002-8331-(2005)20-0183-03 |
A Novel K-means Clustering Based on Particle Swarm Optimization Algorithm |
| |
| LIU Jingming,Han Lichuan,HOU Liwen.A Novel K-means Clustering Based on Particle Swarm Optimization Algorithm[J].Computer Engineering and Applications,2005,41(20):183-185. |
| |
| Authors: | LIU Jingming Han Lichuan HOU Liwen |
| |
| Abstract: | After analyzing the disadvantages of the classical K-means clustering algorithm,this paper proposes a novel K-means clustering based on Particle Swarm Optimization algorithm.The experimental results show that the algorithm not only avoids the local optima and is robust to initialization,but also increases the convergence speed and has global searching capability. |
| |
| Keywords: | PSO k-means algorithm cluster analysis global optimization convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
