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

摘要：

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

关键词：混合聚类算法、质点系、万有引力

分类号：TP3;O22

资助基金：国家自然科学基金61304004;中国博士后基金2013M531263;江苏省博士后基金1302140C等项目资助

在线出版日期：2014-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-71