A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results.
文献类型:期刊论文
作者 | Khezerlou, Amin Vahedian ; Li, Lufan ; Shafiq, Zubair ; Liu, Alex X. ; Zhang, Fan; Zhou, Xun |
刊名 | ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY
![]() |
出版日期 | 2017 |
文献子类 | 期刊论文 |
英文摘要 | Given a spatial field and the traffic flow between neighboring locations, the early detection of gatheringevents (EDGE) problem aims to discover and localize a set of most likely gathering events. It is important for city planners to identify emerging gathering events that might cause public safety or sustainability concerns. However, it is challenging to solve the EDGE problem due to numerous candidate gathering footprints in a spatial field and the nontrivial task of balancing pattern quality and computational efficiency. Prior solutions to model the EDGE problem lack the ability to describe the dynamic flow of traffic and the potential gathering destinations because they rely on static or undirected footprints. In our recent work, we modeled the footprint of a gathering event as a Gathering Graph (G-Graph), where the root of the directed acyclic G-Graph is the potential destination and the directed edges represent the most likely paths traffic takes to move toward the destination. We also proposed an efficient algorithm called SmartEdge to discover the most likely nonover-lapping G-Graphs in the given spatial field. However, it is challenging to perform a systematic performance study of the proposed algorithm, due to unavailability of the ground truth of gathering events. In this article, we introduce an event simulation mechanism, which makes it possible to conduct a comprehensive performance study of the SmartEdge algorithm. We measure the quality of the detected patterns, in a systematic way, in terms of timeliness and location accuracy. The results show that, on average, the SmartEdge algorithm is able to detect patterns within a grid cell away (less than 500 meters) of the simulated events and detect patterns of the simulated events as early as 10 minutes prior to the first arrival to the gatheringevent. |
URL标识 | 查看原文 |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/12631] ![]() |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY |
推荐引用方式 GB/T 7714 | Khezerlou, Amin Vahedian , Li, Lufan , Shafiq, Zubair ,et al. A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results.[J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY,2017. |
APA | Khezerlou, Amin Vahedian , Li, Lufan , Shafiq, Zubair , Liu, Alex X. , Zhang, Fan,& Zhou, Xun .(2017).A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results..ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY. |
MLA | Khezerlou, Amin Vahedian ,et al."A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results.".ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY (2017). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。