局部空间离群点算法的改进及其实现

• 作者: 任韧 秦小麟 胡彩平
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: 数据挖掘 空间离群点 可达距离 局部离群因子
• 年，卷（期）: 2010,（10）
• 页码范围: 1471-1477
• 分类号: TP301.6|TP18
• 字数: 6860字
• 语种: 中文

摘要

LOF算法是一个著名的局部离群点查找方法,该方法赋予了表征每一个空间点偏离程度的数值.但LOF算法存在效率低和性能差的问题,为此对该算法进行了以下两个方面的改进:第一,提出了降低该算法时间复杂度的两步改进方法,并对这两步改进方法的时间复杂度也进行详细分析,第二,使得该算法在查找局部离群点时,不仅考虑了空间属性,也考虑了非空间属性.另外还通过实验测试了LOF算法及其改进方法的时间效率,以及在模拟数据和真实数据情况下的查找离群点的效果.实验结果表明,改进方法具有更好的时间效率和性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
2	胡彩平	南京航空航天大学信息科学与技术学院	19	254	8.0	15.0
3	任韧	南京航空航天大学信息科学与技术学院	1	3	1.0	1.0