Spatial outlier region detection algorithm based on cutting edge strategy
基于裁边策略的空间离群区域检测算法

In order to detect the existed outlier regions in spatial data sets, this paper proposed a cutting-long-edges-based approach. It used Delaunay triangle mesh to construct adjacency relationships. Then it according to non-spatial attributes addressed the difference between nodes. Finaly it iteratively cut long edges, and concurrently detected anomalous regions, and it found till enough outlier. Experiments demonstrate that out approach can effectively discover anomalous regions and the abnormality measure can reflect real local difference. Especially, the approach overcomes the general drawbacks such as the disturbance of bad neighbors and the lack of atomicity of regions.