Hierarchical self-organizing maps for clustering spatiotemporal data

International Journal of Geographical Information Science

Volumn 27, Issue 10, 2013, Pages 2026-2042

  Hagenauer, Julian ^a   Helbich, Marco ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

dependence; self organizing maps; spatiotemporal data mining

Indexed keywords

ALGORITHM; CLUSTER ANALYSIS; DATA SET; MAPPING; SATELLITE DATA; SPATIOTEMPORAL ANALYSIS;

AUSTRIA;

EID: 84886875551     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.788249     Document Type: Article

References (47)

1. Andrienko, G., et al., 2010a. Space, time, and visual analytics. International Journal Geographical Information Science, 24 (10), 1577-1600.
2. Andrienko, G., et al., 2010b. Space-in-time and time-in-space self-organizing maps for exploring spatiotemporal patterns. Computer Graphics Forum, 29, 913-922.
3. Bação, F., Lobo, V., and Painho, M., 2005. The self-organizing map, the Geo-SOM, and relevant variants for geosciences. Computational Geosciences, 31, 155-163.
4. Chatfield, C., 2003. The analysis of time series: an introduction. London, UK: Chapman and Hall.
5. Cottrell, M., Fort, J., and Pages, G., 1998. Theoretical aspects of the SOM algorithm. Neurocomputing, 21 (13), 119-138.
6. Dittenbach, M., Rauber, A., and Merkl, D., 2002. Uncovering hierarchical structure in data using the growing hierarchical self-organizing map. Neurocomputing, 48 (1-4), 199-216.
7. Flexer, A., 2001. On the use of self-organizing maps for clustering and visualization. Intelligent Data Analysis, 5 (5), 373-384.
8. Goodchild, M., 1986. Spatial autocorrelation. CATMOG. Norwich, UK: GeoBooks.
9. Guimarães, G., Lobo, V.S., and Moura-Pires, F., 2003. A taxonomy of self-organizing maps for temporal sequence processing. Intelligent Data Analysis, 7, 269-290.
10. Guo, D., et al., 2006. A visualization system for space-time and multivariate patterns (VIS-STAMP). IEEE Transactions on Visualization and Computer Graphics, 12, 1461-1474.
11. Hagenauer, J. and Helbich, M.H., 2013. Contextual neural gas for spatial clustering and analysis. International Journal of Geographical Information Science, 27 (2), 251-266.
12. Hagenauer, J., Helbich, M., and Leitner, M., 2011. Visualization of crime trajectories with self-organizing maps: a case study on evaluating the impact of hurricanes on spatio-temporal crime hotspots. In: Proceedings of the 25th international cartographic conference, July. Paris, France: International Cartographic Association.
13. Hand, D.J., Smyth, P., and Mannila, H., 2001. Principles of data mining. Cambridge, MA: MIT Press.
14. Heuvelink, G.B.M. and Griffith, D.A., 2010. Space-time geostatistics for geography: a case study of radiation monitoring across parts of Germany. Geographical Analysis, 42 (2), 161-179.
15. Hewitson, B.C. and Crane, R.G., 2002. Self-organizing maps: applications to synoptic climatology. Climate Research, 22 (1), 13-26.
16. Hung, C. and Tsai, C.F., 2008. Market segmentation based on hierarchical self-organizing map for markets of multimedia on demand. Expert Systems with Applications, 34 (1), 780-787.
17. Jain, A.K., Murty, M.N., and Flynn, P.J., 1999. Data clustering: a review. ACM Computing Surveys, 31 (3), 264-323.
18. Kangas, J., 1992. Temporal knowledge in locations of activations in a self-organizing map. In: I. Aleksander and J. Taylor, eds. Artificial neural networks, 2. Vol. 1. Amsterdam, Netherlands: North-Holland, 117-120.
19. Kechadi, M.T., et al., 2009. Mining spatio-temporal datasets: relevance, challenges and current research directions. In: J. Ponce and A. Karahoca, eds. Data mining and knowledge discovery in real life applications. Rijeka, Hungary: InTech, 215-228.
20. Kohonen, T., 1982. Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43, 59-69.
21. Kohonen, T., 2001. Self-organizing maps. New York, NY: Springer.
22. Kranabether, M., Helbich, M., and Knoflacher, H., 2012. Raumstrukturelle Aspekte des FernstraBenbaus in der Ostregion, Osterreich. Raumforschung und Raumordnung, 70, 19-29.
23. Kyriakidis, P.C. and Journel, A.G., 1999. Geostatistical space-time models: a review. Mathematical Geology, 31, 651-684.
24. Lampinen, J. and Oja, E., 1992. Clustering properties of hierarchical self-organizing maps. Journal of Mathematical Imaging and Vision, 2, 261-272.
25. Martin, D., 2006. Last of the censuses? The future of small area population data. Transactions of the Institute of British Geographers, 31 (1), 1475-5661.
26. Mateu, J., Porcu, E., and Gregori, P., 2008. Recent advances to model anisotropic space-time data. Statistical Methods and Applications, 17, 209-223.
27. Mayer, R., Aziz, T.A., and Rauber, A., 2007. Visualising class distribution on self-organising maps. In: Proceedings of the 17th international conference on artificial neural networks, ICANN'07, Porto, Portugal Berlin/Heidelberg, Germany: Springer, 359-368.
28. Miller, H.J., 2010. The data avalanche is here. Shouldn't we be digging? Journal of Regional Science, 50, 181-201.
29. Miller, H.J. and Han, J., 2009. Geographic data mining and knowledge discovery. BocaRaton, FL: CRC Press.
30. Openshaw, S., 1992. Neuroclassification of spatial data. In: B. Hewitson and R. Crane, eds. Neural nets: applications in geography. Dordrecht, Netherlands: Kluwer Academic Publishers, 53-70.
31. Openshaw, S.O., 1999. Geographical data mining: key design issues. In: 4th International conference on geocomputation. Fredericksburg, VA: GeoComputation CD-ROM.
32. Openshaw, S. and Wymer, C., 1995. Classifying and regionalizing census data. In: S. Openshaw, ed. Census users' handbook. Cambridge, MA: Geoinformation International, 239-269.
33. Peuquet, D.J., 2002. Representations of space and time. New York, NY: Guilford Press.
34. Pölzlbauer, G., 2004. Survey and comparison of quality measures for self-organizing maps. In: J. Paralic, G. Polzlbauer and A. Rauber, eds. Proceedings of the fifth workshop on data analysis (WDA '04). Kosice, Slovakia: Elfa Academic Press, 67-82.
35. Skupin, A. and Agarwal, P., 2008. Introduction: what is a self-organizing map? In: P. Agarwal and A. Skupin (eds.), Self-organising maps: applications in geographical information science. Chichester, UK: John Wiley & Sons, 11-30.
36. Skupin, A. and Fabrikant, S.I., 2003. Spatialization methods: a cartographic research agenda for non-geographic information visualization. Cartography and Geographic Information Science, 30, 95-119.
37. Skupin, A. and Hagelman, R., 2005. Visualizing demographic trajectories with self-organizing maps. Geoinformatica, 9, 159-179.
38. Smith, K.A. and Ng, A., 2003. Web page clustering using a self-organizing map of user navigation patterns. Decision Support Systems, 35 (2), 245-256.
39. Strehl, A. and Ghosh, J., 2003. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583-617.
40. Takatsuka, M. and Gahegan, M., 2002. GeoVISTA studio: a codeless visual programming environment for geoscientific data analysis and visualization. Computer & Geo-sciences, 28 (10), 1131-1144.
41. Tobler, W.R., 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography, 46, 234-240.
42. Ultsch, A. and Siemon, H.P., 1990. Kohonen's self organizing feature maps for exploratory data analysis. In: Proceedings of international neural networks conference. Paris, France: Kluwer Academic Press, 305-308.
43. Ultsch, A. and Vetter, C., 1994. Self-organizing-feature-maps versus statistical clustering methods: a benchmark. Research Report No 90194, Department of Computer Science University of Marburg. Available online at: http://www.informatik.uni-marburg.de/~databionics/papers/ultsch94benchmark.pdf.
44. Vesanto, J., 1999. SOM-based data visualization methods. Intelligent Data Analysis, 3, 111-126.
45. Vesanto, J. and Alhoniemi, E., 2000. Clustering of the self-organizing map. IEEE Transactions on Neural Networks, 11 (3), 586-600.
46. Vincent, L. and Soille, P., 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 583-598.
47. Watts, M.J. and Worner, S., 2009. Estimating the risk of insect species invasion: Kohonen self-organising maps versus k-means clustering. Ecological Modelling, 220 (6), 821-829.