Topology preservation in self-organizing feature maps: Exact definition and measurement

IEEE Transactions on Neural Networks

Volumn 8, Issue 2, 1997, Pages 256-266

  Villmann, Thomas ^a   Der, Ralf ^a   Herrmann, Michael ^b   Martinetz, Thomas M ^c  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b NORDITA   (Denmark)

^c SIEMENS AG   (Germany)

Author keywords

Feature maps; Kohonen map; Neural networks; Topology

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; LEARNING SYSTEMS; TOPOLOGY; VECTORS;

INDUCED RECEPTIVE FIELDS; KOHONEN MAP; SELF ORGANIZING FEATURE MAPS; TOPOLOGY PRESERVATION;

NEURAL NETWORKS;

EID: 0031097231     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.557663     Document Type: Review

References (33)

1. T. Kohonen, Self-Organization and Associative Memory, Springer Series in Information Science 8. Berlin: Springer, 1984.
2. W. D. Brandt, H. Behme, and H. W. Strube, "Bildung von Merkmalen zur Spracherkennung mittels phonotopischer Karten," in Fortschritte zur Akustik - DAGA '91, DPG-GmbH, Bad Honnef, Germany, pp. 1057-1060, 1991.
3. T. Kohonen, K. Mäkisara, and T. Saramäki, "Phonotopic maps - Insightful representation of phonological features for speech recognition," in Proc. 7th Int. Conf. Pattern Recognition, Montreal, Canada, 1984, pp. 182-185.
4. T. Kohonen, "The self-organizing map," in Proc. IEEE, vol. 78, 1464-1480, 1990.
5. T. M. Martinetz, H. Ritter, and K. Schulten, "Three-dimensional neural net for learning visuomotor-coordination of a robot arm," IEEE Trans. Neural Networks, vol. 1, pp. 131-136, 1990.
6. N. M. Nasrabadi and Y. Feng, "Vector quantization of images based upon Kohonen self-organizing feature maps," in Proc. IEEE Int. Conf. Neural Networks, San Diego, CA, 1988, pp. 1101-1108.
7. J. Naylor and K. P. Li, "Analysis of a neural network algorithm for vector quantization of speech parameters," in Proc. 1st Annu. INNS Mtg.. New York: Pergamon, 1988, p. 310.
8. H. Ritter and K. Schulten, "Topology conserving mappings for learning motor tasks," in Neural Networks for Computing, AIP Conf. Proc., J. S. Denker, Ed, Snowbird, UT, vol. 151, 1986, pp. 376-380.
9. A. Ultsch, "Knowledge acquisition with self-organizing neural networks," in Proc. Int. Conf. Artificial Neural Networks 1993, I. Aleksander and J. Taylor, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 735-739.
10. A. Ultsch, "Self organized feature maps for monitoring and knowledge acquisition of a chemical process," in Proc. Int. Conf. Artificial Neural Networks 1993, S. Gielen and B. Kappen, Eds. Berlin: Springer-Verlag, pp. 864-867.
11. H.-U. Bauer and K. Pawelzik, "Quantifying the neighborhood preservation of self-organizing feature maps," IEEE Trans. Neural Networks, vol. 3, pp. 570-579, 1992.
12. T. Kohonen, Self-Organizing Maps, Springer Series in Information Science 30. Berlin: Springer-Verlag, 1994.
13. H. Ritter, T. M. Martinetz, and K. Schulten, Neural Computation and Self-Organizing Maps. Reading, MA: Addison Wesley, 1992.
14. R. Der and T. Villmann, "Dynamics of self-organized feature mapping," in New Trends in Neural Computation, Lecture Notes in Computer Science 686, J. Mira, J. Cabestany, and A. Prieto, Eds. Berlin: Springer-Verlag, 1993, pp. 312-315.
15. R. Der, M. Herrmann, and T. Villmann, "Time behavior of topological ordering in self-organized feature mapping," to appear in Biol. Cybern., 1994.
16. P. Demartines and F. Blayo, "Kohonen self-organizing maps: Is the normalization necessary?" Complex Syst., vol. 6, pp. 105-123, 1992.
17. S. Zrehen, "Analyzing Kohonen maps with geometry," in Proc. Int. Conf. Artificial Neural Networks 1993, S. Gielen and B. Kappen, Eds. Berlin: Springer-Verlag, 1993, pp. 609-612.
18. T. Martinetz, "Competitive Hebbian learning rule forms perfectly topology preserving maps," in Proc. Int. Conf. Artificial Neural Networks 1993, S. Gielen and B. Kappen, Eds. Berlin: Springer-Verlag, 1993, pp. 427-434.
19. T. Martinetz and K. Schulten, "Topology representing networks," Neural Networks, vol. 7, no. 3, pp. 507-522, 1994.
20. G. Biess, Graphentheorie. Leipzig, Germany: BSB B. G. Teubner Verlagsgesellschaft, 1988.
21. H.-P. Bähr and Th. Vögtle, Digitale Bildverarbeitung: Anwendung in Photogrammetrie, Kartographie und Fernerkundung. Karlsruhe, Germany: Wichmann-Verlag, 1991.
22. ERDAS: Geophysical Software System for Satellite Image Processing, Manual, Geosystems GmbH, Germany.
23. A. Visa, K. Valkealahti, and O. Simula, "Cloud detection based on texture segmentation by neural network methods," in Proc. IEEE Int. Joint Conf. Neural Networks, vol. 2, Singapore, 1991, pp. 1001-1006.
24. M. Groß and F. Seibert, "Neural network image analysis for environmental protection," Zentrum für Graphische Datenverarbeitung, Darmstadt, Germany, 1993.
25. UMWELT-FORSCHUNGSZENTRUM Halle-Leipzig, Arbeitsgruppe "Angewandte Landschaftsökologie."
26. T. Gramss and H. W. Strube, "Recognition of isolated words based on psychoacoustics and neurobiology," Speech Commun., vol. 9, pp. 35-40, 1990.
27. H.-U. Bauer and K. Pawelzik, "Topologieerhaltung und dimensionsbestimmung: Methoden der nichtlinearen dynamik in neuroinformatik und spracherkennung," vol. 306, Informatik Fachberichte, D. König and M. Lang, Eds. Berlin: Springer-Verlag, pp. 146-152, 1992.
28. B. Delaunay, "Sur la Spère Vide," Bull. Acad. Sci. USSR (VII), Classe Sci. Mat. Nat., pp. 793-800, 1934.
29. G. Voronoi, "Nouvelles Aoolications des Parameters à la Theorie des Formes Quadratiques," Deuxième Mémorie: Recherches sur les Paralléloèdres Primitifs, J. reine angew. Math., vol. 134, pp. 198-287, 1908.
30. L. W. Kantorowich and G. P. Akilov, Funktionalanalysis in normierten Räumen. Berlin: Akademie-Verlag, 1978.
31. A. N. Kolmogorov and S. V. Fomin, Reelle Funktionen und Funktionalanalysis. Berlin: Deutscher Verlag der Wissenschaften, 1975.
32. T. Kohonen, "A simple paradigm for the self-organized formation of structured feature maps," in Competition and Cooperation in Neural Nets, Lecture Notes in Biomathematics, S. Amari and M. A. Arbib, Eds. Berlin: Springer-Verlag, 1982, pp. 248-266.
33. M. Cottrell, J. C. Fort, and G. Pages, "Two or three things that we know about the Kohonen algorithm," in Proc. European Symp. Artificial Neural Networks (ESANN), Brussels, Belgium, 1944, pp. 235-244.