Skip to main content

Topology Preserving Visualization Methods for Growing Self-Organizing Maps

  • Conference paper
Book cover Bio-Inspired Systems: Computational and Ambient Intelligence (IWANN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5517))

Included in the following conference series:

Abstract

Self-organizing map (SOM) is a neural network model widely used in high dimensional data visualization processes. A trained SOM provides a simplified data model as well as a projection of the multidimensional input data into a bi-dimensional plane that reflects the relationships involving the training patters. Visualization methods based in SOM explore different characteristics related to the data learned by the network. It is necessary to find methods to determine the goodness of a trained network in order to evaluate the quality of the high dimensional data visualizations generated using the SOM simplified model. The degree of topology preservation is the most common concept used to implement this measure. Several qualitative and quantitative methods have been proposed for measuring the degree of SOM topology preservation, in particular using Kohonen model. In this work, two measuring topology preservation methods for Growing Cell Structures (GCS) model are proposed: the topographic function and the topology preserving map.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tukey, J.W.: Exploratory data analysis. Addison-Wesley, Reading (1977)

    MATH  Google Scholar 

  2. Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  3. Ultsch, A., Siemon, H.P.: Kohonen self-organizing feature maps for exploratory data analysis. In: Proceedings of the International Neural Network, Dordrecht, The Netherlands (1990)

    Google Scholar 

  4. Kraaijveld, M.A., Mao, J., Jain, A.K.: A non linear projection method based on Kohonen’s topology preserving maps. IEEE Trans. on Neural Networks 6(3), 548–559 (1995)

    Article  Google Scholar 

  5. Merlk, D., Rauber, A.: Alternative ways for cluster visualization in self-organizing maps. In: WSOM 1997, Helsinki, Finland (1997)

    Google Scholar 

  6. Rubio, M., Giménez, V.: New methods for self-organizing map visual analysis. Neural Computation & Applications 12, 142–152 (2003)

    Article  Google Scholar 

  7. Martinetz, T., Schulten, K.: Topology representing networks. Neural Networks 7(3), 507–522 (1994)

    Article  Google Scholar 

  8. Bauer, H., Pawelzik, K.: Quantifying the neighborhood preservation of self-organizing feature maps. IEEE trans. Neural Networks 3, 570–579 (1992)

    Article  Google Scholar 

  9. Villmann, T., Der, R., Herrmann, M., Martinetz, T.: Topology preservation in self-organizing feature maps: exact definition and measurement. IEEE trans. Neural Networks. 8(2), 256–266 (1997)

    Article  Google Scholar 

  10. Tasdemir, K., Erzsebet, M.: Data topology visualization for the self-organizing map. In: ESANN, pp. 277–282 (2006)

    Google Scholar 

  11. Fritzke, B.: Growing Cell Structures – A self-organizing Network for Unsupervised and Supervised Learning. Neural Networks 7(9), 1441–1460 (1994)

    Article  Google Scholar 

  12. Delgado, S., Gonzalo, C., Martínez, E., Arquero, A.: Visualizing High-Dimensional Input Data with Growing Self-Organizing Maps. In: Sandoval, F., Prieto, A.G., Cabestany, J., Graña, M. (eds.) IWANN 2007. LNCS, vol. 4507, pp. 580–587. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Delgado, S., Gonzalo, C., Martínez, E., Arquero, A.: Improvement of Self-Organizing Maps with Growing Capability for Goodness Evaluation of Multispectral Training Patterns. In: IEEE International Geoscience and Remote Sensing Symposium, vol. 1, pp. 564–567 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Delgado, S., Gonzalo, C., Martinez, E., Arquero, A. (2009). Topology Preserving Visualization Methods for Growing Self-Organizing Maps. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02478-8_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02477-1

  • Online ISBN: 978-3-642-02478-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics