Abstract:An anomalous geographical region refers to a collection of spatially aggregated objects whose non‐spatial attribute values are significantly inconsistent with those of their spatial neighbors. The detection of anomalous regions plays an important role in spatial data mining. However, the requirement of user‐specified parameters for spatial neighborhood construction and anomalous region discovery will inevitably result in the omission or misjudgment of spatial anomalies; it is still challenging to detect arbitrarily shaped anomalous regions in an objective way. Inspired by the data field theory, this study models spatial anomaly degree by considering the distance decay effect and develops an approach for the objective detection of significantly anomalous regions from spatial sampling points. First, constrained Delaunay triangulation is employed to construct reasonable and stable spatial neighborhoods by quantifying the spatial distribution characteristics of sampling points. On this basis, a Gaussian function is adopted for the measurement of spatial anomaly degree considering both distance decay effect and non‐spatial attribute value differences, based upon which anomalous objects can be captured. Finally, treating each anomalous object as a seed, a multidirectional optimization method is developed to identify arbitrarily shaped anomalous regions, and a Monte Carlo simulation is employed to further test the statistical significance of anomalous regions. Experiments on both simulated and real‐world datasets demonstrate that the proposed approach outperforms existing methods in terms of both accuracy and sufficiency for anomalous region detection.

Research of Spatial Outlier Detection Based on Quantitative Value of Attributive Correlation

Spatial Co-Location Rule Mining Research In Continuous Data

Outlier detection in spatial error models using modified thresholding-based iterative procedure for outlier detection approach

Outlier Detection and Spatial Analysis Algorithms

A non‐parametric statistical test method to detect significant cross‐outliers in spatial points

A raster-based spatial clustering method with robustness to spatial outliers

Algorithm of Spatial Query in GIS Based on Dynamic Hash

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

Detecting Statistically Significant Geographical Anomalous Regions from Spatial Sampling Points by Coupling Gaussian Function and Multidirectional Optimization.

Research on Extraction of Characteristic Point of Combined Surface Based on Outlier Detection Algorithm

Robust Subspace Outlier Detection in High Dimensional Space

Quantifying the Scale Effect in Geospatial Big Data Using Semi-Variograms.

Optimal-Location-Selection Query Processing in Spatial Databases

Discovering Semantic Spatial and Spatio-Temporal Outliers from Moving Object Trajectories

A Spatio-Temporal Local Association Query Algorithm for Multi-Source Remote Sensing Big Data

Comparative Study of Neighbor-based Methods for Local Outlier Detection

A Model for Spatial Outlier Detection Based on Weighted Neighborhood Relationship

Performance Evaluation of Spatial Indexing to Identify Polygon Intersection

Spatial Index for Uncertain Time Series

Efficient Algorithms for Top-k Keyword Queries on Spatial Databases

Outlier Detection of Space Trilateration Localization Based on Geometric Inequalities