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