首页 | 本学科首页   官方微博 | 高级检索  
     


ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization
Authors:You Wan  Tao Pei  Chenghu Zhou
Affiliation:
  • a State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, CAS, 11A, Datun Road Anwai, Beijing 100101, China
  • b School of Resource and Environmental Science, Wuhan University, 129, Luoyu Road, Wuhan, 430079, China
  • c Department of Cancer Epidemiology, Cancer Institute/Hospital, Chinese Academy of Medical Sciences & Peking Union Medical College, Beijing 100021, China
  • Abstract:The spatial scan statistic (SaTScan) has become one of the most popular methods for detecting and evaluating spatial clusters. However, this method can only identify circular or elliptical clusters and is not a good fit for the detection of irregularly shaped clusters. Numerous methods have since been proposed to solve this problem. Nevertheless, if multiple clusters coexist, these methods may not identify the correct situation, because the interference between clusters can easily lead to a tree-like shaped cluster and cause confusion in the results. In this paper, we propose an Ant Colony Optimization based Multiple Cluster Detection (ACOMCD) algorithm, which combines classical SaTScan with the ant colony optimization (ACO) approach. In the initial stage, SaTScan is first used to mark the candidate cluster areas according to the significance of their maximum likelihood evaluations. Then ACO-based scan statistic is carried out separately on these candidate clusters to identify their natural shapes. The algorithm was designed for spatial regional count data only. Comparisons between ACOMCD, SaTScan, GaScan (genetic algorithm-based scan statistic), and FleXScan (flexibly shaped spatial scan statistic) on three kinds of simulated datasets show that ACOMCD performs the best in simultaneously determining the exact number of clusters and identifying multiple irregularly shaped clusters. A case study on esophageal cancer in eastern China further validates the correctness and effectiveness of ACOMCD.
    Keywords:Spatial cluster  Irregularly shaped cluster  Spatial scan statistics  Ant colony optimization
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号