一种基于多重聚类的离群点检测算法

• 作者: 刘海波 古平 罗志恒
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 离群检测 剪枝 多重聚类 局部离群度
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 751-753,756
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古平	重庆大学计算机学院	38	335	11.0	17.0
2	罗志恒	重庆大学计算机学院	2	40	2.0	2.0
3	刘海波	重庆大学计算机学院	1	36	1.0	1.0