论文研究一种基于多重聚类的离群点检测算法.pdf

在LDOF算法的基础上, 提出一种基于多重聚类的离群点检测算法PMLDOF。该算法针对局部离群度量计算量大的缺点, 采用聚类剪枝技术作为减少计算量的方法; 同时, 为了避免将位于簇边缘的离群点错剪, 算法利用多重聚类的差异性对簇的边缘点进行筛选。在对数据集进行剪枝后, 计算剩余数据的局部离群度LDOF, 并找出符合条件的离群数据点。实验结果表明, 算法在时间复杂度和检测精度上具有更好的优越性。