| 量子粒子群优化改进的模糊C均值聚类算法 |
| |
| 引用本文： | 李引,毛力,须文波.量子粒子群优化改进的模糊C均值聚类算法[J].计算机工程与应用,2012,48(35):151-155,173. |
| |
| 作者姓名： | 李引 毛力 须文波 |
| |
| 作者单位： | 江南大学物联网工程学院,轻工过程先进控制教育部重点实验室,江苏无锡214122 |
| |
| 基金项目： | 轻工过程先进控制教育部重点实验室开放课题资助(江南大学)项目，国家青年科学基金项目资助 |
| |
| 摘 要： | 针对模糊C-均值(FCM)聚类算法对初始聚类中心选择敏感,易陷入局部最优的问题,提出一种量子粒子群优化改进的模糊C均值聚类算法。该算法引入的基于新距离标准的量子粒子群(AQPSO)算法不仅可以降低初始点敏感度,较快地收敛到最优解,而且能够提高全局搜索能力。仿真实验证明,该融合算法在摆脱局部最优区域,保证收敛速度同时使得聚类效果较好。
|
| 关 键 词： | 聚类分析 模糊C-均值(FCM) 量子粒子群(QPSO) 新距离标准 |
Research of improved fuzzy C-means algorithm based on quantum-behavior particle swarm optimization |
| |
| LI Yin
,
MAO Li
,
XU Wenbo.Research of improved fuzzy C-means algorithm based on quantum-behavior particle swarm optimization[J].Computer Engineering and Applications,2012,48(35):151-155,173. |
| |
| Authors: | LI Yin MAO Li XU Wenbo |
| |
| Affiliation: | Key Lab of Advanced Process Control for Light Industry(Ministry of Education),School of Internet of Things Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China |
| |
| Abstract: | Fuzzy C-Means(FCM)clustering algorithm has the shortcomings of being sensitive to the initial cluster centers and being trapped by local optima,To resolve two disadvantages,this paper proposes a novel clustering method using Quantum-behavior Particle Swarm Optimization(AQPSO)to optimize the improved FCM clustering algorithm(AF-AQ-AF),AQPSO algorithm is introduced based on a new metric standard which can lower the influence of initialized data points,quickly converge to the optimal solution and improve the global search ability.Data experimental results show the proposed algorithm avoids entering local minimum,enhances the convergence rate and gets a better result of clustering. |
| |
| Keywords: | cluster analysis Fuzzy C-Means(FCM) Quantum-behavior Particle Swarm Optimization(QPSO) new metric standard |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
