A New Framework for Anomaly Detection Based on KNN-Distort in the Metro Traffic Flow

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.