%0 Journal Article
%T The improvements and experiments of local spatial outlier detecting algorithm<br>局部空间离群点算法的改进及其实现
%A hucaiping
%A QIN xiaolin
%A REN Ren
%A <br>胡彩平
%A 秦小麟
%A 任韧
%J 中国图象图形学报
%D 2010
%I 
%X 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.
%K data mining
%K spatial outliers
%K reachability distance
%K local outlier factor (LOF)<br>数据挖掘
%K 空间离群点
%K 可达距离
%K 局部离群因子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=D2DD541415FCC1F138D15C355732AC0E&yid=140ECF96957D60B2&vid=23CCDDCD68FFCC2F&iid=F3090AE9B60B7ED1&sid=4BA709A0F998E415&eid=E9CEAC7B2ECF0E2F&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=0