基于正序迭代选择策略的聚类中心自动选择方法

作者:王万良*; 吕闯; 赵燕伟; 高楠; 杨小涵; 张兆娟
来源:模式识别与人工智能, 2019, 32(02): 151-160.
DOI:10.16451/j.cnki.issn1003-6059.201902007

摘要

针对密度峰值聚类算法的决策函数不能自动有效地确定聚类中心的问题,提出自动确定聚类中心的密度峰值聚类算法.首先,通过归一化处理,使决策函数中的两个变量分布均匀.然后,在确定聚类中心时,提出正序迭代选择策略,即根据聚类核心点数目的变化趋势搜索拐点,并以拐点之前的点作为聚类中心,完成聚类.最后,在UCI数据集上验证文中算法的性能,算法在未提高时间复杂度的情况下,可以对任意分布形状的数据集进行聚类,具有较好的适应性和聚类效果.

全文