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.

Efficient Detection of Emergency Event from Moving Object Data Streams

Real-time Detection of Traffic Congestion Based on Trajectory Data

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Efficient Early Event Detector for Streaming Sequence.

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Adaptive spatio-temporal clustering for small object detection using event-based camera

Real-time distributed co-movement pattern detection on streaming trajectories

Fast Event Detection on Big Time Series.

Detecting weak changes in dynamic events over networks

An efficient method for online detecting abnormal cascading pattern in distributed networks

Emergency-Oriented Spatiotemporal Trajectory Pattern Recognition by Intelligent Sensor Devices.

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

Anomaly detection for streaming data based on Grid-clustering and Gaussian distribution

Public Place Crowd Transaction Monitoring System

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

Online Detecting Spreading Events with the Spatio-temporal Relationship in Water Distribution Networks.

Real-time Spatio-temporal Event Detection on Geotagged Social Media

Participatory Sensing-Based Semantic and Spatial Analysis of Urban Emergency Events Using Mobile Social Media

Abnormal event detection in crowded scenes based on Structural Multi-scale Motion Interrelated Patterns

Real-Time Abnormal Event Detection in Complicated Scenes

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