ClariSense plus : An enhanced traffic anomaly explanation service using social network feeds

被引:23
作者
Giridhar, Prasanna [1 ]
Amin, Md Tanvir [1 ]
Abdelzaher, Tarek [1 ]
Wang, Dong [2 ]
Kaplan, Lance [3 ]
George, Jemin [3 ]
Ganti, Raghu [4 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
[2] Univ Notre Dame, Dept Comp Sci, Notre Dame, IN 46556 USA
[3] US Army Res Lab, Networked Sensing & Fus Branch, Adelphi, MD 20783 USA
[4] IBM Res, Yorktown Hts, NY USA
基金
美国国家科学基金会;
关键词
Anomaly detection; Sensors; Social data; Information gain; Credibility;
D O I
10.1016/j.pmcj.2016.03.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The explosive growth in social networks that publish real-time content begs the question of whether their feeds can complement traditional sensors to achieve augmented sensing capabilities. One such capability is to explain anomalous sensor readings. In our previous conference paper, we built an automated anomaly clarification service, called ClariSense, with the ability to explain sensor anomalies using social network feeds (from Twitter). In this extended work, we present an enhanced anomaly explanation system that augments our base algorithm by considering both (i) the credibility of social feeds and (ii) the spatial locality of detected anomalies. The work is geared specifically for describing small -footprint anomalies, such as vehicular traffic accidents. The original system used information gain to select more informative microblog items to explain physical sensor anomalies. In this paper, we show that significant improvements are achieved in our ability to explain small -footprint anomalies by accounting for information credibility and further discriminating among high-information-gain items according to the size of their spatial footprint. Hence, items that lack sufficient corroboration and items whose spatial footprint in the blogosphere is not specific to the approximate location of the physical anomaly receive less consideration. We briefly demonstrate the workings of such a system by considering a variety of real-world anomalous events, and comparing their causes, as identified by ClariSense+, to ground truth for validation. A more systematic evaluation of this work is done using vehicular traffic anomalies. Specifically, we consider real-time traffic flow feeds shared by the California traffic system. When flow anomalies are detected, our system automatically diagnoses their root cause by correlating the anomaly with feeds on Twitter. For evaluation purposes, the identified cause is then retroactively compared to official traffic and incident reports that we take as ground truth. Results show a great correspondence between our automatically selected explanations and ground-truth data. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:140 / 155
页数:16
相关论文
共 15 条
[1]  
[Anonymous], 2013, OAIR
[2]  
Becker H., TRENDING TOPICS REAL
[3]   The Sybil attack [J].
Douceur, JR .
PEER-TO-PEER SYSTEMS, 2002, 2429 :251-260
[4]  
Engler D., 2001, Operating Systems Review, V35, P57, DOI 10.1145/502059.502041
[5]  
Ganti R., 2010, P ACM 8 ANN INT C MO
[6]  
Giridhar P, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATION WORKSHOPS (PERCOM WORKSHOPS), P75, DOI 10.1109/PERCOMW.2015.7133997
[7]  
Giridhar P, 2014, INT CONF PERVAS COMP, P395, DOI 10.1109/PerComW.2014.6815239
[8]  
Lazarevic A., 2003, PROCEEDINGS OF THE T
[9]  
Lee K., 2013, IQ2S WORKSHOP AT PER
[10]  
Mohan P., 2008, P ACM C EMB NETW SEN