基于采样的超球体聚类离群点检测算法

• 作者: 夏海洋 董振涛 高荣芳
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 超球体 离群度 聚集度 定量描述 聚类
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 自动化与计算机
• 页码范围: 536-541
• 页数: 6页
• 分类号: TP301.6
• 字数: 4354字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2018.05.009

摘要

针对快速超球体聚类的离群点检测算法只能定性地判断数据点是否为离群点,导致离群点的检测精度和召回率较低的问题,提出一种基于采样的超球体聚类的离群点检测算法.通过无放回数据采样将数据集分割为等量的样本子集,在每个样本子集中自适应超球体半径并进行超球体聚类,多次计算数据点的聚集度,取均值得到鲁棒性的聚集度,进而得到离群度.实验证明,该算法可以定量描述离群点,并且在4 个真实数据集上,离群点检测的精度提升了 1.3%~16.3%,召回率提升了0.2%~7.3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高荣芳	西安石油大学计算机学院	27	94	5.0	8.0
2	董振涛	西安石油大学计算机学院	3	2	1.0	1.0
3	夏海洋	西安石油大学计算机学院	3	12	2.0	3.0