KMS Chongqing Institute of Green and Intelligent Technology, CAS
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. |
语种 | 英语 |
DOI | 10.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 |