Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104809968> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2104809968 abstract "Spatial scan statistics are used to determine hotspots in spatial data, and are widely used in epidemiology and biosurveillance. In recent years, there has been much effort invested in designing efficient algorithms for finding such high discrepancy regions, with methods ranging from fast heuristics for special cases, to general grid-based methods, and to efficient approximation algorithms with provable guarantees on performance and quality.In this paper, we make a number of contributions to the computational study of spatial scan statistics. First, we describe a simple exact algorithm for finding the largest discrepancy region in a domain. Second, we propose a new approximation algorithm for a large class of discrepancy functions (including the Kulldorff scan statistic) that improves the approximation versus run time trade-off of prior methods. Third, we extend our simple exact and our approximation algorithms to data sets which lie naturally on a grid or are accumulated onto a grid. Fourth, we conduct a detailed experimental comparison of these methods with a number of known methods, demonstrating that our approximation algorithm has far superior performance in practice to prior methods, and exhibits a good performance-accuracy trade-off.All extant methods (including those in this paper) are suitable for data sets that are modestly sized; if data sets are of the order of millions of data points, none of these methods scale well. For such massive data settings, it is natural to examine whether small-space streaming algorithms might yield accurate answers. Here, we provide some negative results, showing that any streaming algorithms that even provide approximately optimal answers to the discrepancy maximization problem must use space linear in the input." @default.
- W2104809968 created "2016-06-24" @default.
- W2104809968 creator A5017619650 @default.
- W2104809968 creator A5048337026 @default.
- W2104809968 creator A5049420901 @default.
- W2104809968 creator A5061790878 @default.
- W2104809968 creator A5084897290 @default.
- W2104809968 date "2006-08-20" @default.
- W2104809968 modified "2023-10-02" @default.
- W2104809968 title "Spatial scan statistics" @default.
- W2104809968 cites W1973886547 @default.
- W2104809968 cites W1981796063 @default.
- W2104809968 cites W2002151188 @default.
- W2104809968 cites W2028561604 @default.
- W2104809968 cites W2054459484 @default.
- W2104809968 cites W2080745194 @default.
- W2104809968 cites W2083772019 @default.
- W2104809968 cites W2107917944 @default.
- W2104809968 cites W2119885577 @default.
- W2104809968 cites W2140273660 @default.
- W2104809968 cites W2152489475 @default.
- W2104809968 doi "https://doi.org/10.1145/1150402.1150410" @default.
- W2104809968 hasPublicationYear "2006" @default.
- W2104809968 type Work @default.
- W2104809968 sameAs 2104809968 @default.
- W2104809968 citedByCount "75" @default.
- W2104809968 countsByYear W21048099682012 @default.
- W2104809968 countsByYear W21048099682013 @default.
- W2104809968 countsByYear W21048099682014 @default.
- W2104809968 countsByYear W21048099682015 @default.
- W2104809968 countsByYear W21048099682016 @default.
- W2104809968 countsByYear W21048099682017 @default.
- W2104809968 countsByYear W21048099682018 @default.
- W2104809968 countsByYear W21048099682019 @default.
- W2104809968 countsByYear W21048099682020 @default.
- W2104809968 countsByYear W21048099682021 @default.
- W2104809968 countsByYear W21048099682022 @default.
- W2104809968 countsByYear W21048099682023 @default.
- W2104809968 crossrefType "proceedings-article" @default.
- W2104809968 hasAuthorship W2104809968A5017619650 @default.
- W2104809968 hasAuthorship W2104809968A5048337026 @default.
- W2104809968 hasAuthorship W2104809968A5049420901 @default.
- W2104809968 hasAuthorship W2104809968A5061790878 @default.
- W2104809968 hasAuthorship W2104809968A5084897290 @default.
- W2104809968 hasConcept C105795698 @default.
- W2104809968 hasConcept C111472728 @default.
- W2104809968 hasConcept C111919701 @default.
- W2104809968 hasConcept C11413529 @default.
- W2104809968 hasConcept C124101348 @default.
- W2104809968 hasConcept C127705205 @default.
- W2104809968 hasConcept C138885662 @default.
- W2104809968 hasConcept C148764684 @default.
- W2104809968 hasConcept C187691185 @default.
- W2104809968 hasConcept C2524010 @default.
- W2104809968 hasConcept C2780586882 @default.
- W2104809968 hasConcept C2781302328 @default.
- W2104809968 hasConcept C33923547 @default.
- W2104809968 hasConcept C41008148 @default.
- W2104809968 hasConceptScore W2104809968C105795698 @default.
- W2104809968 hasConceptScore W2104809968C111472728 @default.
- W2104809968 hasConceptScore W2104809968C111919701 @default.
- W2104809968 hasConceptScore W2104809968C11413529 @default.
- W2104809968 hasConceptScore W2104809968C124101348 @default.
- W2104809968 hasConceptScore W2104809968C127705205 @default.
- W2104809968 hasConceptScore W2104809968C138885662 @default.
- W2104809968 hasConceptScore W2104809968C148764684 @default.
- W2104809968 hasConceptScore W2104809968C187691185 @default.
- W2104809968 hasConceptScore W2104809968C2524010 @default.
- W2104809968 hasConceptScore W2104809968C2780586882 @default.
- W2104809968 hasConceptScore W2104809968C2781302328 @default.
- W2104809968 hasConceptScore W2104809968C33923547 @default.
- W2104809968 hasConceptScore W2104809968C41008148 @default.
- W2104809968 hasLocation W21048099681 @default.
- W2104809968 hasOpenAccess W2104809968 @default.
- W2104809968 hasPrimaryLocation W21048099681 @default.
- W2104809968 hasRelatedWork W1522517976 @default.
- W2104809968 hasRelatedWork W1756885467 @default.
- W2104809968 hasRelatedWork W1977679806 @default.
- W2104809968 hasRelatedWork W1977699787 @default.
- W2104809968 hasRelatedWork W1988810230 @default.
- W2104809968 hasRelatedWork W1996072878 @default.
- W2104809968 hasRelatedWork W2034983601 @default.
- W2104809968 hasRelatedWork W2321199831 @default.
- W2104809968 hasRelatedWork W2884576438 @default.
- W2104809968 hasRelatedWork W2905364337 @default.
- W2104809968 isParatext "false" @default.
- W2104809968 isRetracted "false" @default.
- W2104809968 magId "2104809968" @default.
- W2104809968 workType "article" @default.