一种改进的k-中心点聚类算法及在雷暴聚类中的应用

摘要：

传统k-中心点聚类算法初始中心点的选取直接影响算法效率和稳定性,易使算法陷入局部最优解,从而影响在带时序群体分析的聚类应用效果.本文提出了一种基于密度信息的k-中心点算法,通过获取样本密度信息来选取初始中心点,有效解决了聚类结果对初始中心点选择的依赖性问题,并应用于雷暴聚类中.雷暴聚类评估实验结果表明了改进算法的有效性.

关键词：k-中心点、聚类、时序群体分析、雷暴、密度

所属期刊栏目：61

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划资助项目2011AA040405

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

页码：497-502