基于混沌粒子群的模糊C-均值聚类算法

作     者：张春娜 李轶然 ZHANG Chun-na;LI Yi-ran

作者机构：辽宁科技大学软件学院辽宁鞍山114051 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第3期

页      码：1039-1043页

摘      要：为了解决模糊C-均值(FCM)聚类算法的固有缺陷,提出基于混沌粒子群的模糊C-均值聚类算法(CPSO-FCM)。针对FCM对聚类初始值的敏感度问题,辅以粒子群算法以避免随机选取的聚类数和聚类中心所导致的结果不一致。通过引入混沌序列,在粒子的位置和速度上与原有粒子群优化算法所得计算值加以比较,取优者。这样不仅能够提高算法全局搜索能力,也可有助于粒子跳出局部最优。同时定义加速因子与逃逸算子对粒子移动速度加以优化,以加速收敛。实验结果表明,CSPO-FCM算法稳定性强,收敛速度快,且聚类的准确率高,效果较好。

主 题 词：聚类 粒子群 混沌序列 模糊C-均值 CPSO-FCM算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.03.058

馆 藏 号：203136514...