Adaptive detection of spatial point event outliers using multilevel constrained Delaunay triangulation. (September 2016)

• Record Type: Journal Article
• Authors: Shi, Yan; Deng, Min; Yang, Xuexi; Liu, Qiliang
• Is Part Of: Computers, environment and urban systems. Volume 59(2016)
• Page Start: 164
• Page End: 183
• Publication Date: 2016-09
• Subjects: Spatial point events -- Spatial outliers -- Multilevel constrained Delaunay triangulation; City planning -- Data processing -- Periodicals; Regional planning -- Data processing -- Periodicals; 303.4834
• DOI: 10.1016/j.compenvurbsys.2016.06.001
• Languages: English
• ISSNs: 0198-9715

Abstract

Abstract: Spatial outlier detection is a research hot spot in the field of spatial data mining. Because of the lack of specific research on spatial point events, this study presents an adaptive approach fors patialp ointe ventso utlierd etection (SPEOD) using multilevel constrained Delaunay triangulation. First, the spatial proximity relationships between spatial point events are roughly captured by Delaunay triangulation. Then, three-level constraints are described and used to refine spatial proximity relationships with the consideration of statistical characteristics. Finally, those spatial point events connected by remaining edges are gathered to form a series of subgraphs. Those subgraphs containing very few point events are regarded as spatial outliers. Experiments on both synthetic and real-world spatial data sets are used to show that the proposed SPEOD algorithm can detect various types of spatial point event outliers with high efficiency. Moreover, there is no need to input any parameter in SPEOD. Highlights: The SPEOD algorithm proposed in this study is specially designed for outlier detection in spatial point event data sets. The SPEOD algorithm can accurately detect various types of spatial outliers in both global and local levels. The SPEOD algorithm is easy to implement with no need of user-specified parameters.