一种基于粒子群优化的可能性C均值聚类改进方法

• 作者: 刘志镜 王纵虎 陈东辉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 模糊聚类 粒子群优化 模糊C均值 可能性C均值
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 122-126
• 分类号: TP18
• 字数: 6170字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.11.028

摘要

提出了一种基于粒子群优化的可能性C均值(Possibilistic C-means,PCM)聚类改进方法.该方法首先通过改进PCM算法的目标函数来计算数据模式的隶属度矩阵和聚类中心完成粒子编码,从而降低算法对初始中心的敏感,提高聚类的精度；其次,通过粒子群优化(Particle Swarm Optimization,PSO)算法对编码进行优化,以有效地克服PCM聚类算法容易导致聚类一致性和陷入局部最优解的缺点,减少算法的迭代次数.通过人造数据集和UCI数据集上的实验,表明该算法在计算复杂度、聚类精度和全局寻优能力方面表现得较为突出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志镜	西安电子科技大学计算机学院	85	1241	20.0	31.0
2	陈东辉	西安电子科技大学计算机学院	5	63	4.0	5.0
3	王纵虎	西安电子科技大学计算机学院	5	63	4.0	5.0