Detecting moving object outliers in massive-scale trajectory streams
Authors:
Open Access
- 24 August 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 422-431
Abstract
The detection of abnormal moving objects over high-volume trajectory streams is critical for real time applications ranging from military surveillance to transportation management. Yet this problem remains largely unexplored. In this work, we first propose classes of novel trajectory outlier definitions that model the anomalous behavior of moving objects for a large range of real time applications. Our theoretical analysis and empirical study on the Beijing Taxi and GMTI (Ground Moving Target Indicator) datasets demonstrate its effectiveness in capturing abnormal moving objects. Furthermore we propose a general strategy for efficiently detecting the new outlier classes. It features three fundamental optimization principles designed to minimize the detection costs. Our comprehensive experimental studies demonstrate that our proposed strategy drives the detection costs 100-fold down into practical realm for applications producing high volume trajectory streams to utilize.Keywords
Funding Information
- Division of Information and Intelligent Systems (IIS-1018443, IIS-0917017)
This publication has 15 references indexed in Scilit:
- A Taxi Driving Fraud Detection System2011
- CHAOS: A Data Stream Analysis Architecture for Enterprise Applications2009
- Efficient anomaly monitoring over moving object trajectory streams2009
- Trajectory Outlier Detection: A Partition-and-Detect Framework2008
- Trajectory clustering2007
- ROAM: Rule- and Motif-Based Anomaly Detection in Massive Moving Object Data Sets2007
- The CQL continuous query language: semantic foundations and query executionThe VLDB Journal, 2005
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000
- JointSTARS and GMTI: past, present and futureIEEE Transactions on Aerospace and Electronic Systems, 1999
- Identification of Outliers1980