Early Anomalous Vehicular Traffic Detection Through Spectral Techniques and Unsupervised Learning Models

Smart Mobility seeks to meet urban requirements within a city and solve the urban mobility problems, one of them is related with vehicular traffic. The anomalous vehicular traffic is an unexpected change in the day-to-day vehicular traffic caused by different reasons, such as an accident, an event, road works or a natural disaster. An early detection of anomalous vehicular traffic allows to alert drivers of the anomaly and can make better decisions during their journey. The current solutions for this problem are mainly focused on the development of new algorithms, without giving enough importance to the extraction of underlying information from vehicular traffic, and even more, when this is a univariate time series and it is not possible to obtain other context features that describes its behavior. To address this issue, we propose a methodology for temporary, spectral and aggregation features and an unsupervised learning model to detect anomalous vehicular traffic. The methodology was evaluated in a real vehicular traffic database. Experimental results show that by using spectral attributes the detection of anomalous vehicular traffic, the Isolation Forest obtains the best results.

[1]  Zhi-Hua Zhou,et al.  Isolation Forest , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[2]  L. Debnath Wavelets and Signal Processing , 2012 .

[3]  Y. Benjamini,et al.  THE CONTROL OF THE FALSE DISCOVERY RATE IN MULTIPLE TESTING UNDER DEPENDENCY , 2001 .

[4]  Dinesh Singh,et al.  Deep Spatio-Temporal Representation for Detection of Road Accidents Using Stacked Autoencoder , 2019, IEEE Transactions on Intelligent Transportation Systems.

[5]  R. Dameri,et al.  Smart Mobility in Smart City , 2016 .

[6]  Thomas Bartz-Beielstein,et al.  Comparison of different Methods for Univariate Time Series Imputation in R , 2015, ArXiv.

[7]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[8]  Athena Vakali,et al.  A Systematic Review for Smart City Data Analytics , 2018, ACM Comput. Surv..

[9]  Kotagiri Ramamohanarao,et al.  Urban Sensing for Anomalous Event Detection: - Distinguishing Between Legitimate Traffic Changes and Abnormal Traffic Variability , 2018, ECML/PKDD.

[10]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[11]  Charu C. Aggarwal,et al.  Outlier Analysis , 2013, Springer New York.

[12]  Eleonora D'Andrea,et al.  Real-Time Detection of Traffic From Twitter Stream Analysis , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[14]  T. W. Parks,et al.  Digital Filter Design , 1987 .

[15]  Hyun Kang The prevention and handling of the missing data , 2013, Korean journal of anesthesiology.

[16]  Muhammad Umer Farooq,et al.  Unsupervised Video Surveillance for Anomaly Detection of Street Traffic , 2017 .

[17]  Shi An,et al.  Detecting Traffic Anomalies in Urban Areas Using Taxi GPS Data , 2015 .

[18]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[19]  Kristian Kersting,et al.  Where traffic meets DNA: mobility mining using biological sequence analysis revisited , 2011, GIS.

[20]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[21]  Andreas W. Kempa-Liehr,et al.  Time Series FeatuRe Extraction on basis of Scalable Hypothesis tests (tsfresh - A Python package) , 2018, Neurocomputing.