基于采样的超球体聚类离群点检测算法 |
| |
引用本文: | 高荣芳,董振涛,夏海洋.基于采样的超球体聚类离群点检测算法[J].中北大学学报,2018(5). |
| |
作者姓名: | 高荣芳 董振涛 夏海洋 |
| |
作者单位: | 西安石油大学计算机学院 |
| |
摘 要: | 针对快速超球体聚类的离群点检测算法只能定性地判断数据点是否为离群点,导致离群点的检测精度和召回率较低的问题,提出一种基于采样的超球体聚类的离群点检测算法.通过无放回数据采样将数据集分割为等量的样本子集,在每个样本子集中自适应超球体半径并进行超球体聚类,多次计算数据点的聚集度,取均值得到鲁棒性的聚集度,进而得到离群度.实验证明,该算法可以定量描述离群点,并且在4个真实数据集上,离群点检测的精度提升了1.3%~16.3%,召回率提升了0.2%~7.3%.
|
本文献已被 CNKI 等数据库收录! |
|