li-rootcauseanalysis-2019.pdf (1.38 MB)
Root Cause Analysis of Traffic Anomalies Using Uneven Diffusion Model
journal contribution
posted on 2019-01-21, 00:00 authored by Belinda Huang, K Deng, Y Ren, Jianxin LiJianxin LiDetection and analysis of traffic anomalies are important for the development of intelligent transportation systems. In particular, the root causes of traffic anomalies in road networks as well as their propagation and influence to the surrounding areas are highly meaningful. The root cause analysis of traffic anomalies aims to identify those road segments, where the traffic anomalies are detected by the traffic statuses significantly deviating from the usual condition and are originated due to incidents occurring in those roads such as traffic accidents or social events. The existing methods for traffic anomaly root cause analysis detect all traffic anomalies first and then apply, implicitly or explicitly, specified causal propagation rules to infer the root cause. However, these methods require reliable detection techniques to accurately identify all traffic anomalies and extensive domain knowledge of city traffic to specify plausible causal propagation rules in road networks. In contrast, this paper proposes an innovative and integrated root cause analysis method. The proposed method is featured by 1) defining a visible outlier index as the probabilistic indicator of traffic anomalies/disturbances and 2) automatically learning spatiotemporal causal relationship from historical data to build an uneven diffusion model for root cause analysis. The accuracy and effectiveness of the proposed method have been demonstrated by experiments conducted on a trajectory dataset with 2.5 billion location records of 27 266 taxies in Shenzhen city.
History
Journal
IEEE AccessVolume
7Pagination
16206 - 16216Publisher
Institute of Electrical and Electronics Engineers (IEEE)Location
Piscataway, N.J.Publisher DOI
Link to full text
ISSN
2169-3536eISSN
2169-3536Language
engPublication classification
C1 Refereed article in a scholarly journalCopyright notice
2013, IEEEUsage metrics
Categories
No categories selectedKeywords
Root cause analysistraffic anomaliesspatiotemporal causal relationshipvisible outlier indexuneven diffusion modelScience & TechnologyTechnologyComputer Science, Information SystemsEngineering, Electrical & ElectronicTelecommunicationsComputer ScienceEngineeringSPEED PREDICTIONFLOW PREDICTIONNEURAL-NETWORK
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC