基于快速密度峰值聚类离群因子的离群点检测算法

ZHANG Zhongping, LI Sen,LIU Weixiong, LIU Shuxia

wf(2022)

引用 0|浏览0
暂无评分
摘要
针对密度峰值聚类算法需要人工设置参数、时间复杂度高的问题,提出了基于快速密度峰值聚类离群因子的离群点检测算法.首先,使用k近邻算法代替密度峰值聚类中的密度估计,采用KD-Tree索引数据结构计算数据对象的k近邻;然后,采用密度和距离乘积的方式自动选取聚类中心.此外,定义了向心相对距离、快速密度峰值聚类离群因子来刻画数据对象的离群程度.在人工数据集和真实数据集上对所提算法进行实验验证,并与一些经典和新颖的算法进行对比实验,从正确性和时间效率上验证了所提算法的有效性.
更多
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要