基于Voronoi和空间自相关的离群点检测  

Outlier Detection Based on Voronoi and Spatial Autocorrelation

作　　者：王妍[1,2] 潘瑜春[2] 阎波杰[2,3] 

机构地区：[1]首都师范大学信息工程学院,北京100037 [2]国家农业信息化工程技术研究中心,北京100097 [3]闽江学院地理科学系,福州350108

出　　处：《计算机工程》2010年第1期33-34,37,共3页Computer Engineering

基　　金：国家"十一五"科技支撑基金资助项目

摘　　要：为了提高空间数据挖掘的效率和准确度,在分析传统的离群点检测算法优、缺点的基础上,提出一种空间离群点检测算法。用Voronoi来确定空间对象间的邻近关系,在空间邻域内利用空间自相关性来计算局部Moran指数,并将其作为离群因子进而判断离群点。实验结果表明,该算法能够高效、准确地检测出空间离群点,具有对用户依赖性少和可伸缩性强等优点。In order to improve the spatial data mining efficiency and accuracy, the research on spatial outlier detection algorithm based on Voronoi and spatial autocorrelation is proposed after analyzing the advantages and disadvantages of the classical outlier detection algorithms. The algorithm calculates local Moran index of non-spatial attribute as the outlier factor by Voronoi neighborhoods without parameter. Experimental results show that the proposed algorithm can outperform other existing algorithms in detection accuracy, user dependency and efficiency.

关 键 词：空间离群点 MORAN指数 空间自相关 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]