ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization

Computational Statistics and Data Analysis

Volumn 56, Issue 2, 2012, Pages 283-296

  Wan, You ^a,b   Pei, Tao ^a   Zhou, Chenghu ^a   Jiang, Yong ^c   Qu, Chenxu ^c   Qiao, Youlin ^c  

^a INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

^b WUHAN UNIVERSITY   (China)

^c CANCER HOSPITAL   (China)

Author keywords

Ant colony optimization; Irregularly shaped cluster; Spatial cluster; Spatial scan statistics

Indexed keywords

ANT-COLONY OPTIMIZATION; EASTERN CHINA; ESOPHAGEAL CANCER; INITIAL STAGES; IRREGULARLY SHAPED CLUSTER; MULTIPLE CLUSTERS; NATURAL SHAPES; NUMBER OF CLUSTERS; SCAN STATISTICS; SIMULATED DATASETS; SPATIAL CLUSTER; SPATIAL SCAN STATISTICS;

ARTIFICIAL INTELLIGENCE; MAXIMUM LIKELIHOOD; OPTIMIZATION; STATISTICS;

CLUSTERING ALGORITHMS;

EID: 80053255912     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2011.08.001     Document Type: Article

References (28)

1. J. Besag, and J. Newell The detection of clusters in rare diseases J. R. Stat. Soc. Ser. A-Stat. Soc. 154 1991 143 155
2. A. Colorni, M. Dorigo, and V. Maniezzo Distributed optimization by ant colonies European Conference on Artificial Life 1991 Elsevier Publishing Paris, France 134 142
3. L. Cucala A flexible spatial scan test for case event data Comput. Statist. Data Anal. 53 2009 2843 2850
4. C. Demattei, N. Molinari, and J.-P. Daures Arbitrarily shaped multiple spatial cluster detection for case event data Comput. Statist. Data Anal. 51 2007 3931 3945 (Pubitemid 46497480)
5. Dorigo, M., 1992. Optimization, learning and natural algorithms. Unpublished Doctoral Dissertation. Politecnico di Milano, Dipartimento di Elettronica, Italy.
6. L. Duczmal, and R. Assuncao A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters Comput. Statist. Data Anal. 45 2004 21
7. L. Duczmal, A.L.F. Cancado, and R.H.C. Takahashi Delineation of irregularly shaped disease clusters through multiobjective optimization J. Comput. Graph. Statist. 17 2008 243 262
8. L. Duczmal, A.L.F. Cancado, R.H.C. Takahashi, and L.E. Bessegato A genetic algorithm for irregularly shaped spatial scan statistics Comput. Statist. Data Anal. 52 2007 43 52 (Pubitemid 47331719)
9. L. Duczmal, M. Kulldorff, and L. Huang Evaluation of spatial scan statistics for irregularly shaped clusters J. Comput. Graph. Statist. 15 2006 428 442 (Pubitemid 43935986)
10. Z.R. Gao, and J. He Esophageal Cancer 2008 Peking University Press Beijing (in Chinese)
11. O.f.C.P.a.T.o.M.o. Health Investigation of Cancer Mortality in China People's 1980 Medical Publishing House Beijing
12. M. Kulldorff A spatial scan statistics Commun. Statist.Theory Methods 26 1997 1481 1496
13. M. Kulldorff Statistical methods for spatial epidemiology: tests for randomness A. Gatrell, M. Loytonen, GIS and Health 1998 Taylor & Francis 49 62
14. Kulldorff, M., 2011. The SaTScan software: http://www.satscan.org.
15. M. Kulldorff, L. Huang, L. Pickle, and L. Duczmal An elliptic spatial scan statistic Stat. Med. 25 2006 3929 3943 (Pubitemid 44718180)
16. M. Kulldorff, and N. Nagarwalla Spatial disease clusters: detecton and inference Stat. Med. 14 1995 799 810
17. M. Kulldorff, T. Tango, and P.J. Park Power comparisons for disease clustering tests Comput. Statist. Data Anal. 42 2003 665 684 (Pubitemid 36413292)
18. L.J. Liu, S.Z. Liu, and J.B. Liu Esophageal Cancer 2007 Military Medical Science Press Beijing (in Chinese)
19. J. Naus The distribution of the size of the maximum cluster of points on a line J. Amer. Statist. Assoc. 60 1965 532 538
20. S. Openshaw, M. Charlton, C. Wymer, and A. Craft A mark 1 geographical analysis machine for the automated analysis of point data sets Int. J. Geogr. Inf. Sci. 1 1987 335 358
21. G.P. Patil, and C. Taillie Upper level set scan statistic for detecting arbitrarily shaped hotspots Environ. Ecol. Stat. 11 2004 183 197 (Pubitemid 38865594)
22. T. Pei, Y. Wan, Y. Jiang, C.X. Qu, C.H. Zhou, and Y.L. Qiao Detecting arbitrarily shaped clusters using ant colony optimization Int. J. Geogr. Inf. Sci. 2011 10.1080/13658816.2010.533674
23. C. Song, and M. Kulldorff Power evaluation of disease clustering tests Int. J. Health Geogr. 2 2003
24. C.Y. Song, D.Y. Xing, W. Tan, Q.Y. Wei, and D.X. Lin Methylenetetrahydrofolate reductase polymorphisms increase risk of esophageal squamous cell carcinoma in a Chinese population Cancer Res. 61 2001 3272 3275 (Pubitemid 32695011)
25. Takahashi, K., 2011. FleXScan: software for the flexible scan statistics: http://www.niph.go.jp/soshiki/gijutsu/download/flexscan/index.html.
26. T. Tango A spatial scan statistic with a restricted likelihood ratio Japan. J. Biom. 29 2008 75 95
27. T. Tango, and K. Takahashi A flexibly shaped spatial scan statistic for detecting clusters Int. J. Health Geogr. 4 2005
28. C.S. Yang Research on esophageal cancer in China: a review Cancer Res. 40 1980 2633 2644