151. A generic dual grid pruning approach for significant hotspot detection
- Author
-
Emre Eftelioglu
- Subjects
Geography ,Two-dimensional space ,Hotspot (geology) ,Cost analysis ,Data mining ,Spatial data mining ,Ellipse ,Grid ,computer.software_genre ,computer ,Grid based - Abstract
Given a set of points in two dimensional space, statistically significant hotspot detection aims to detect locations where the concentration of points inside the hotspot is much higher than outside. Statistically significant hotspot detection is an important task in application domains such as epidemiology, ecology, criminology, etc. where it may reveal interesting information for domain experts. However, significant hotspot detection is challenging because of a lack of a generic technique for different hotspot patterns (i.e. shapes) and thus a large number of candidate hotspots to be enumerated and tested. Previous hotspot detection techniques focus on specific shapes (e.g. circles, rectangles, ellipses) to identify hotspot areas, but they cannot be used interchangeably which cause a vast variety of complicated and sometimes confusing techniques for each individual hotspot pattern. For example, a circular hotspot detection technique can not be used to discover a rectangular or an elliptical hotspot. In this paper, we propose a generic dual grid based pruning approach for hotspot detection that can be used for different hotspot patterns. We also present a cost analysis, a simplified experiment on the dataset size and a case study on a synthetic dataset to show the applicability of our proposed approach to circular hotspots.
- Published
- 2016