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

胡彩平; 秦小麟; 任韧

doi:10.11834/jig.20101020

图像处理和编码 | 浏览量 : 0 下载量: 240 CSCD: 0

PDF
导出
分享
收藏
专辑

局部空间离群点算法的改进及其实现
The improvements and experiments of local spatial outlier detecting algorithm
2010年15卷第10期页码：1471
网络出版：2010-10-27，

纸质出版：2010
DOI： 10.11834/jig.20101020
稿件说明：

移动端阅览

胡彩平, 秦小麟, 任韧. 局部空间离群点算法的改进及其实现[J]. 中国图象图形学报, 2010,15(10):1471. DOI： 10.11834/jig.20101020.

hucaiping, QIN xiaolin, REN Ren. The improvements and experiments of local spatial outlier detecting algorithm[J]. Journal of Image and Graphics, 2010, 15(10): 1471. DOI： 10.11834/jig.20101020.

摘要

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

Abstract

The LOF (local outlier factor) algorithm is a very distinguished local outlier detecting method

which assigns each object an outlier-degree value. In this paper

we present the two improvements of this algorithm. First

the two step improvements was introduced and their time complexity was analysed. Second

when the algorithm identified local outliers

it can consider spatial attributes and non-spatial attribute. The experiments have tested the executing time of the LOF algorithm and its improvements

the performance of computing synthetic and real data set. The experimental results show that is its improvements outperform the LOF algorithm in efficiency and performance.