Abstract
With the advent of Global Positioning System (GPS) and extensive use of smartphones, trajectory data for moving objects is available easily and at cheaper price. Moreover, the use of GPS devices in vehicles is now possible to keep a track of moving vehicles on the road. It is also possible to identify anomalous behavior of vehicle with this trajectory data. In the field of trajectory mining, outlier detection of trajectories has become one of the important topics that can be used to detect anomalies in the trajectories. In this paper, certain existing issues and challenges of trajectory data are identified and a future research direction is discussed. This paper proposes a potential use of outlier detection to identify irregular events that cause traffic congestion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zheng Y. 2015. “Trajectory Data Mining: An Overview”, ACM Transactions on Intelligent Systems and Technology (TIST), Volume 6 Issue 3, May 2015 Article No. 29
Zaiben Chen et. al., “Discovering Popular Routes from Trajectories”, ICDE Conference 2011, IEEE 2011, DOI 978-1-4244-8960-2/11
Lin, Miao and Wen-Jing Hsu. “Mining GPS Data for Mobility Patterns: A Survey”. Pervasive and Mobile Computing 12, Elsevier, pp. 1–16, July 2013
Li Z, et. al., MoveMine: Mining Moving Object Databases. SIGMOD ’10 ACM, pp. 1203–1206, June 2011
Wagner et. al., “Mob-Warehouse: A Semantic Approach for Mobility Analysis with a Trajectory Data Warehouse”, Springer, pp. 127–136, Nov 2013
J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed. Morgan Kaufmann, 2006
H. Wang et.al., “An Effectiveness Study on Trajectory Similarity Measures”, Proceedings of the Twenty-Fourth Australasian Database Conference (ADC 2013), Adelaide, Australia, vol. 137, 2013
Mahdi Hashemi and Hassan A. Karimi, “A critical review of real time map matching algorithms: Current issues and future directions”, Computers, Environment and Urban Systems, Elseveir, vol 48, pp. 153–165, Aug 2014
Gupta, Manish et al. “Outlier Detection for Temporal Data: A Survey”. IEEE Transactions on Knowledge and Data Engineering 26.9, vol. 25, no. 1, 2014: 2250–2267
Knorr, Edwin M., Raymond T. Ng, and Vladimir Tucakov. “Distance-Based Outliers: Algorithms And Applications”. The VLDB Journal, 8.3–4 (2000): 237–253
Liu, Zhipeng, Dechang Pi, and Jinfeng Jiang. “Density-Based Trajectory Outlier Detection Algorithm”. Journal of Systems Engineering and Electronics 24.2 (2013): 335–340
Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang and Y. Huang, “Map-matching for low-sampling-rate GPS trajectories”, Proceedings of the 17th ACM SIGSPATIAL—GIS ‘09
K. Zheng, Y. Zheng, X. Xie, and X. Zhou, “Reducing uncertainty of low-sampling-rate trajectories”, 28th IEEE International Conference on Data Engineering. IEEE, 2012, pp:1144–1155
Z. He, S. Xi-wei, P. Nie and L. Zhuang, “On-line map-matching framework for floating car data with low sampling rate in urban road networks”, IET Intelligent Transport Systems, vol. 7, no. 4, pp. 404–414, 2013
M. Quddus and S. Washington, “Shortest path and vehicle trajectory aided map-matching for low frequency GPS data”, Transportation Research Part C: Emerging Technologies, Elsevier, vol. 55, pp. 328–339, March 2015
Paolo Cintiaa, and Mirco Nannia “An effective Time-Aware Map Matching process for low sampling GPS data”, Elsevier, March 2016
G. Hu, J. Shao, F. Liu, Y. Wang and H. Shen, “IF-Matching: Towards Accurate Map-Matching with Information Fusion”, IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 1, pp. 114–127, Oct 2016
J. Kim and H. Mahmassani, “Spatial and Temporal Characterization of Travel Patterns in a Traffic Network Using Vehicle Trajectories”, Transportation Research Procedia, vol. 9, pp. 164–184, July 2015
J. G. Lee, J. W. Han and X. L. Li. “Trajectory outlier detection: a partition and detect framework”. 24th International Conference on Data Engineering ICDE, IEEE, pages 140–149, 2008
Piciarelli, C., C. Micheloni, and G.L. Foresti. “Trajectory-Based Anomalous Event Detection”. IEEE Trans. Circuits Syst. Video Technol. 18.11 (2008): 1544–1554
X. L. Li, Z. H. Li, J. W. Han and J. G. Lee. “Temporal outlier detection in vehicle traffic data”. 25th International Conference on Data Engineering, pages 1319–1322, 2009
Yong Ge, et. al., “TOP-EYE: Top-k Evolving Trajectory Outlier Detection”, CIKM’10 ACM, 2010
Wei Liu et. al., “Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams”, KDD’11, ACM, August 2011, California, USA
Daqing Zhang et. al., “iBAT: Detecting anomalous taxi trajectories from GPS traces”, UbiComp’11, ACM 978-1-4503-0603-0/11/09, September 2011, Beijing, China
L. Alvares, A. Loy, C. Renso and V. Bogorny, “An algorithm to identify avoidance behavior in moving object trajectories”, Journal of the Brazilian Computer Society vol. 17, no. 3, pp. 193–203, 2011
S. Chawla, Y. Zheng, and J. Hu, Inferring the root cause in road traffic anomalies, 12th IEEE International Conference on Data Mining. IEEE, 141–150, 2012
Zhu, Jie et al. “Time-Dependent Popular Routes Based Trajectory Outlier Detection”. Springer International Publishing (2015): pp. 16–30, Switzerland, https://doi.org/10.007/978-3-319-26190-4_2
Zhu, Jie et al. “Effective And Efficient Trajectory Outlier Detection Based On Time-Dependent Popular Route”. Springer Science (2016), NY, https://doi.org/10.007/s11280-016-000-6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhowmick, K., Narvekar, M. (2018). Trajectory Outlier Detection for Traffic Events: A Survey. In: Bhalla, S., Bhateja, V., Chandavale, A., Hiwale, A., Satapathy, S. (eds) Intelligent Computing and Information and Communication. Advances in Intelligent Systems and Computing, vol 673. Springer, Singapore. https://doi.org/10.1007/978-981-10-7245-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-7245-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7244-4
Online ISBN: 978-981-10-7245-1
eBook Packages: EngineeringEngineering (R0)