Abstract:Owing to a wide variety of deployment of GPS -enabled devices, tremendous amounts of trajectories have been generated in distributed stream manner. It opens up new opportunities to track and analyze the moving behaviors of the entities. In this work, we focus on the issue of outlier detection over distributed trajectory streams, where the outliers refer to a few entities whose motion behaviors are significantly different from their local neighbors. In view of skewed distribution property and evolving nature of trajectory data, and on-the-fly detection requirement over distributed streams, we first design a high-efficiency outlier detection solution. It consists of identifying abnormal trajectory fragment and exceptional fragment cluster at the remote sites and then detecting abnormal evolving object at the coordinator site. Further, given that outlier detection accuracy would be damaged due to using inappropriate proximity thresholds or a few trajectory data not having sufficient neighbors at the remote sites, we extract proximity thresholds of different regions and spatial context relationship of each region from historical data to improve the precision. Built upon this is an improved version consisting of off-line modeling phase and on-line detection phase. During the on-line phase, the proximity thresholds that are derived from historical trajectories during the off-line phase are leveraged to assist in detecting abnormal trajectory fragments and exceptional fragment clusters at the remote sites. Additionally, at the coordinator site, the detection results of some remote sites can be refined by incorporating those of other remote sites with neighborhood relationship. Extensive experimental results on real data demonstrate that our proposed methods own high detection validity, less communication cost and linear scalability for online identifying outliers over distributed trajectory streams.

Detecting Moving Object Outliers In Massive-Scale Trajectory Streams

Outlier Detection over Massive-Scale Trajectory Streams.

Real-time Detection of Traffic Congestion Based on Trajectory Data

Feature Grouping–based Trajectory Outlier Detection over Distributed Streams

Feature Grouping-Based Outlier Detection Upon Streaming Trajectories

Discovering Evolving Moving Object Groups from Massive-Scale Trajectory Streams

Feature Grouping-Based Outlier Detection Upon Streaming Trajectories (Extended Abstract)

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Trajectory outlier detection method based on group division

Multi-Scale Detection of Anomalous Spatio-Temporal Trajectories in Evolving Trajectory Datasets

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

Efficiently mining outliers from trajectories of unrestraint movement

Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces.

Outlier Trajectory Detection: A Trajectory Analytics Based Approach

A Novel Algorithm for Detecting Spatial-Temporal Trajectory Outlier

An overview on trajectory outlier detection

A Fast Trajectory Outlier Detection Approach Via Driving Behavior Modeling

RUTOD: Real-Time Urban Traffic Outlier Detection on Streaming Trajectory

Continuous Clustering Trajectory Stream of Moving Objects

Trajectory Outlier Detection Based On Partition-And-Detection Framework

Effective and Efficient Trajectory Outlier Detection Based on Time-Dependent Popular Route.