Loading...
Please wait, while we are loading the content...
Similar Documents
A Fast Multi-Resolution Method for Detection of Significant Spatial Disease Clusters (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Neill, Daniel B. Moore, Andrew W. |
| Abstract | Given an NN grid of squares, where each square has a count and an underlying population, our goal is to find the square region with the highest density, and to calculate its significance by randomization. Any density measure D, dependent on the total count and total population of a region, can be used. For example, if each count represents the number of disease cases occurring in that square, we can use Kulldorff's spatial scan statistic D K to find the most significant spatial disease cluster. A naive approach to finding the maximum density region requires O(N ) time, and is generally computationally infeasible. We present a novel algorithm which partitions the grid into overlapping regions, bounds the maximum score of subregions contained in each region, and prunes regions which cannot contain the maximum density region. For sufficiently dense regions, this method finds the maximum density region in optimal O(N ) time, in practice resulting in significant (10-200x) speedups. |
| File Format | |
| Journal | Advances in Neural Information Processing Systems 16 |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Disease Case Total Count Naive Approach Nn Grid Novel Algorithm Total Population Maximum Score Maximum Density Region Underlying Population Significant Spatial Disease Cluster Prune Region Square Region Dense Region Fast Multi-resolution Method Spatial Scan Statistic Density Measure |
| Content Type | Text |
