Abstract:In the map of geo-referenced population and cases, the detection of the most likely cluster (MLC), which is made up of many connected polygons (e.g., the boundaries of census tracts), may face two difficulties. One is the irregularity of the shape of the cluster and the other is the heterogeneity of the cluster. A heterogeneous cluster is referred to as the cluster containing depression links (a polygon is a depression link if it satisfies two conditions: (1) the ratio between the case number and the population in the polygon is below the average ratio of the whole map; (2) the removal of the polygon will disconnect the cluster). Previous studies have successfully solved the problem of detecting arbitrarily shaped clusters not containing depression links. However, for a heterogeneous cluster, existing methods may generate mistakes, for example, missing some parts of the cluster. In this article, a spatial scanning method based on the ant colony optimization (AntScan) is proposed to improve the detection power. If a polygon can be simplified as a node, the research area consisting of many polygons then can be seen as a graph. So the detection of the MLC can be seen as the search of the best subgraph (with the largest likelihood value) in the graph. The comparison between AntScan, GAScan (the spatial scan method based on the genetic optimization), and SAScan (the spatial scan method based on the simulated annealing optimization) indicates that (1) the performance of GAScan and SAScan is significantly influenced by the parameter of the fraction value (the maximum allowed size of the detected cluster), which can only be estimated by multiple trials, while no such parameter is needed in AntScan; (2) AntScan shows superior power over GAScan and SAScan in detecting heterogeneous clusters. The case study on esophageal cancer in North China demonstrates that the cluster identified by AntScan has the larger likelihood value than that detected by SAScan and covers all high-risk regions of esophageal cancer whereas SAScan misses some high-risk regions (the region in the southwest of Shandong province, eastern China) due to the existence of a depression link.

A False Discovery Approach for Scanning Spatial Disease Clusters with Arbitrary Shapes

[Scan Statistic Theory and Its Application in Spatial Epidemiology].

A Spatial Scan Statistic for Multiple Clusters.

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

Detecting Arbitrarily Shaped Clusters Using Ant Colony Optimization

Spatial Clustering of the Failure to Geocode and Its Implications for the Detection of Disease Clustering

A Spatial Scan Statistic for Nonisotropic Two-Level Risk Cluster

Spatio-Temporal Disease Surveillance: Forward Selection Scan Statistic

Optimal and fast detection of spatial clusters with scan statistics

False Discovery Rates to Detect Signals from Incomplete Spatially Aggregated Data

Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting

Accounting for spatial correlation in the scan statistic

An empirical likelihood approach for detecting spatial clusters of continuous data

LAWS: A Locally Adaptive Weighting and Screening Approach to Spatial Multiple Testing

Improving Inference for Spatial Signals by Contextual False Discovery Rates

A Mixture Scan Statistic for Semi-continuous Data with Covariates and Spatial Correlation

Spatial Autocorrelation among Automated Geocoding Errors and Its Effects on Testing for Disease Clustering

Spatial clusters in a global-dependence model

MR elastography of stroke : A feasibility study

Significant spatial co-distribution pattern discovery

Maximizing Multi-scale Spatial Statistical Discrepancy.