Clustering Based Approach for Enhanced Characterization of Anomalies in Traffic Flows

Traffic flow anomalies represent significant deviations from normal traffic behavior and disrupt the smooth operation of transportation systems. These may appear as unusually high or low traffic volumes compared to historical trends. Unexpectedly high volume can lead to congestion exceeding usual capacity, while unusually low volume might indicate incidents like road closures, or malfunctioning traffic signals. Identifying and understanding both types of anomalies is crucial for effective traffic management. This paper presents a clustering based approach for enhanced characterization of anamolies in traffic flows. Anomalies in traffic patterns are determined using three anomaly detection techniques: Elliptic Envelope, Isolation Forest, and Local Outlier Factor. These anomalies were newly detected in this work on the Montréal dataset after preprocessing, rather than directly reused from earlier studies. These methods were applied to a dataset that had been pre-processed using windowing techniques with different configuration settings to enhance the detection process. Then, to leverage the detected anomalies, we utilized clustering algorithms, specifically k-means and hierarchical clustering, to segment these anomalies. Each clustering algorithm was used to determine the optimal number of clusters. Subsequently, we characterized these clusters through detailed visualization and mapped them according to their unique characteristics. This approach not only identifies traffic anomalies effectively but also provides a comprehensive understanding of their spatial and temporal distributions, which is crucial for traffic management and urban planning.