Academic Journal
A fast multi-resolution method for detection of significant spatial overdensities
| Τίτλος: | A fast multi-resolution method for detection of significant spatial overdensities |
|---|---|
| Συγγραφείς: | Daniel B. Neill, Andrew W. Moore |
| Έτος έκδοσης: | 2018 |
| Συλλογή: | KiltHub Research from Carnegie Mellon University |
| Θεματικοί όροι: | Other information and computing sciences not elsewhere classified, Cluster analysis Computer programs, Numerical grid generation (Numerical analysis), Monte Carlo method, Information and Computing Sciences not elsewhere classified |
| Περιγραφή: | "Given an N x N grid of squares, where each square s[subscript ij] has a count c[subscript ij] and an underlying population p[subscript ij], our goal is to find the square region S with the highest density, and to calculate the significance of this region by Monte Carlo testing. Any density measure D, which depends on the total count and total population of the region, can be used. For example, if each count c[subscript ij] represents the number of disease cases occurring in that square, we can use Kulldorff's spatial scan statistic D[subscript K] to find the most significant spatial disease cluster. A naive approach to finding the region of maximum density would be to calculate the density measure for every square region: this requires O(RN┬│) calculations, where R is the number of Monte Carlo replications, and hence is generally computationally infeasible. We present a novel multi-resolution 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(RN┬▓) time, and in practice it results in significant (10-200x) speedups as compared to the naive approach." |
| Τύπος εγγράφου: | article in journal/newspaper |
| Γλώσσα: | unknown |
| DOI: | 10.1184/R1/6587384.v1 |
| Διαθεσιμότητα: | https://doi.org/10.1184/R1/6587384.v1 https://figshare.com/articles/journal_contribution/A_fast_multi-resolution_method_for_detection_of_significant_spatial_overdensities/6587384 |
| Rights: | In Copyright |
| Αριθμός Καταχώρησης: | edsbas.2F4DEDF4 |
| Βάση Δεδομένων: | BASE |
καταχωρήστε σχόλιο πρώτοι!