基于自适应差异演化的模糊聚类算法

• 作者: 张莹 杨蓓 武志峰 黄厚宽
• 来源期刊: 北京交通大学学报(自然科学版)
• 学科: 工学
• 关键词: 差异演化算法 模糊C-均值聚类 聚类分析 自适应参数控制
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机技术与信息工程
• 页码范围: 17-21
• 页数: 5页
• 分类号: TP18
• 字数: 4459字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.02.004

摘要

在聚类分析中,模糊C-均值聚类(FCM)是一种广泛应用的算法,但由于它是基于梯度下降的,本质上是一种局部搜索算法,容易陷入局部极小值,且对初始值很敏感.本文提出一种基于自适应差异演化的模糊聚类算法(FCBADE),该算法利用差异演化良好的全局搜索能力,在全局范围内寻找最优解的近似解,然后由FCM算法在该近似解的周围进行局部搜索,最终得到全局最优解.同时为减少手工设置控制参数对DE算法的影响,采用自适应方式调整DE算法的控制参数.实验结果表明,该算法不仅有效克服了FCM算法易陷入局部极小值的缺点,而且明显地避免了对初始化选值敏感性的问题,也有较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄厚宽	北京交通大学计算机与信息技术学院	139	2476	26.0	44.0
2	武志峰	北京交通大学计算机与信息技术学院	13	111	6.0	10.0
4	张莹	北京交通大学计算机与信息技术学院	29	118	6.0	9.0
5	杨蓓	北京交通大学计算机与信息技术学院	4	43	3.0	4.0