QQ客服 官方微博 反馈留言

	ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization
	Pei T.
	2012
关键词	Spatial cluster Irregularly shaped cluster Spatial scan statistics Ant colony optimization case event data disease clusters
英文摘要	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. (C) 2011 Elsevier B.V. All rights reserved.
出处	Computational Statistics & Data Analysis
卷	56
期	2
页	283-296
收录类别	SCI
语种	英语
ISSN号	0167-9473
内容类型	SCI/SSCI论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/26786]
专题	地理科学与资源研究所_历年回溯文献
推荐引用方式 GB/T 7714	Pei T.. ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization. 2012.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。