%0 Journal Article
%T 局部空间离群点算法的改进及其实现
%A 胡彩平
%A 秦小麟
%A 任韧
%J 中国图象图形学报
%D 2010
%R 10.11834/jig.20101020
%X LOF算法是一个著名的局部离群点查找方法，该方法赋予了表征每一个空间点偏离程度的数值。但LOF算法存在效率低和性能差的问题，为此对该算法进行了以下两个方面的改进：第一，提出了降低该算法时间复杂度的两步改进方法，并对这两步改进方法的时间复杂度也进行详细分析，第二，使得该算法在查找局部离群点时，不仅考虑了空间属性，也考虑了非空间属性。另外还通过实验测试了LOF算法及其改进方法的时间效率，以及在模拟数据和真实数据情况下的查找离群点的效果。实验结果表明，改进方法具有更好的时间效率和性能。
%K 数据挖掘
%K 空间离群点
%K 可达距离
%K 局部离群因子
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=090936&flag=1