Automatic cluster identification for environmental applications using the self-organizing maps and a new genetic algorithm

Geocarto International

Volumn 25, Issue 1, 2010, Pages 53-69

  Oyana, Tonny J ^a   Dai, Dajun ^a  

^a SOUTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Data mining; Environmental applications; Genetic algorithm; GIS; Self organizing maps; Spatial clustering

Indexed keywords

DATA INTERPRETATION; DATA MINING; DATA SET; GENETIC ALGORITHM; GIS; MAP; VISUALIZATION;

EID: 77951081879     PISSN: 10106049     EISSN: None     Source Type: Journal    
DOI: 10.1080/10106040802711687     Document Type: Article

References (53)

1. Amegashie, F., et al. 2006. Using complex permittivity and artificial neural networks to identify and classify copper, zinc, and lead contamination in soil. Canadian Geotechnical Journal, 43 (1), 100-109.
2. Anil, C., et al. 1997. A feature-based approach to market segmentation via overlapping K-centroids clustering. Journal of Marketing Research, 34, 370-377.
3. Babu, G.P. and Murty, M.N., 1994. Clustering with evolution strategies. Pattern Recognition, 27, 321-329.
4. Besag, J. and Newell, J., 1991. The detection of clusters in rare diseases. Journal of the Royal Statistical Society, A 154, 143-155.
5. Bishop, C.M., 1995.Neural networks for pattern recognition. Oxford, UK: Oxford University Press.
6. Chipperfield, A.J., Fleming, P.J., and Fonseca, C.M., 1994. Genetic algorithm tools for control systems engineering. In: Proceedings of the first International conference on adaptive computing in engineering design and control. UK: Plymouth Engineering Design Centre, 128-133.
7. Conley, J., Gahegan, M., and Macgill, J., 2005. A genetic approach to detecting clusters in point datasets. Geographical Analysis, 37, 286-314.
8. Costa, J.A.F. and Netto, M.L.A., 1999. Cluster analysis using self-organizing maps and image processing techniques. In: IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics, 12-15 October 2007, Tokyo, Japan, Vol. 5, 367-372.
9. Cowgill, M.C., Harvey, R.J., and Watson, L.T., 1999. A genetic algorithm approach to cluster analysis. Computers and Mathematics with Applications, 37 (7), 99-108.
10. Dai, D. and Oyana, T.J., 2006. An improved genetic algorithm for spatial clustering. In: Proceedings of the 18th IEEE International conference on tools with artificial intelligence (ICTAI'06), Washington, DC: IEEE Computer Society USA, 371-380.
11. Davies, D.L. and Bouldin, D.W., 1979. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1, 224-227.
12. Ester, M., et al. 1996. A density-based algorithm for discovering clusters in large spatial databases. In: Proceedings of second International conference on knowledge discovery and data mining. Menlo Park, CA: The AAAI Press, 226-331.
13. Fotheringham, A.S. and Zhan, F.B., 1996. A comparison of three exploratory methods for cluster detection in spatial point patterns. Geographical Analysis, 28, 200-218.
14. Gahegan, M., 2000. On the application of inductive machine learning tools to geographic analysis. Geographical Analysis, 32 (2), 113-139.
15. 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.
16. Goldberg, D.E., 1989. Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wesley.
17. Guha, S., Rastogi, R., and Shim, K., 1998. CURE: an efficient clustering algorithm for large databases. In: Proceedings of SIGMOD'98, Seattle, WA. New York: ACM Press.
18. Guo, D., 2008. Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP). International Journal of Geographical Information Science, 22 (7), 801-823.
19. Holland, J.H., 1992. Genetic algorithms. Scientific American, 267 (1), 66-72.
20. Jacquez, G.M., et al. 2001. Spatial pattern recognition in the environmental and health science: a perspective. Quebec City, Canada: GEOIDE workshop. May 14-15.
21. Kohonen, T., 1982. Self-organized formation of topological correct feature maps. Biological Cybernetics, 43, 59-96.
22. Kohonen, T., 2001. Self-organizing maps. 3rd ed. Berlin, Heidelberg: Springer Press.
23. Kulldorff, M., 1997. A spatial scan statistic. Communications in Statistics: Theory and Methods, 26, 1481-1496.
24. Lee, R.C.T., Slagle, J.R., and Blum, H., 1977. A triangulation method for the sequential mapping of points from N-space to two-space. IEEE Transactions on Computers, 26 (3), 288-292.
25. MacQueen, J.B., 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of fifth Berkeley symposium on mathematical statistics and probability. Berkeley: University of California Press, 281-297.
26. Maskey, S., Jonoski, A., and Solomatine, D.P., 2002. Groundwater remediation strategy using global optimization algorithms. Journal of Water Resources Planning & Management, 128 (6), 431-441.
27. Mu, L. and Wang, F., 2008. A scale-space clustering method: mitigating the effect of scale in the analysis of zone-based data. Annals of the Association of American Geographers, 98 (1), 85-101.
28. Nadal, M., et al. 2004. Patterns of PCDDs and PCDFs in human milk and food and their characterization by artificial neural networks. Chemosphere, 54, 1375-1382.
29. Ng, R.T. and Han, J., 1994. Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th VLDB Conference, Santiago, Chile, San Francisco, CA: Morgan Kauffman, 144-155.
30. Openshaw, S., 1994.Twoexploratory space-time attribute patternanalyzers relevant to GIS. In:S. Fotheringham and P. Rogerson, eds. GIS and spatial analysis. London: Taylor and Francis, 83-104.
31. Openshaw, S., 1995. Developing automated and smart spatial pattern exploration tools for geographical information systems applications. The Statistician, 44, 3-16.
32. Openshaw, S., 1998. Building automatic geographical analysis and exploration machines. In: P.A. Longley, S.M. Brooks, R. McDonnell, and B. Macmillan, eds. Geocomputation: a primer. Chichester: Wiley, 95-115.
33. Openshaw, S., 1999a. Geographical data mining: key decision issues. In: Proceedings of the fourth International conference on geocomputation. Fredericksburg: GeoComputation.
34. Openshaw, S., 1999b. A GeoComputational research agenda for a new millennium. Avaliable from: http://www.geog.leeds.ac.uk/presentations/99-2/ [Accessed 8 January 2007].
35. Openshaw, S. and Openshaw, C., 1997. Artificial intelligence in geography. Chichester, England: Wiley.
36. Openshaw, S. and Perrée, T., 1996. User-centered intelligent spatial analysis of point data. In: D. Parker, ed. Innovations in GIS 3. London: Taylor & Francis, 119-134.
37. Openshaw, S., et al. 1987. A mark 1 geographical analysis machine for the automated analysis of point datasets. International Journal of Geographic Information Systems, 1, 335-358.
38. Oyana, T.J., 2006. Introducing an improved fast and computationally-efficient SOM algorithm MIL-SOM: issues and benefits for large-scale geospatial data. In:M. Raubal, H.Miller, A. Frank, and M. Goodchild, eds. Geographic information science. In Proceedings of the fourth International conference, GIScience 2006, Münster, Germany, September 20-23, 2006. pp.
39. Geographic information science. In Proceedings of the fourth International conference, GIScience 2006, 20-23 September, Münster, Germany. 141-145.
40. Oyana, T.J. and Margai, F.M., 2006. Identification of spatial patterns and neighborhood characterization of elevated levels of child lead poisoning in the city of Chicago, 1997-2003. In: J.W. Frazier and L. Estaville, eds. Race, ethnicity & place conference, 1-4 November 2006. Texas State University. Binghamton, NY: Global Academic Publishing.
41. Oyana, T.J. and Margai, F.M., 2007. Geographic analysis of health risks of pediatric lead exposure: a golden opportunity to promote healthy neighborhoods. Archives of Environmental and Occupational Health, 62 (2), 93-104.
42. Pykett, C.E., 1978. Improving the efficiency of Sammon's nonlinear mapping by using clustering archetypes. Electronics Letters, 14, 799-800.
43. Selim, S.Z. and Ismail, M.A., 1984. K-means-type algorithm: generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 81-87.
44. Shang, J.Q., et al. 2004. Detecting heavy metal contamination in soil using complex permittivity and artificial neural networks. Canadian Geotechnical Journal, 41 (6), 1054-1067.
45. Strehl, A. and Ghosh, J., 2003. Relationship-based clustering and visualization for high-dimensional data mining. INFORMS Journal on Computing, 15, 208-230.
46. The MathWorks Inc, 2005. MatLab®17.1. Natick, MA.
47. Theodoridis, S. and Koutroumbas, K., 2006. Pattern recognition. San Diego: Academic Press.
48. Turton, I., et al. 2000. Testing space-time and more complex hyperspace geographical analysis tools. In: P. Atkinson and D. Martin, eds. Innovations in GIS 7. London: Taylor& Francis, 87-100.
49. Ujjwal, M. and Sanghamitra, B., 2000. Genetic algorithm-based clustering technique. Pattern Recognition, 33 (9), 1455-1465.
50. Ultsch, A. and Siemon, H.P., 1990. Kohonen's self organizing feature maps for exploratory data analysis. In: Proceedings of International neural network conference (INNC'90), Dordrecht, Netherlands. Paris: Kluwer Academic Press, 305-308.
51. Vesanto, J., 1997. Data mining techniques based on the self-organizing map. Thesis for the degree of Master of Science in Engineering. Helsinki University of Technology.
52. Vesanto, J., et al. 2000. SOM toolbox for Matlab 5. SOM toolbox team Helsinki University of Technology ISBN 951-22-4951-0.
53. Zhang, T., Ramakrishnan, R., and Livny, M., 1996. BIRCH: an efficient data clustering method for very large databases. In: Proceedings of SIGMOD'96, Montreal, Canada. New York: ACM Press, 103-114.