CSpace
A new framework for traffic anomaly detection
Lan, Jinsong1,2; Long, Cheng3; Wong, Raymond Chi-Wing3; Chen, Youyang4; Fu, Yanjie5; Guo, Danhuai1; Liu, Shuguang6; Ge, Yong7; Zhou, Yuanchun1; Li, Jianhui1
2014
摘要Trajectory data is becoming more and more popular nowadays and extensive studies have been conducted on trajectory data. One important research direction about trajectory data is the anomaly detection which is to find all anomalies based on trajectory patterns in a road network. In this paper, we introduce a road segment-based anomaly detection problem, which is to detect the abnormal road segments each of which has its "real" traffic deviating from its "expected" traffic and to infer the major causes of anomalies on the road network. First, a deviation-based method is proposed to quantify the anomaly of reach road segment. Second, based on the observation that one anomaly from a road segment can trigger other anomalies from the road segments nearby, a diffusionbased method based on a heat diffusion model is proposed to infer the major causes of anomalies on the whole road network. To validate our methods, we conduct intensive experiments on a large real-world GPS dataset of about 23,000 taxis in Shenzhen, China to demonstrate the performance of our algorithms. Copyright © SIAM.
语种英语
DOI10.1137/1.9781611973440.100
会议(录)名称14th SIAM International Conference on Data Mining, SDM 2014
页码875-883
收录类别EI
会议地点Philadelphia, PA, United states
会议日期April 24, 2014 - April 26, 2014