A new PSO-optimized geometry of spatial and spatio-temporal scan statistics for disease outbreak detection

Hesam Izakian; Witold Pedrycz

doi:10.1016/j.swevo.2012.02.001

A new PSO-optimized geometry of spatial and spatio-temporal scan statistics for disease outbreak detection

Swarm Evol Comput. 2012 Jun:4:1-11. doi: 10.1016/j.swevo.2012.02.001. Epub 2012 Feb 13.

Authors

Hesam Izakian¹, Witold Pedrycz^{1

2}

Affiliations

¹ Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada.
² Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland.

Abstract

The spatial and spatio-temporal scan statistics proposed by Kulldorff have been applied to a number of geographical disease cluster detection problems. As the shape of the scanning window used in these methods is circular or elliptic, they cannot find irregularly shaped clusters, say clusters occurring along river valleys or in cases where disease transmission is linked to the road network. In this study, we propose a more flexible geometric structure to be used as a spatial or spatio-temporal scanning window. A particle swarm optimization (PSO) is used to optimize the scanning window to determine disease clusters. We evaluated the proposed method over a number of spatial and spatio-temporal datasets (Breast cancer mortality in Northeastern US 1988-1992 and different types of cancer in New Mexico 1982-2007). Experimental results demonstrate that the introduced approach surpasses the results produced by the circular and elliptic scan statistics in terms of efficiency, especially when dealing with irregularly shaped clusters.

Keywords: Particle swarm optimization; Scan statistics; Scanning window.