Detecting arbitrarily shaped clusters using ant colony optimization

International Journal of Geographical Information Science

Volumn 25, Issue 10, 2011, Pages 1575-1595

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

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

^b CANCER HOSPITAL   (China)

Author keywords

Spatial analysis; Spatial data mining

Indexed keywords

ACCURACY ASSESSMENT; DATA MINING; DETECTION METHOD; GENETIC ALGORITHM; GIS; OPTIMIZATION; PARAMETERIZATION; POLYGON; SIMULATED ANNEALING; SPATIAL ANALYSIS;

CHINA; SHANDONG;

EID: 84862909335     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2010.533674     Document Type: Article

References (26)

1. Besag, J. and Newell, J., 1991. The detection of clusters in rare diseases. Journal of the Royal Statistical Society, Series A, 154, 143-155.
2. Bonabeau, E., Dorigo, M., and Theraulaz, G., 1999. Swarm intelligence: from natural to artificial systems. Oxford, England: Oxford University Press.
3. Chainey, S. and Ratcliffe, J., 2005. GIS and crime mapping. England: John Wiley & Sons.
4. Conley, J., Gahegan, M., and Macgill, J., 2005. A genetic approach to detecting clusters in point-data sets. Geographical Analysis, 37, 286-314.
5. Dorigo, M., 1992. Optimization, learning and natural algorithms. Thesis (PhD). Politecnico di Milano, Italie.
6. Dorigo, M., Birattari, M., and Stützle, T., 2006. Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 1, 28-33.
7. Dorigo, M. and Stützle, T., 2004. Ant colony optimization. Cambridge, MA: MIT Press.
8. Duczmal, L., et al., 2007. A genetic algorithm for irregularly shaped spatial scan statistics. Computational Statistics and Data Analysis, 52, 43-52.
9. Duczmal, L. and Assuncao, R., 2004. A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics and Data Analysis, 45, 269-286.
10. Duczmal, L., Cançado, A.L.F., and Takahashi, R.H.C., 2008. Geographic delineation of disease clusters through multi-objective optimization. Journal of Computational and Graphical Statistics, 17, 243-262.
11. Gao, Z.R. and He, J., 2008. Esophageal cancer. Beijing: Peking University Press.
12. Hu, X.M., Zhang, J., and Chung, H., 2009. An intelligent testing system embedded with an ant colony optimization based test composition method. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 39, 659-669.
13. Janeja, P.V. and Atluri, V., 2008. Random walks to identify anomalous free-form spatial scan windows. IEEE Transactions on Knowledge and Data Engineering, 20, 1378-1392.
14. Kulldorff, M., 1997. A spatial scan statistic. Communications in Statistics and Theory Methods, 26, 1481-1496.
15. Kulldorff, M., et al., 2006. An elliptic spatial scan statistic. Statistics in Medicine, 25, 3929-3943.
16. Lawson, A.B., 2001. Statistical methods in spatial epidemiology. Chichester: John Wiley & Sons.
17. Liu, L.J., Liu, S.Z., and Liu, J.B., 2007. Esophageal cancer. Beijing: Military Medical Science Press.
18. Luo, J., et al., 2009. Adjacency method for finding connected subsets of a graph: an application of graph theory to spatial statistics. Communications in Statistics-Simulation and Computation, 38, 1136-1151.
19. Martens, D., et al., 2007. Classification with ant colony optimization. IEEE Transactions on Evolutionary Computation, 11, 651-665.
20. Neill, D.B., 2006, Detection of spatial and spatio-temporal clusters. Thesis (PhD). University of South Carolina.
21. Neill, D.B., and Moore, A.W., 2005, Anomalous spatial cluster detection. In: Proceeding of KDD 2005 workshop on data mining methods for anomaly detection, Chicago, Illinois, USA, 21 August, 41-44.
22. Office for Cancer Prevention and Treatment of Ministry of Health, 1980. Investigation of cancer mortality in China. Beijing: People's Medical Publishing House (in Chinese).
23. Openshaw, S., et al., 1987. A mark I geographical analysis machine for the automated analysis of point data sets. International Journal of Geographical Information Systems, 1, 335-358.
24. Parpinelli, R.S., Lopes, H.S., and Freitas, A.A., 2002. Data mining with an ant colony optimization algorithm. IEEE Transaction on Evolutionary Computation, 6, 321-332.
25. Takahashi, K., et al., 2008. A flexibly shaped space-time scan statistic for disease outbreak detection and monitoring. International Journal of Health Geographics, 7, 14.
26. Tango, T. and Takahashi, K., 2005. A flexibly shaped spatial scan statistic for detecting clusters. International Journal of Health Geographics, 4, 11.