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

摘要：

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

关键词：数据挖掘、空间离群点、可达距离、局部离群因子

所属期刊栏目：15

分类号：TP301.6;TP18(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863项目007AA01Z404;国家自然科学基金60673127;南京航空航天大学科研启动基金项目S0848-042;南京航空航天大学基本科研业务费专项科研项目NS2010094

在线出版日期：2011-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1471-1477