Skip to main content

K-Dynamical Self Organizing Maps

  • Conference paper
MICAI 2005: Advances in Artificial Intelligence (MICAI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3789))

Included in the following conference series:

Abstract

Neural maps are a very popular class of unsupervised neural networks that project high-dimensional data of the input space onto a neuron position in a low-dimensional output space grid. It is desirable that the projection effectively preserves the structure of the data.

In this paper we present a hybrid model called K-Dynamical Self Organizing Maps (KDSOM) consisting of K Self Organizing Maps with the capability of growing and interacting with each other. The input space is soft partitioned by the lattice maps. The KDSOM automatically finds its structure and learns the topology of the input space clusters.

We apply our KDSOM model to three examples, two of which involve real world data obtained from a site containing benchmark data sets.

This work was supported in part by Research Grant Fondecyt 1040365, DGIP-UTFSM, BMBF-CHL 03-Z13 from German Ministry of Education, DIPUV-22/2004 and CID-04/2003.

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. Allende, H., Moreno, S., Rogel, C., Salas, R.: Robust self organizing maps. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 179–186. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Bauer, H., Villmann, T.: Growing a hypercubical output space in a self-organizing feature map. IEEE Trans. on Neural Networks 8(2), 226–233 (1997)

    Article  Google Scholar 

  3. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)

    Google Scholar 

  4. K.A.: Hierarchical growing neural gas. In: To be published in proceedings of ICANNGA (2005)

    Google Scholar 

  5. Fritzke, B.: Growing cell structures - a self-organizing network for unsupervised and supervised learning. Neural Networks 7(9), 1441–1460 (1994)

    Article  Google Scholar 

  6. Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice-Hall, Englewood Cliffs (1988)

    MATH  Google Scholar 

  7. Kohonen, T.: Self-Organizing Maps. Springer Series in Information Sciences, vol. 30. Springer, Heidelberg (2001), 3rd Extended Edition

    MATH  Google Scholar 

  8. Mangasarian, O., Street, W., Wolberg, W.: Breast cancer diagnosis and prognosis via linear programming. Operations Research 43(4), 570–577 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  9. Martinetz, T., Berkovich, S., Schulten, K.: Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans. on Neural Networks 4(4), 558–568 (1993)

    Article  Google Scholar 

  10. Maulik, U., Bandyopadhyay, S.: Performance evaluation. IEEE. Trans. on Pattern Analysis and Machine Intelligence 24(12), 1650–1654 (2002)

    Article  Google Scholar 

  11. McQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and probability, vol. 1, pp. 281–297 (1967)

    Google Scholar 

  12. Moreno, S., Allende, H., Rogel, C., Salas, R.: Robust growing hierarchical self organizing map. In: Cabestany, J., Prieto, A.G., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 341–348. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saavedra, C., Allende, H., Moreno, S., Salas, R. (2005). K-Dynamical Self Organizing Maps. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science(), vol 3789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11579427_71

Download citation

  • DOI: https://doi.org/10.1007/11579427_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29896-0

  • Online ISBN: 978-3-540-31653-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics