Clusters in Aggregated Health Data
Spatial information plays an important role in the identification of sources of outbreaks for many different health-related conditions. In the public health domain, as in many other domains, the available data is often aggregated into geographical regions, such as zip codes or municipalities.
In this paper we study the problem of finding clusters in spatially aggregated data. Given a subdivision of the plane into regions with two values per region, a case count and a population count, we look for a cluster with maximum density. We model the problem as finding a placement of a given shape R such that the ratio of cases contained in R to people living in R is maximized. We propose two models that differ on how to determine the cases in R, together with several variants and extensions, and give algorithms that solve the problems efficiently.
Keywordscluster outbreak algorithm aggregated data.
Unable to display preview. Download preview PDF.
- 1.R. Agrawal, J. Gehrke, D. Gunopulus, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. ACM-SIGMOD Intl. Conf. on Mgmt. of Data, pages 94–105, 1998.Google Scholar
- 3.N. Cleave, P. Brown, and C. Payne. Methods for ecological inference: an evaluation. Journal of the Royal Statistical Society, Series A, 158:55–75, 1995.Google Scholar
- 5.E. Cromley and S. McLafferty. GIS and Public Health. The Guilford Press, New York, 2002.Google Scholar
- 7.M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd International Conference on Knowledge Discovery and Data Mining, pages 226–231, 1996.Google Scholar
- 8.A. Gilsdorf, C. Kroh, S. Grimm, E. Jensen, C. Wagner-Wiening, and K. Alpers. Large Q fever outbreak due to sheep farming near residential areas. Accepted for publication to Epidemiol. Infect., 2007.Google Scholar
- 9.J. Han and M. Kamber. Data Mining: Concepts and Techniques. Academic Press, San Diego, 2001.Google Scholar
- 10.J. Hartigan. Clustering Algorithms. John Wiley & Sons, New York, 1975.Google Scholar
- 11.A. Jain and R. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, New Jersey, 1988.Google Scholar
- 12.G. King. A Solution to the Ecological Inference Problem. Princeton University Press, Princeton, New Jersey, 1997.Google Scholar
- 14.M. Kulldorff and N. Nagarwalla. Spatial disease clusters: detection and inference. Stat. Med., 14:799–810, 1995.Google Scholar
- 15.S. Openshaw. The Modifiable Areal Problem. CATMOG No.38. Geo Books, Norwich, 1984.Google Scholar
- 17.P. Phillips and I. Lee. Areal aggregated crime reasoning through density tracing. In Proc. International Workshop on Spatial and Spatio-temporal Data Mining, 2007.Google Scholar
- 18.I. Reinbacher, M. van Kreveld, and M. Benkert. Scale dependent definitions of gradient and aspect and their computation. In A. Riedl, W. Kainz, and G. A. Elmes, editors, Proc. 12th Intern. Symp. Spatial Data Handling (SDH’06), pages 863–879, 2006.Google Scholar
- 21.J. Snow. On the Mode of Communication of Cholera. Churchill Livingstone, London, 2nd edition, 1854.Google Scholar