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.

Abnormal Structure in Regular Data Revealed by Isomap with Natural Nearest Neighbor.

Extended ISOMAP Based on Neighborhood Sets Relation

Discovery of Regional Co-location Patterns with k-Nearest Neighbor Graph.

Nonlocal Structure Constrained Neighborhood Preserving Embedding Model and Its Application for Fault Detection

Adaptive Nonlinear Dimensionality Reduction with a Local Metric.

A New Approach to Discover Interlacing Data Structures in High-Dimensional Space

k-NNN: Nearest Neighbors of Neighbors for Anomaly Detection

Mining the Structural Knowledge of High-Dimensional Medical Data Using Isomap.

Supervised nonlinear dimensionality reduction for visualization and classification.

Distance Penalization Embedding for Unsupervised Dimensionality Reduction

Adaptive graph regularized nonnegative matrix factorization for data representation

Multi-View Anomaly Detection: Neighborhood in Locality Matters.

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

Non-Euclidean Self-Organizing Maps

Dislocation cartography: Representations and unsupervised classification of dislocation networks with unique fingerprints

Non-Negative Matrix Factorization with Sinkhorn Distance.

Anomaly detection by discovering bipartite structure on complex networks

Anomaly Detection With Kernel Preserving Embedding

Multi-manifold Discriminant Isomap for visualization and classification.

Semi-supervised Discriminant Isomap with Application to Visualization, Image Retrieval and Classification

Online anomaly detection in crowd scenes via structure analysis