Fast subset scan for spatial pattern detection

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 74, Issue 2, 2012, Pages 337-360

  Neill, Daniel B ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Algorithms; Disease surveillance; Event detection; Scan statistics; Spatial scan

Indexed keywords

EID: 84858298740     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2011.01014.x     Document Type: Article

References (31)

1. Barnett, V. and Lewis, T. (1994) Outliers in Statistical Data. New York: Wiley.
2. Buckeridge, D. L., Burkom, H. S., Moore, A. W., Pavlin, J. A., Cutchis, P. N. and Hogan, W. R. (2004) Evaluation of syndromic surveillance systems: development of an epidemic simulation model. Morb. Mort. Wkly Rep., 53, suppl., 137-143.
3. Burkom, H. S. (2003) Biosurveillance applying scan statistics with multiple, disparate data sources. J. Urb. Hlth, 80, suppl. 1, i57-i65.
4. Duczmal, L. and Assuncao, R. (2004) A simulated annealing strategy for the detection of arbitrary shaped spatial clusters. Computnl Statist. Data Anal., 45, 269-286.
5. Duczmal, L., Cancado, A., Takahashi, R. and Bessegato, L. (2007) A genetic algorithm for irregularly shaped scan statistics. Computnl Statist. Data Anal., 52, 43-52.
6. Hjalmars, U., Kulldorff, M., Gustafsson, G. and Nagarwalla, N. (1996) Childhood leukemia in Sweden: using GIS and a spatial scan statistic for cluster detection. Statist. Med., 15, 707-715.
7. Hogan, W. R., Cooper, G. F., Wallstrom, G. L., Wagner, M. M. and Depinay, J. M. (2007) The Bayesian aerosol release detector: an algorithm for detecting and characterizing outbreaks caused by atmospheric release of Bacillus anthracis. Statist. Med., 26, 5225-5252.
8. Huang, L., Kulldorff, M. and Gregorio, D. (2007) A spatial scan statistic for survival data. Biometrics, 63, 109-118.
9. Kulldorff, M. (1997) A spatial scan statistic. Communs Statist. Theor. Meth., 26, 1481-1496.
10. Kulldorff, M. (2001) Prospective time periodic geographical disease surveillance using a scan statistic. J. R. Statist. Soc. A, 164, 61-72.
11. Kulldorff, M., Athas, W., Feuer, E., Miller, B and Key, C. (1998) Evaluating cluster alarms: a space-time scan statistic and cluster alarms in Los Alamos. Am. J. Publ. Hlth, 88, 1377-1380.
12. Kulldorff, M., Feuer, E. J., Miller, B. A. and Freedman, L. S. (1997) Breast cancer clusters in the northeast United States: a geographic analysis. Am. J. Epidem., 146, 161-170.
13. Kulldorff, M., Huang, L., Pickle, L. and Duczmal, L. (2006) An elliptic spatial scan statistic. Statist. Med., 25, 3929-3943.
14. Kulldorff, M., Mostashari, F., Duczmal, L., Yih, W. K., Kleinman, K. and Platt, R. (2007) Multivariate scan statistics for disease surveillance. Statist. Med., 26, 1824-1833.
15. Kulldorff, M. and Nagarwalla, N. (1995) Spatial disease clusters: detection and inference. Statist. Med., 14, 799-810.
16. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J. and Glance, N. (2007) Cost-effective outbreak detection in networks. In Proc. 13th Int. Conf. Knowledge Discovery and Data Mining. New York: Association for Computing Machinery Press.
17. McFowland III, E., Speakman, S. and Neill, D. B. (2011) Fast generalized subset scan for anomalous pattern detection. Technical Report. Carnegie Mellon University, Pittsburgh.
18. Mostashari, F., Kulldorff, M., Hartman, J. J., Miller, J. R. and Kulasekera, V. (2003) Dead bird clustering: a potential early warning system for West Nile virus activity. Emergng Infect. Dis., 9, 641-646.
19. Neill, D. B. (2006). PhD Thesis. School of Computer Science, Carnegie Mellon University, Pittsburgh.
20. Neill, D. B. (2008) Fast and flexible outbreak detection by linear-time subset scanning. Adv. Dis. Surveill., 5, 48.
21. Neill, D. B. (2009) An empirical comparison of spatial scan statistics for outbreak detection. Int. J. Hlth Geograph., 8, 20.
22. Neill, D. B. and Cooper, G. F. (2010) A multivariate Bayesian scan statistic for early event detection and characterization. Mach. Learn., 79, 261-282.
23. Neill, D. B. and Lingwall, J. (2007) A nonparametric scan statistic for multivariate disease surveillance. Adv. Dis. Surveill., 4, 106.
24. Neill, D. B., McFowland III, E. and Zheng, H. (2010) Fast subset scan for multivariate event detection. Technical Report. Carnegie Mellon University, Pittsburgh.
25. Neill, D. B. and Moore, A. W. (2004)Rapid detection of significant spatial clusters. In Proc. 10th Association for Computing Machinery Conf. Knowledge Discovery and Data Mining, pp. 256-265. New York: Association for Computing Machinery Press.
26. Neill, D. B., Moore, A. W., Sabhnani, M. R. and Daniel, K. (2005) Detection of emerging space-time clusters. In Proc. 11th Association for Computing Machinery Conf. Knowledge Discovery and Data Mining, pp. 218-227. New York: Association for Computing Machinery Press.
27. Nemhauser, G., Wolsey, L. and Fisher, M. (1978) An analysis of the approximations for maximizing submodular set functions. Math. Program., 14, 265-294.
28. Patil, G. P. and Taillie, C. (2004) Upper level set scan statistic for detecting arbitrarily shaped hotspots. Environ. Ecol. Statist., 11, 183-197.
29. Speakman, S. and Neill, D. B. (2010) Fast graph scan for scalable detection of arbitrary connected clusters. In Proc. 2009 International Society for Disease Surveillance A. Conf. International Society for Disease Surveillance.
30. Tango, T. and Takahashi, K. (2005) A flexibly shaped spatial scan statistic for detecting clusters. Int. J. Hlth Geog., 4, 11.
31. Wallstrom, G. L., Wagner, M. M. and Hogan, W. R. (2005) High-fidelity injection detectability experiments: a tool for evaluation of syndromic surveillance systems. Morb. Mort. Wkly Rep., 54, suppl., 85-91.