Abstract
Anomaly detection is an important problem that has been well researched in diverse application domains. However, to the best of our knowledge, the anomaly detection for metro traffic flow has not been investigated before. In this paper, we proposed a new framework to solve two problems about anomaly detection in the metro traffic flow: obtaining the potential information by every passenger’s trip and detecting anomalies among metro traffic flow. For the first problem, we proposed a novel encoding path model to infer the passing stations’ information for each trip. For the second problem, we provide an improved K-Nearest Neighbor Distort (KNN-Distort) algorithm to quantify the anomalies in the metro traffic flow. We conduct intensive experiments on a large real-world metro dataset to demonstrate the performance of our algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: A survey. ACM Computing Surveys (CSUR) 41(3), 15 (2009)
Patcha, A., Park, J.M.: An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks 51(12), 3448–3470 (2007)
Bu, Y., Chen, L., Fu, A.W.C., et al.: Efficient anomaly monitoring over moving object trajectory streams. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 159–168. ACM (2009)
Lee, J.G., Han, J., Li, X.: Trajectory outlier detection: a partition-and-detect frame-work. In: IEEE 24th International Conference on ICDE 2008, pp. 140–149. IEEE (2008)
Liu, W., Zheng, Y., Chawla, S., et al.: Discovering spatio-temporal causal interactions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1010–1018. ACM (2011)
Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: ICDM (2012)
Lakhina, A., Crovella, M., Diot, C.: Diagnosing network-wide traffic anomalies. ACM SIGCOMM Computer Communication Review 34(4), 219–230 (2004)
Brauckhoff, D., Salamatian, K., May, M.: Applying PCA for traffic anomaly detection: problems and solutions. In: IEEE INFOCOM 2009, pp. 2866–2870. IEEE (2009)
Lu, W., Ghorbani, A.A.: Network anomaly detection based on wavelet analysis. EURASIP Journal on Advances in Signal Processing 2009, 4 (2009)
Muniyandi, A.P., Rajeswari, R., Rajaram, R.: Network anomaly detection by cascading k-Means clustering and C4. 5 decision tree algorithm. Procedia Engineering 30, 174–182 (2012)
Lan, J., Long, C., Wong, R.C.W., et al.: A new framework for traffic anomaly detection. In: 2014 SIAM International Conference on Data Mining (SDM 2014), Philadelphia, Pennsylvania, USA, pp. 875–883 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Y., Hu, N., Wang, W., Yu, H. (2015). A New Framework for Anomaly Detection Based on KNN-Distort in the Metro Traffic Flow. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-20472-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20471-0
Online ISBN: 978-3-319-20472-7
eBook Packages: Computer ScienceComputer Science (R0)