arrow
返回

Fast subset scan for spatial pattern detection

delete2012-01-05
delete147
delete
OA
AI
D
Daniel B. Neill *
DOI:10.1111/j.1467-9868.2011.01014.xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
. We propose a new fast subset scan approach for accurate and computationally efficient event detection in massive data sets. We treat event detection as a search over subsets of data records, finding the subset which maximizes some score function. We prove that many commonly used functions (e.g. Kulldorff's spatial scan statistic and extensions) satisfy the linear time subset scanning property, enabling exact and efficient optimization over subsets. In the spatial setting, we demonstrate that proximity-constrained subset scans substantially improve the timeliness and accuracy of event detection, detecting emerging outbreaks of disease 2 days faster than existing methods.
Keyword:
Algorithms
Disease surveillance
Event detection
Scan statistics
Spatial scan

期刊

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
论文数:
1.5K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Mutational impact of culturing human pluripotent and adult stem cells
err
IF0
err2018-09-29
err0
errOAAI
errEwart Kuijk; Myrthe Jager; Bastiaan van der Roest; Mauro Locati; Arne Van Hoeck; Jerome Korzelius; Roel Janssen; Nicolle Besselink; Sander Boymans; Ruben van Boxtel; Edwin Cuppen
err分享
err收藏
Effect of Glucocorticoid on Piglet Jejunal Mucosa during Acute Viral Enteritis
err1988-03-01
err0
errOAAI
errJ Marc Rhoads; R John Macleod; J Richard Hamilton
err分享
err收藏
Other Cereals in Breadmaking
err2024-09-04
err0
PREAI
errStanley P. Cauvain
err分享
err收藏
err分享
err收藏
err分享
err收藏
O3‐14‐02: TAU BURDEN MEASURED USING [18F]GTP1 CORRELATES WITH CSF TAU PHOSPHORYLATION AT SITES T217 AND T205 MORE CLOSELY THAN T181
err2018-07-01
err0
PREAI
errKristin R. Wildsmith; Nicolas R. Barthélemy; Sandra Sanabria Bohorquez; Paul T. Manser; Edmond Teng; Michael Ward; Michael Keeley; Randall J. Bateman; Robby Weimer
err分享
err收藏
学者 查看更多内容