Abstract
Given a spatial network and a collection of activities (e.g. crime locations), the problem of Mining Network Hotspots with Holes (MNHH) finds network hotspots with doughnut shaped spatial footprint, where the concentration of activities is unusually high (e.g. statistically significant). MNHH is important for societal applications such as criminology, where it may focus the efforts of officials to identify a crime source. MNHH is challenging because of the large number of candidates and the high computational cost of statistical significance test. Previous work focused either on geometry based hotspots (e.g. circular, ring-shaped) on Euclidean space or connected subgraphs (e.g. shortest path), limiting the ability to detect statistically significant hotspots with holes on a spatial network. This paper proposes a novel Network Hotspot with Hole Generator (NHHG) algorithm to detect network hotspots with holes. The proposed algorithm features refinements that improve the performance of a naïve approach. Case studies on real crime datasets confirm the superiority of NHHG over previous approaches. Experimental results on real data show that the proposed approach yields substantial computational savings without reducing result quality.
Original language | English (US) |
---|---|
Title of host publication | Geographic Information Science - 9th International Conference, GIScience 2016, Proceedings |
Editors | David O’Sullivan, Nancy Wiegand, Jennifer A. Miller |
Publisher | Springer Verlag |
Pages | 51-67 |
Number of pages | 17 |
ISBN (Print) | 9783319457376 |
DOIs | |
State | Published - 2016 |
Event | 9th International Conference on Geographic Information Science, GIScience 2016 - Montreal, Canada Duration: Sep 27 2016 → Sep 30 2016 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 9927 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Other
Other | 9th International Conference on Geographic Information Science, GIScience 2016 |
---|---|
Country/Territory | Canada |
City | Montreal |
Period | 9/27/16 → 9/30/16 |
Bibliographical note
Publisher Copyright:© Springer International Publishing Switzerland 2016.
Keywords
- Crime hotspots
- Hotspot detection
- Spatial scan statistics