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.

Anomalous Region Detection on the Mobility Data.

Mobility pattern mining in cellular network environment

Anomalous Urban Mobility Pattern Detection Based on GPS Trajectories and POI Data

Understanding Metropolitan Crowd Mobility Via Mobile Cellular Accessing Data.

Adaptively Exploring Population Mobility Patterns in Flow Visualization

ADPD: Anomaly Detection for Population Distribution in Geo-Space Using Mobile Networks Data

Anomaly Detection through Spatio-temporal Context Modeling in Crowded Scenes

Anomaly Detection and Localisation in the Crowd Scenes Using a Block-Based Social Force Model

Anomaly Detection and Localization in Crowded Scenes Using Short-Term Trajectories

Understanding urban structures and crowd dynamics leveraging large-scale vehicle mobility data

Detecting and Analyzing Mobility Hotspots using Surface Networks

Abnormal Event Detection and Location for Dense Crowds using Repulsive Forces and Sparse Reconstruction

Anomaly Detection in Large-Scale Trajectories Using Hybrid Grid-based Hierarchical Clustering.

Human Mobility Patterns in Different Communities: a Mobile Phone Data-Based Social Network Approach.

Pattern and Anomaly Detection in Urban Temporal Networks

Mining Regional Mobility Patterns for Urban Dynamic Analytics.

A Decomposition Approach for Urban Anomaly Detection Across Spatiotemporal Data

Discovering Spatial Interaction Communities from Mobile Phone Data

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

Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data.

Detection of Abnormal Crowd Distribution