Abstract
In urban transit systems, discovering anomalous bus-driving behaviors in time is an important technique for monitoring the safety risk of public transportation and improving the satisfaction of passengers. This paper proposes a two-phase approach named Cygnus to detect anomalous driving behaviors from bus trajectories, which utilizes collected sensor data of smart phones as well as subjective assessments from bus passengers by crowd sensing. By optimizing support vector machines, Cygnus discovers the anomalous bus trajectory candidates in the first phase, and distinguishes real anomalies from the candidates, as well as identifies the types of driving anomalies in the second phase. To improve the anomaly detection performance and robustness, Cygnus introduces virtual labels of trajectories and proposes a correntropy-based policy to improve the robustness to noise, combines the unsupervised anomaly detection and supervised classification, and further refines the classification procedure, thus forming an integrated and practical solution. Extensive experiments are conducted on real-world bus trajectories. The experimental results demonstrate that Cygnus detects anomalous bus-driving behaviors in an effective, robust, and timely manner.
Similar content being viewed by others
References
Liu W, Zheng Y, Chawla S, Yuan J, Xing X. Discovering spatio-temporal causal interaction in traffic data streams. In Proc. the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2011, pp.1010-108.
Pan B, Zheng Y, Wilkie D, Shahabi C. Crowd sensing of traffic anomalies based on human mobility and social media. In Proc. the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2013, pp.344-353.
Hong L, Zheng Y, Yung D, Shang J, Zou L. Detecting urban black holes based on human mobility data. In Proc. the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2015, Article No. 35.
Chen C, Zhang D, Castro P S, Li N, Sun L, Li S, Wang Z. iBOAT: Isolation-based online anomalous trajectory detection. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 806-818.
Du B, Liu C, Zhou W, Hou Z, Xiong H. Catch me if you can: Detecting pickpocket suspects from large-scale transit records. In Proc. the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2016, pp.87-96.
Ge Y, Xiong H, Zhou Z, Ozdemir H, Yu J, Lee K C. Top-eye: Top-k evolving trajectory outlier detection. In Proc. the 19th ACM Conference on Information and Knowledge Management, October 2010, pp.1733-1736.
Martions H, Palma L, Cardoso A, Gil P. A support vector machine based technique for online detection of outliers in transient time series. In Proc. the 10th Asian Control Conference, May 2015.
Piciarelli C, Micheloni C, Foresti G L. Trajectory-based anomalous event detection. IEEE Trans. Circuits Syst. Video Techn., 2008, 18(11): 1544-1554.
Guo Y, Xu Q, Li P, Sbert M, Yang Y. Trajectory shape analysis and anomaly detection utilizing information theory tools. Entropy, 2017, 19(7): Article No. 323.
Lee J G, Han J, Li X. Trajectory outlier detection: A partition-and-detect framework. In Proc. the 24th International Conference on Data Engineering, April 2008, pp.140-149.
Li H, Wang H, Liu L, Gruteser M. Automatic unusual driving event identification for dependable self-driving. In Proc. the 16th ACM Conference on Embedded Networked Sensor Systems, November 2018, pp.15-27.
Amarasinghe M, Kottegoda S, Arachi A L, Muramudalige S, Bandara H D, Azeez A. Cloud-based driver monitoring and vehicle diagnostic with OBD2 telematics. In Proc. the IEEE International Conference on Electro/Information Technology, May 2015, pp.505-510.
Castignani G, Derrmann T, Frank R, Engel T. Smartphone-based adaptive driving maneuver detection: A large-scale evaluation study. IEEE Trans. Intell. Transp. Syst., 2017, 18(9): 2330-2339.
Chen Z, Yu J, Zhu Y, Chen Y, Li M. D3: Abnormal driving behaviors detection and identification using smartphone sensors. In Proc. the 12th Annual IEEE International Conference on Sensing, Communication, and Networking, June 2015, pp.524-532.
Zhang M, Chen C, Wo T, Xie T, Bhuiyan M Z A, Lin X. SafeDrive: Online driving anomaly detection from large-scale vehicle data. IEEE Trans. Industrial Informatics, 2017, 13(4): 2087-2096.
Qi Y, Ishak S. A Hidden Markov Model for short term prediction of traffic conditions on freeways. Transportation Research Part C: Emerging Technologies, 2014, 43: 95-111.
Kumar K M, Reddy A R M. A fast DBSCAN clustering algorithm by accelerating neighbor searching using groups method. Pattern Recognit., 2016, 58: 39-48.
Liu W, Pokharel P P, Príncipe J C. Correntropy: Properties and applications in non-Gaussian signal processing. IEEE Trans. Signal Process., 2007, 55(11): 5286-5298.
Príncipe J C. Information Theoretic Learning: Renyi’s Entropy and Kernel Perspectives. Springer, 2010.
Singh A, Pokharel R, Príncipe J C. The C-loss function for pattern classification. Pattern Recognit., 2014, 47(1): 441-453.
Wahba G. Support vector machines, reproducing kernel Hilbert spaces and the randomized GACV. In Advances in Kernel Methods: Support Vector Learning, Schölkopf B, Burges C J, Smola A J (eds.), MIT Press, 1999, pp.69-88.
He R, Zheng W S, Tan T, Sun Z. Half-quadratic-based iterative minimization for robust sparse representation. IEEE Trans. Pattern Anal. Mach. Intell., 2014, 36(2): 261-275.
Boyd S, Vandenberghe L. Convex Optimization. Cambridge University Press, 2004.
Yuan X T, Hu B G. Robust feature extraction via information theoretic learning. In Proc. the 26th Annual International Conference on Machine Learning, June 2009, pp.1193-1200.
Everett H. Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research, 1963, 11(3): 399-417.
Chang C C, Lin C J. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2011, 2(3): Article No. 27.
Yang X S, Deb S. Cuckoo search via Lévy flights. In Proc. the World Congress on Nature & Biologically Inspired Computing, December 2009, pp.210-214.
Peng H, Long F, Ding C. Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27(8): 1226-1238.
Ma M X, Ngan H Y T, Liu W. Density-based outlier detection by local outlier factor on large-scale traffic data. In Proc. the IS&T International Symposium on Electronic Imaging Science and Technology, February 2016.
Song Y Y, Ying L U. Decision tree methods: Applications for classification and prediction. Shanghai Archives of Psychiatry, 2015, 27(2): 130-135.
Xu G, Cao Z, Hu B G, Príncipe J C. Robust support vector machines based on the rescaled hinge loss function. Pattern Recognit., 2017, 63: 139-148.
Marsden M, McGuinness K, Little S, O’Connor N E. Holistic features for real-time crowd behaviour anomaly detection. In Proc. the 2016 IEEE International Conference on Image Processing, September 2016, pp.918-922.
Matsubara Y, Nishimura H, Samura T, Yoshimoto H, Taimoto R. Screen unlocking by spontaneous flick reactions with one-class classification approaches. In Proc. the 15th IEEE International Conference on Machine Learning and Applications, December 2016, pp.752-757.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
ESM 1
(PDF 347 kb)
Rights and permissions
About this article
Cite this article
Wang, ZY., Jin, BH., Ge, T. et al. Detecting Anomalous Bus-Driving Behaviors from Trajectories. J. Comput. Sci. Technol. 35, 1047–1063 (2020). https://doi.org/10.1007/s11390-020-9933-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-020-9933-3