模糊c-均值算法和万有引力算法求解模糊聚类问题

• 作者: 殷明浩 谷文祥 郭丽萍
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 模糊聚类 模糊c-均值算法 万有引力搜索算法 模糊万有引力搜索算法
• 年，卷（期）: 2011,（6）
• 页码范围: 520-525
• 分类号: TP301.6
• 字数: 3968字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2011.06.007

摘要

针对单纯使用模糊c-均值算法(FCM)求解模糊聚类问题的不足,首先,提出一种改进的万有引力搜索算法,通过一定概率按照不同方式对速度进行更新,有效增大了种群的搜索域.其次,提出了模糊万有引力搜索算法( FGSA).最后,在模糊万有引力搜索算法( FGSA)和模糊c-均值算法(FCM)的基础上,提出了一种新算法(FGSAFCM)来求解模糊聚类问题,有效避免了单纯使用模糊c-均值算法时对初始值敏感且易于陷入局部最优的缺点.采用目标函数和有效性评价函数作为评价标准,选取10个经典数据集作为测试数据,实验结果表明,新算法比单一的模糊c-均值算法有更高的准确性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷文祥	东北师范大学计算机科学与信息技术学院	71	538	11.0	20.0
2	殷明浩	东北师范大学计算机科学与信息技术学院	35	304	10.0	16.0
3	郭丽萍	东北师范大学计算机科学与信息技术学院	2	55	2.0	2.0