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

王万良 吕闯 赵燕伟 高楠 杨小涵 张兆娟 ​

浙江工业大学计算机科学与技术学院

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