An overview on trajectory outlier detection

The task of trajectory outlier detection is to discover trajectories or their segments which differ substantially from or are inconsistent with the remaining set. In this paper, we make an overview on trajectory outlier detection algorithms from three aspects. Firstly, algorithms considering multi-attribute. In this kind of algorithms, as many key attributes as possible, such as speed, direction, position, time, are explored to represent the original trajectory and to compare with the others. Secondly, suitable distance metric. Many researches try to find or develop suitable distance metric which can measure the divergence between trajectories effectively and reliably. Thirdly, other studies attempt to improve existing algorithms to find outliers with less time and space complexity, and even more reliable. In this paper, we survey and summarize some classic trajectory outlier detection algorithms. In order to provide an overview, we analyze their features from the three dimensions above and discuss their benefits and shortcomings. It is hope that this review will serve as the steppingstone for those interested in advancing moving object outlier detection.

[1]  Guan Yuan,et al.  Trajectory Outlier Detection Algorithm Based on Structural Features , 2011 .

[2]  Hiroyuki Kitagawa,et al.  Efficient distance-based outlier detection on uncertain datasets of Gaussian distribution , 2014, World Wide Web.

[3]  Shaojie Qiao,et al.  TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Jae-Gil Lee,et al.  MoveMine: mining moving object databases , 2010, SIGMOD Conference.

[5]  Saad B. Qaisar,et al.  Characteristics and classification of outlier detection techniques for wireless sensor networks in harsh environments: a survey , 2012, Artificial Intelligence Review.

[6]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data: A Survey , 2014, IEEE Transactions on Knowledge and Data Engineering.

[7]  Geoffrey G. Hazel,et al.  Multivariate Gaussian MRF for multispectral scene segmentation and anomaly detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[8]  Boris Mederos,et al.  Similarity Kernels for Nearest Neighbor-Based Outlier Detection , 2010, IDA.

[9]  Ashkan Sami,et al.  Entropy-based outlier detection using semi-supervised approach with few positive examples , 2014, Pattern Recognit. Lett..

[10]  Stathes Hadjiefthymiades,et al.  Intelligent Trajectory Classification for Improved Movement Prediction , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Günter Rote,et al.  Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation , 1991, Inf. Process. Lett..

[12]  Yongping Zhang,et al.  An Improving Algorithm of Trajectory Outliers Detection , 2012 .

[13]  Liu Liang.  Efficient Trajectory Outlier Detection Algorithm Based on R-Tree , 2009 .

[14]  Dimitrios Gunopulos,et al.  SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[15]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[16]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[17]  A. Stewart Fotheringham,et al.  Geographical and Temporal Weighted Regression (GTWR) , 2015 .

[18]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[19]  Shaojie Qiao,et al.  An efficient outlying trajectories mining approach based on relative distance , 2012, Int. J. Geogr. Inf. Sci..

[20]  Huang Tian-qiang,et al.  Trajectory Outlier Detection Based on Semi-Supervised Technology , 2011 .

[21]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[22]  Jae-Gil Lee,et al.  MoveMine: Mining moving object data for discovery of animal movement patterns , 2011, TIST.

[23]  Mubarak Shah,et al.  Learning object motion patterns for anomaly detection and improved object detection , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Dukki Chung,et al.  Fault Detection and Diagnostics Using Data Mining , 2015 .

[25]  Gian Luca Foresti,et al.  Anomalous trajectory detection using support vector machines , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[26]  Sangkyum Kim,et al.  ROAM: Rule- and Motif-Based Anomaly Detection in Massive Moving Object Data Sets , 2007, SDM.

[27]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[28]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[29]  N.S.D. Brito,et al.  Fault detection and classification in transmission lines based on wavelet transform and ANN , 2006, IEEE Transactions on Power Delivery.

[30]  Sangkyum Kim,et al.  Motion-Alert: Automatic Anomaly Detection in Massive Moving Objects , 2006, ISI.

[31]  Zhonghua Wu,et al.  Mathematical Modeling of Heat and Mass Transfer in Energy Science and Engineering , 2013 .

[32]  Rolf Dollevoet,et al.  Effect of the Longitudinal Contact Location on Vehicle Dynamics Simulation , 2016 .

[33]  Shaojie Qiao,et al.  A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[34]  Samrat Kokkula,et al.  Classification and Outlier Detection Based on Topic Based Pattern Synthesis , 2013, MLDM.

[35]  Dechang Pi,et al.  Density-based trajectory outlier detection algorithm , 2013 .

[36]  Yoichi Sato,et al.  Learning motion patterns and anomaly detection by Human trajectory analysis , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[37]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[38]  Arkadiusz Stopczynski,et al.  Tracking Human Mobility Using WiFi Signals , 2015, PloS one.

[39]  Piao Chang-ha.  High-Dimensional Data Stream Outlier Detection Algorithm Based on Angle Distribution , 2014 .

[40]  Jae-Gil Lee,et al.  Temporal Outlier Detection in Vehicle Traffic Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[41]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[42]  Lei Zhang,et al.  An efficient trajectory-clustering algorithm based on an index tree , 2012 .

[43]  Elio Masciari,et al.  Trajectory Outlier Detection Using an Analytical Approach , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[44]  Qixiang Ye,et al.  Abnormal Behavior Detection via Sparse Reconstruction Analysis of Trajectory , 2011, 2011 Sixth International Conference on Image and Graphics.

[45]  Jie Zhu,et al.  Effective and efficient trajectory outlier detection based on time-dependent popular route , 2016, World Wide Web.

[46]  Dawei Liu,et al.  Efficient anomaly monitoring over moving object trajectory streams , 2009, KDD.

[47]  Gian Luca Foresti,et al.  Trajectory-Based Anomalous Event Detection , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[48]  Jae-Gil Lee,et al.  Trajectory Outlier Detection: A Partition-and-Detect Framework , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[49]  Yongliang Wang,et al.  An Adaptive FEM for Buckling Analysis of Nonuniform Bernoulli-Euler Members via the Element Energy Projection Technique , 2013 .

[50]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[51]  P. Dhanapal Durai Dominic,et al.  Data stream outlier detection approach based on frequent pattern mining technique , 2015, Int. J. Bus. Inf. Syst..

[52]  Mark T. Robinson,et al.  The temporal development of collision cascades in the binary-collision approximation☆ , 1989 .

[53]  F. Clarke,et al.  Optimal solutions to differential inclusions , 1976 .

[54]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[55]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[56]  Jie Zhao,et al.  A review of moving object trajectory clustering algorithms , 2016, Artificial Intelligence Review.

[57]  Sukumar Nandi,et al.  NDoT: Nearest Neighbor Distance Based Outlier Detection Technique , 2011, PReMI.

[58]  Huidong Jin,et al.  PutMode: prediction of uncertain trajectories in moving objects databases , 2010, Applied Intelligence.

[59]  Qinbao Song,et al.  A Fast Clustering-Based Feature Subset Selection Algorithm for High-Dimensional Data , 2013, IEEE Transactions on Knowledge and Data Engineering.

[60]  Wei Li,et al.  Decoupling the aliased spectra of rolling bearing with multispeed multiple frequency correlation , 2013 .

[61]  Shaojie Qiao,et al.  Efficiently mining outliers from trajectories of unrestraint movement , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[62]  Jie Zhao,et al.  Multi-granularity periodic activity discovery for moving objects , 2017, Int. J. Geogr. Inf. Sci..

[63]  Hui Xiong,et al.  Top-Eye: top-k evolving trajectory outlier detection , 2010, CIKM.

[64]  Dong-Gyu Sim,et al.  Object matching algorithms using robust Hausdorff distance measures , 1999, IEEE Trans. Image Process..

[65]  Yanmei Zhang,et al.  Interesting Activities Discovery for Moving Objects Based on Collaborative Filtering , 2013 .

[66]  Zhongqiu Wang,et al.  Total Energy Growth Rate of Rolling Bearing due to Faults during Run-Up , 2013 .

[67]  Xuelong Li,et al.  When Location Meets Social Multimedia , 2015, ACM Transactions on Intelligent Systems and Technology.

[68]  Chen Wang,et al.  Trajectory-based multi-dimensional outlier detection in wireless sensor networks using Hidden Markov Models , 2014, Wirel. Networks.

[69]  Tieniu Tan,et al.  Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[70]  Gian Luca Foresti,et al.  On-line trajectory clustering for anomalous events detection , 2006, Pattern Recognit. Lett..

[71]  Aggelos K. Katsaggelos,et al.  Abnormal Event Detection from Surveillance Video by Dynamic Hierarchical Clustering , 2007, 2007 IEEE International Conference on Image Processing.

[72]  Robert B. Fisher,et al.  Semi-supervised Learning for Anomalous Trajectory Detection , 2008, BMVC.

[73]  Shixiong Xia,et al.  An Overview of Moving Object Trajectory Compression Algorithms , 2016 .

[74]  Ambuj K. Singh,et al.  FCCF: forecasting citywide crowd flows based on big data , 2016, SIGSPATIAL/GIS.

[75]  Mei Bai,et al.  Density-Based Local Outlier Detection on Uncertain Data , 2014, WAIM.

[76]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..