A genetic approach to detecting clusters in point data sets

Geographical Analysis

Volumn 37, Issue 3, 2005, Pages 286-314

  Conley, Jamison ^a   Gahegan, Mark ^a   Macgill, James ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; SPATIAL ANALYSIS;

EID: 22444447333     PISSN: 00167363     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1538-4632.2005.00617.x     Document Type: Article

References (64)

1. Ahrens, C., N. Altman, G. Casella, M. Eaton, J. T. G. Swang, J. Staudenmayer, and C. Stefanescu. (2001). "Leukemia Clusters in Upstate New York: How Adding Covariates Changes the Story." Environmetrics 12, 659-72.
2. Anderson, N. H., and D. M. Titterington. (1997). "Some Methods for Investigating Spatial Clustering, with Epidemiological Applications." Journal of the Royal Statistical Society, A 160, 87-105.
3. Anselin, L. (1995). "Local Indicators of Spatial Association - LISA." Geographical Analysis 27, 93-115.
4. Banfield, J. D., and A. E. Raftery. (1993). "Model-Based Gaussian and Non-Gaussian Clustering." Biometrics 49, 803-21.
5. Besag, J., and J. Newell. (1991). "The Detection of Clusters in Rare Diseases." Journal of the Royal Statistical Society, A 154, 143-55.
6. Brunsdon, C., A. S. Fotheringham, and M. Charlton. (1998). "Geographically Weighted Regression - Modelling Spatial Non-Stationarity." The Statistician 47, 431-43.
7. Celeux, G., and G. Govaert. (1995). "Gaussian Parsimonious Clustering Models." Pattern Recognition 28, 781-93.
8. Clark, P. J., and F. C. Evans. (1954). "Distance to Nearest Neighbor as a Measure of Spatial Relationships in Populations." Ecology 35, 445-53.
9. Dacey, M. F. (1964). "Modified Poisson Probability Law for Point Pattern More Regular than Random." Annals of the Association of American Geographers 54, 559-65.
10. David, F. N., and D. E. Barton. (1966). "Two Space-Time Interaction Tests for Epidemicity." British Journal of Preventative Social Medicine 20, 44-48.
11. Duczmal, L., and R. Assunção. (2004). "A Simulated Annealing Strategy for the Detection of Arbitrarily Shaped Spatial Clusters." Computational Statistics & Data Analysis 45, 269-86.
12. Ederer, F., M. H. Myers, and N. Mantel. (1964). "A Statistical Problem in Space and Time: Do Leukemia Cases Come in Clusters?" Biometrics 20, 626-38.
13. Eldershaw, C., and M. Hegland. (1997). "Cluster Analysis Using Triangulation." In Computational Techniques and Applications: CTAC97, 201-08, edited by B. J. Noye, M. D. Teubner, and A. W. Gill. New York: World Scientific Publishing Co.
14. Ester, M., H.-P. Kriegel, J. Sander, and X. Xu. (1996). "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise." In Proceedings of the Second International Conference on Data Mining KDD-96, Portland, OR, 226-31.
15. Estivill-Castro, V. (2000). "Hybrid Genetic Algorithms are Better for Spatial Clustering." In Pacific Rim International Conference in Artificial Intelligence, Melbourne, Australia, 424-34.
16. Estivill-Castro, V., and I. Lee. (2000). "AMOEBA: Hierarchical Clustering Based on Spatial Proximity Using Delaunay Diagram." In Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, China, 7a.26-41.
17. Estivill-Castro, V., and I. Lee. (2002). "Argument Free Clustering for Large Spatial Point-Data Sets Via Boundary Extraction from Delaunay Diagram." Computers, Environment and Urban Systems 26, 315-34.
18. Fayyad, U., G. Piatetsky-Shapiro, and P. Smyth. (1996). "From Data Mining to Knowledge Discovery in Databases." Artificial Intelligence Magazine 17(3), 37-54.
19. Feng, C.-M., and J.-J. Lin. (1999). "Using a Genetic Algorithm to Generate Alternative Sketch Maps for Urban Planning." Computers, Environment, and Urban Systems 23, 91-108.
20. Fotheringham, A. S., and F. B. Zhan. (1996). "A Comparison of Three Exploratory Methods for Cluster Detection in Spatial Point Patterns." Geographical Analysis 28, 200-18.
21. Gahegan, M. (2000). "On the Application of Inductive Machine Learning Tools to Geographical Analysis." Geographical Analysis 32(2), 113-39.
22. Gahegan, M. (2003). "Is Inductive Machine Learning just Another Wild Goose (or Might it Lay the Golden Egg)?" International Journal of Geographical Information Science 17, 69-92.
23. Gallagher, K., and M. Sambridge. (1994). "Genetic Algorithms: A Powerful Tool for Large-Scale Nonlinear Optimization Problems." Computers & Geosciences 20, 1229-36.
24. Getis, A. (1964). "Temporal Land-Use Pattern Analysis with the Use of Nearest Neighbor and Quadrat Methods." Annals of the Association of American Geographers 54, 391-99.
25. Getis, A., and J. K. Ord. (1992). "The Analysis of Spatial Association by Use of Distance Statistics." Geographical Analysis 24, 189-206.
26. Gleason, H. A. (1920). "Some Applications of the Quadrat Method." Bulletin of the Torrey Botanical Club 47, 21-33.
27. Glover, F. (1986). "Future Paths for Integer Programming and Links to Artificial Intelligence." Computers and Operations Research 13, 533-49.
28. Glover, F. (1990). "Tabu Search: A Tutorial." Interfaces 20, 74-94.
29. Gould, P. (1970). "Is Statistix Inferens the Geographical Name for a Wild Goose?" Economic Geography 46, 439-48.
30. Guha, S., R. Rastogi, and K. Shim. (1998). "CURE: An Efficient Clustering Algorithm for Large Databases." In Proceedings of SIGMOD'98, Seattle, WA.
31. Jaramillo, J. H., J. Bhadury, and R. Batta. (2002). "On the Use of Genetic Algorithms to Solve Location Problems." Computers & Operations Research 29, 761-79.
32. Jenerette, G. D., and J. Wu. (2001). "Analysis and Simulation of Land-Use Change in the Central Arizona - Phoenix Region, USA." Landscape Ecology 16, 611-26.
33. Karypis, G., E.-H. Han, and V. Kumar. (1999). "Chameleon: Hierarchical Clustering Using Dynamic Modeling." IEEE Computer 32, 68-75.
34. Kaufman, L., and P. J. Rousseeuw. (1990). Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley.
35. Knox, E. G., and M. S. Bartlett. (1964). "The Detection of Space-Time Interactions." Applied Statistics 13, 25-30.
36. Kulldorff, M. (1997). "A Spatial Scan Statistic." Communications in Statistics: Theory and Methods 26, 1481-96.
37. Kulldorff, M. (2001). "Prospective Time Periodic Geographical Disease Surveillance Using a Scan Statistic." Journal of the Royal Statistical Society, A 164, 61-72.
38. Kulldorff, M., and Information Management Systems, Inc. (2003). SaTScan v4.0: Software for the Spatial and Space-Time Scan Statistics. Online at http://www.satscan.org/.
39. Kulldorff, M., and N. Nagarwalla. (1995). "Spatial Disease Clusters: Detection and Inference." Statistics in Medicine 14, 799-810.
40. Levison, M. E., and W. Haddon. (1965). "The Area-Adjusted Map: An Epidemiologic Device." Public Health Reports 80, 55-59.
41. Macgill, J. R. (2001). "Applications of Artificial Life Technologies to Geography." Ph.D. Dissertation, University of Leeds, Leeds, UK.
42. Mantel, N. (1967). "The Detection of Disease Clustering and a Generalized Regression Approach." Cancer Research 27, 209-20.
43. Marshall, R. J. (1991). "A Review of Methods for the Statistical Analysis of Spatial Patterns of Disease." Journal of the Royal Statistical Society, A 154, 421-41.
44. Mitchell, T. M. (1997). Machine Learning. Boston: WCB McGraw-Hill.
45. Moran, P. A. P. (1948). "Some Theorems on Time Series: II. The Significance of the Serial Correlation Coefficient." Biometrika 35, 255-60.
46. Morphet, C. S. (1997). "A Statistical Method for the Identification of Spatial Clusters." Environment and Planning A 29, 1039-55.
47. Ng, R. T., and J. Han. (1994). "Efficient and Effective Clustering Methods for Spatial Data Mining." In Proceedings of the 20th VLDB Conference, Santiago, Chile, 144-55.
48. Openshaw, S. (1995). "Developing Automated and Smart Spatial Pattern Exploration Tools for Geographical Information Systems Applications." The Statistician 44, 3-16.
49. Openshaw, S., M. Charlton, C. Wymer, and A. Craft. (1987). "A Mark 1 Geographical Analysis Machine for the Automated Analysis of Point Data Sets." International Journal of Geographical Information Systems 1, 335-58.
50. Openshaw, S., and T. Perrȩ. (1996). "User-Centred Intelligent Spatial Analysis off Point Data." In Innovations in GIS 3, 119-34, edited by D. Parker. London: Taylor & Francis.
51. Ord, J. K., and A. Getis. (1995). "Local Spatial Autocorrelation Statistics: Distributional Issues and an Application." Geographical Analysis 27, 286-306.
52. Patil, G. P., and C. Taillie. (2004). "Upper Level Set Scan Statistic for Detecting Arbitrarily Shaped Hotspots." Environmental and Ecological Statistics 11, 183-97.
53. Pinkel, D., and D. Nefzger. (1959). "Some Epidemiological Features of Childhood Leukemia in the Buffalo, N.Y. Area." Cancer 12, 351-58.
54. Ripley, B. D. (1976). "The Second-Order Analysis of Stationary Point Processes." Journal of Applied Probability 13, 255-66.
55. Rogerson, P. A. (2001). "A Statistical Method for the Detection of Geographic Clustering." Geographical Analysis 33, 215-27.
56. Schikuta, E., and M. Erhart. (1997). "The BANG-Clustering System: Grid-Based Data Analysis." In Proceedings of the 2nd International Symposium IDA-97: Advances in Intelligent Data Analysis, London, UK, 513-24.
57. Skellam, J. G. (1952). "Studies in Statistical Ecology: 1. Spatial Pattern." Biometrika 39, 346-62.
58. Thompson, H. R. (1956). "Distribution of Distance to nth Neighbor in a Population of Randomly Distributed Individuals." Ecology 37, 391-94.
59. Turnbull, B. W., E. J. Iwano, W. S. Burnett, H. L. Howe, and L. C. Clark. (1990). "Monitoring for Clusters of Disease: Application to Leukemia Incidence in Upstate New York." American Journal of Epidemiology 132, S136-43.
60. Turton, I., S. Openshaw, C. Brunsdon, A. Turner, and J. Macgill. (2000). "Testing Space-Time And More Complex Hyperspace Geographical Analysis Tools." In Innovations in GIS 7, 87-100, edited by P. Atkinson and D. Martin. London: Taylor & Francis.
61. Wang, W., J. Yang, and R. Muntz. (1997). "STING: A Statistical Information Grid Approach to Spatial Data Mining." In Proceedings of the 23rd VLDB Conference, Athens, Greece, 186-95.
62. Whittemore, A. S., N. Friend, B. W. Jr. Brown, and E. A. Holly. (1987). "A Test to Detect Clusters of Disease." Biometrika 74, 631-35.
63. Zahn, C. T. (1971). "Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters." IEEE Transactions on Computers 20, 68-86.
64. Zhang, T., R. Ramakrishnan, and M. Livny. (1996). "BIRCH: An Efficient Data Clustering Method for Very Large Databases." In Proceedings of SIGMOD'96, Montreal, Canada, 103-14.