Abstract
Deep exploration of the potential characteristics from vehicle trajectory data benefits transportation safety management and improves transport efficiency. Therefore, trajectories anomaly detection plays a pivotal role in transport enterprises. In this paper, we proposed a novel density clustering model named TS-DBSCAN to detect outliers of trajectory data, which is a DBSCAN-based method for clustering time-series data. We first analyzed the time correlation of the trajectory data of transportation vehicles. Then the distance between two adjacent timestamps is considered as the training data of DBSCAN clustering algorithm, determining the \( \upvarepsilon \)-neighborhood radius \( \left( {Eps} \right) \) and the minimum neighbor number \( \left( {MinPts} \right) \) according to the distance density distribution. Finally, anomaly clusters are detected from the trajectory data. We conducted experiments based on real trajectory data of transportation vehicles to evaluate the effectiveness. The experimental results show that TS-DBSCAN algorithm can detect abnormal trajectory data with both efficiency and accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kaiwartya, O., Abdullah, A.H., Cao, Y., et al.: Internet of vehicles: motivation, layered architecture network model challenges and future aspects. IEEE Access 4, 5356–5373 (2017)
Liao, L., Jiang, X., Zou, F.: A spectral clustering method for big trajectory data mining with latent semantic correlation. Chin. J. Electron. 43(5), 956–964 (2015)
Wang, F., Chen, C.: On data processing required to derive mobility patterns from passively-generated mobile phone data. Transp. Res. Part C: Emerg. Technol. 87, 58–74 (2018)
Chang, C.-C., Lin, C.-J.: ACM transactions on intelligent systems and technology. ACM Trans. Intell. Syst. Technol. 2(3), 27 (2011)
Wang, Q., Lv, W., Du, B. (eds.): Spatio-temporal anomaly detection in traffic data. In: Proceedings of the 2nd International Symposium on Computer Science and Intelligent Control. ACM (2018)
Ester, M., Kriegel, H.-P., Sander, J., et al. (eds.): A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD (1996)
Liu, F.T., Ting, K.M., Zhou, Z.-H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data (TKDD) 6(1), 3 (2012)
Angiulli, F., Pizzuti, C. (eds.): Fast outlier detection in high dimensional spaces. In: European Conference on Principles of Data Mining and Knowledge Discovery. Springer (2002)
Lvchao, L., Xinhua, J., Fumin, Z., et al.: A fast method of FCD trajectory data clustering based on the directed density. J. Geo-Inform. Sci. 17(10), 1152–1161 (2015)
Song, J., Guo, Y., Wang, B.: Research on parameter configuration method of DBSCAN clustering algorithm. Comput. Technol. Dev. 29(05), 44–48 (2019)
Gui, Z., Yu, H., Tang, Y.: Locating traffic hot routes from massive taxi tracks in clusters. J. Inf. Sci. Eng. 32(1), 113–131 (2016)
Sawant, K.: Adaptive methods for determining DBSCAN parameters. Int. J. Innov. Sci. Eng. Technol. 1(4), 329–334 (2014)
Shi-bo, Z., Wei-xiang, X.: A novel clustering algorithm based on relative density and decision graph. Control Decis. 33(11), 1921–1930 (2018)
Gonzalez, H., Halevy, A.Y., Jensen, C.S., et al. (eds.): Google fusion tables: web-centered data management and collaboration. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM (2010)
Ali, S.Z., Verma, V.K., Sharma, P.R. (eds.): An obscure method for clustering density and noise using DBSCAN and Chameleon algorithm. In: 2018 2nd International Conference on Inventive Systems and Control (ICISC). IEEE (2018)
Cuttone, A., Lehmann, S., Larsen, J.E.: geoplotlib: a Python toolbox for visualizing geographical data. arXiv preprint arXiv:160801933 (2016)
Acknowledgment
This work was supported in part by projects of the National Science Foundation of China (41971340, 41471333, 61304199), project 2017A13025 of Science and Technology Development Center, Ministry of Education, project 2018Y3001 of Fujian Provincial Department of Science and Technology, projects of Fujian Provincial Department of Education (JA14209, JA15325, FBJG20180049).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wu, X., Liao, L., Zou, F., Liu, J., Chen, B., Zheng, Y. (2020). TS-DBSCAN: To Detect Trajectory Anomaly for Transportation Vehicles. In: Pan, JS., Lin, JW., Liang, Y., Chu, SC. (eds) Genetic and Evolutionary Computing. ICGEC 2019. Advances in Intelligent Systems and Computing, vol 1107. Springer, Singapore. https://doi.org/10.1007/978-981-15-3308-2_18
Download citation
DOI: https://doi.org/10.1007/978-981-15-3308-2_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3307-5
Online ISBN: 978-981-15-3308-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)