基于引力原理的聚类问题一个新算法

• 作者: 王亚伟 陈伟旭 陈华 雷衍
• 来源期刊: 新型工业化
• 关键词: 混合聚类算法 质点系 万有引力
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 设计与研究
• 页码范围: 67-71
• 页数: 5页
• 字数: 3424字
• 语种: 中文

摘要

本文详细讨论了聚类问题若干算法的缺陷；并设计出一个新的有效算法：首先混合k-均值算法、最邻近算法、最大距离分裂算法构造出初始的启发式搜索算法；在此基础上运用改进的万有引力原理，按非线性的单减指数函数动态改变质量，由引力原理自动吸引质点聚类；计算双目标函数f1，f2，并给出寻优判据得到20个随机测试数据的聚类方案，最后全局优化验证算法不依赖于初始类中心的选择。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华	河海大学常州校区数理部	17	38	3.0	5.0
2	陈伟旭	河海大学常州校区物联网工程学院	3	4	1.0	2.0
3	雷衍	河海大学常州校区物联网工程学院	3	4	1.0	2.0
4	王亚伟	河海大学常州校区物联网工程学院	3	4	1.0	2.0