Traffic System Anomaly Detection using Spatiotemporal Pattern Networks
Author:
Anuj Sharma, Department of Civil, Construction and Environmental Engineering (CCEE), Iowa State University
Abstract:
Traffic dynamics in the urban interstate system are critical in terms of highway safety and mobility. This paper proposes a systematic data mining technique to detect traffic system-level anomalies in a batch-processing fashion. Built on the concepts of symbolic dynamics, a spatiotemporal pattern network (STPN) architecture is developed to capture the system characteristics. This novel spatiotemporal graphical modeling approach is shown to be able to extract salient time series features and discover spatial and temporal patterns for a traffic system. An information-theoretic metric is used to quantify the causal relationships between sub-systems. By comparing the structural similarity of the information-theoretic metrics of the STPNs learnt from each day, a day with anomalous system characteristics can be identified. A case study is conducted on an urban interstate in Iowa, USA, with 11 roadside radar sensors collecting 20-second resolution speed and volume data. After applying the proposed methods on one-month data (Feb. 2017), several system-level anomalies are detected. The potential causes that include inclement weather condition and non-recurring congestion are also verified to demonstrate the efficacies of the proposed technique. Compared to the traditional predefined performance measures for the traffic systems, the proposed framework has advantages in capturing spatiotemporal features in a fast and scalable manner.
More on http://www.kdd.org/kdd2017/
KDD2017 Conference is published on http://videolectures.net/
Видео Traffic System Anomaly Detection using Spatiotemporal Pattern Networks канала KDD2017 video
Anuj Sharma, Department of Civil, Construction and Environmental Engineering (CCEE), Iowa State University
Abstract:
Traffic dynamics in the urban interstate system are critical in terms of highway safety and mobility. This paper proposes a systematic data mining technique to detect traffic system-level anomalies in a batch-processing fashion. Built on the concepts of symbolic dynamics, a spatiotemporal pattern network (STPN) architecture is developed to capture the system characteristics. This novel spatiotemporal graphical modeling approach is shown to be able to extract salient time series features and discover spatial and temporal patterns for a traffic system. An information-theoretic metric is used to quantify the causal relationships between sub-systems. By comparing the structural similarity of the information-theoretic metrics of the STPNs learnt from each day, a day with anomalous system characteristics can be identified. A case study is conducted on an urban interstate in Iowa, USA, with 11 roadside radar sensors collecting 20-second resolution speed and volume data. After applying the proposed methods on one-month data (Feb. 2017), several system-level anomalies are detected. The potential causes that include inclement weather condition and non-recurring congestion are also verified to demonstrate the efficacies of the proposed technique. Compared to the traditional predefined performance measures for the traffic systems, the proposed framework has advantages in capturing spatiotemporal features in a fast and scalable manner.
More on http://www.kdd.org/kdd2017/
KDD2017 Conference is published on http://videolectures.net/
Видео Traffic System Anomaly Detection using Spatiotemporal Pattern Networks канала KDD2017 video
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Designing AI at Scale to Power Everyday Life](https://i.ytimg.com/vi/7dn3VNkopfQ/default.jpg)
![Estimation of Recent Ancestral Origins of Individuals on a Large Scale](https://i.ytimg.com/vi/Gjy82uOnnho/default.jpg)
![struc2vec: Learning Node Representations from Structural Identity](https://i.ytimg.com/vi/lu0xMOO48Xo/default.jpg)
![Learning to Generate Rock Descriptions from Multivariate Well Logs with Hierarchical Attention](https://i.ytimg.com/vi/DXXWolWbbzY/default.jpg)
![A Local Algorithm for StructurePreserving Graph Cut](https://i.ytimg.com/vi/l5PRRHuhUQU/default.jpg)
![Multi-Aspect Streaming Tensor Completion](https://i.ytimg.com/vi/PNC2_Kg8Qvo/default.jpg)
![Visualizing Deep Learning Activations for Improved Malaria Cell Classification](https://i.ytimg.com/vi/0LctX4hoN9Q/default.jpg)
![Planning Bike Lanes based on SharingBikes' Trajectories](https://i.ytimg.com/vi/K9aUARUrt_Y/default.jpg)
![Tripoles: A New Class of Relationships in Time Series Data](https://i.ytimg.com/vi/LG1_JO-tsU4/default.jpg)
![Incorporating Feedback into Tree-based Anomaly Detection](https://i.ytimg.com/vi/ffW-FfvmOAU/default.jpg)
![Industrial Machine Learning](https://i.ytimg.com/vi/6u-Mz-RDUGg/default.jpg)
![Weisfeiler-Lehman Neural Machine for Link Prediction](https://i.ytimg.com/vi/QYhgLVt56z8/default.jpg)
![Optimal Reserve Price for Online Ads Trading Based on Inventory Identification](https://i.ytimg.com/vi/JitmXoTVbjE/default.jpg)
![Multi-Aspect Streaming Tensor Completion](https://i.ytimg.com/vi/g8ZbBp8xk6U/default.jpg)
![Dispatch with Confidence: Integration of machine learning](https://i.ytimg.com/vi/lj95WCwgmoY/default.jpg)
![Learning certifiably optimal rule lists for categorical data](https://i.ytimg.com/vi/ebJHnDLLTKA/default.jpg)
![Interpretable Predictions of Tree-based Ensembles via Actionable Feature Tweaking](https://i.ytimg.com/vi/KIP2N5HZRW8/default.jpg)
![Multitask Learning using Task Clustering](https://i.ytimg.com/vi/g0UUg4cd3hg/default.jpg)
![The Co-Evolution Model for Social Network Evolving and Opinion Migration](https://i.ytimg.com/vi/f2jBSrfWmKA/default.jpg)
![Revisiting power-law distributions in spectra of real world networks](https://i.ytimg.com/vi/4W8lNRpcbiQ/default.jpg)
![KDD Business Lunch](https://i.ytimg.com/vi/_poHfHuTjR4/default.jpg)