Abstract:Trajectories, as sequential data records generated by continuously collecting sample points from positioning sensors, have the capability to effectively depict the motion patterns of mobile entities. The primary objective of trajectory outlier detection is to identify entities that exhibit aberrant behavior. However, outlier detection for massive trajectories still faces challenges in terms of computational power and algorithms. Specifically: 1. ( Computational Power ): Trajectory outlier detection, as a computationally intensive application, has encountered significant obstacles in traditional single-machine computing environments. 2. ( Algorithmic Challenges ): The accuracy of trajectory outlier detection is influenced by various factors. For instance, vehicle trajectories are constrained by the road network structure, which can lead to spatial similarities between abnormal and normal trajectories. To address the above issues, we propose a s patial a nd fe ature mixed outlier detection method for big t rajector y data, named Safety . Our approach tackles the Computational Power challenge by designing data structures that facilitate trajectory load distribution and result correctness assurance within a distributed parallel processing engine, making it compatible with parallel processing architectures. Regarding Algorithmic Challenges , Safety utilizes feature-based detection within clusters to identify finer-grained feature anomalies, thus improving result accuracy. Extensive experiments on Beijing and Chengdu datasets show that the proposed Safety consistently outperforms existing baselines. In the distributed environment, Safety reduces latency by 29.3% and 27.94% on these two datasets, respectively. In terms of F-measure, Safety has achieved an improvement of 29.55% compared to the baseline on the Beijing dataset.

Outlier Detection on Large-Scale Collective Behaviors

Anomaly Detection on Collective Moving Patterns: A Hidden Markov Model Based Solution.

Anomaly Detection on Collective Moving Patterns: Manifold Learning Based Analysis of Traffic Streams.

A Framework of Abnormal Behavior Detection and Classification Based on Big Trajectory Data for Mobile Networks

A Scalable Algorithm for Detecting Community Outliers in Social Networks.

Privacy-preserving Truth Discovery with Outlier Detection in Mobile Crowdsensing Systems

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

Outlier Detection of GPS Monitoring Data Using Relational Analysis and Negative Selection Algorithm

Trajectory outlier detection method based on group division

Understanding Crowd Behaviors in a Social Event by Passive WiFi Sensing and Data Mining

Safety: A spatial and feature mixed outlier detection method for big trajectory data

Abnormal Behavior Learning Based on Edge Computing toward a Crowd Monitoring System

Outlier Ranking in Large-Scale Public Health Streams

A Fast Trajectory Outlier Detection Approach Via Driving Behavior Modeling

Inferring Unusual Crowd Events From Mobile Phone Call Detail Records

Outlier Detection and Spatial Analysis Algorithms

Online anomaly detection in crowd scenes via structure analysis

Public Place Crowd Transaction Monitoring System

Unsupervised group-based crowd dynamic behavior detection and tracking in online video sequences

Social Group Detection Based on Multi-Level Consistent Behaviour Characteristics

Understanding Urban Dynamics from Massive Mobile Traffic Data.