MiPo: How to Detect Trajectory Outliers with Tabular Outlier Detectors
Open Access
- 27 October 2022
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 14 (21) , 5394
Abstract
Trajectory outlier detection is one of the fundamental data mining techniques used to analyze the trajectory data of the Global Positioning System. A comprehensive literature review of trajectory outlier detectors published between 2000 and 2022 led to a conclusion that conventional trajectory outlier detectors suffered from drawbacks, either due to the detectors themselves or the pre-processing methods for the variable-length trajectory inputs utilized by detectors. To address these issues, we proposed a feature extraction method called middle polar coordinates (MiPo). MiPo extracted tabular features from trajectory data prior to the application of conventional outlier detectors to detect trajectory outliers. By representing variable-length trajectory data as fixed-length tabular data, MiPo granted tabular outlier detectors the ability to detect trajectory outliers, which was previously impossible. Experiments with real-world datasets showed that MiPo outperformed all baseline methods with 0.99 AUC on average; however, it only required approximately 10% of the computing time of the existing industrial best. MiPo exhibited linear time and space complexity. The features extracted by MiPo may aid other trajectory data mining tasks. We believe that MiPo has the potential to revolutionize the field of trajectory outlier detection.Keywords
This publication has 83 references indexed in Scilit:
- Ensemble anomaly detection from multi-resolution trajectory featuresData Mining and Knowledge Discovery, 2013
- An efficient outlying trajectories mining approach based on relative distanceInternational Journal of Geographical Information Science, 2012
- On-line trajectory clustering for anomalous events detectionPattern Recognition Letters, 2006
- The CQL continuous query language: semantic foundations and query executionThe VLDB Journal, 2005
- Estimating the Support of a High-Dimensional DistributionNeural Computation, 2001
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000
- Learning patterns of activity using real-time trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Long Short-Term MemoryNeural Computation, 1997
- Least Median of Squares RegressionJournal of the American Statistical Association, 1984
- A note on two problems in connexion with graphsNumerische Mathematik, 1959