Efficient anomaly monitoring over moving object trajectory streams
Authors:
Open Access
- 28 June 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 159-168
Abstract
Lately there exist increasing demands for online abnormality monitoring over trajectory streams, which are obtained from moving object tracking devices. This problem is challenging due to the requirement of high speed data processing within limited space cost. In this paper, we present a novel framework for monitoring anomalies over continuous trajectory streams. First, we illustrate the importance of distance-based anomaly monitoring over moving object trajectories. Then, we utilize the local continuity characteristics of trajectories to build local clusters upon trajectory streams and monitor anomalies via efficient pruning strategies. To further reduce the time cost, we propose a piecewise metric index structure to reschedule the joining order of local clusters. Finally, our extensive experiments demonstrate the effectiveness and efficiency of our methods. Copyright 2009 ACMKeywords
This publication has 23 references indexed in Scilit:
- Trajectory clustering2007
- Learning and inferring transportation routinesArtificial Intelligence, 2007
- Robust and fast similarity search for moving object trajectories2005
- A Survey of Outlier Detection MethodologiesArtificial Intelligence Review, 2004
- Indexing spatio-temporal trajectories with Chebyshev polynomials2004
- SWAT: hierarchical stream summarization in large networks2004
- Indexing multi-dimensional time-series with support for multiple distance measures2003
- Mining distance-based outliers in near linear time with randomization and a simple pruning rule2003
- Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching2002
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000