Advertisement

An Empirical Study on the Robustness of SOM in Preserving Topology with Respect to Link Density

  • Arijit Laha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)

Abstract

Practical implementations of SOM model require parallel and synchronous operation of the network during each iteration in the training stage. However this implicitly implies existence of some communication link between the winner neuron and all other neurons so that update can be induced to the neighboring neurons. In the current paper we report the results of an empirical study on the retention of topology preservation property of the SOM when such links become partially absent, so that during a training iteration not all the neighbors of the winner may be updated. We quantify our results using three different indexes for topology preservation.

Keywords

SOM topology preservation link density 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kohonen, T.: The self-organizing map. Proc. IEEE 78(9), 1464–1480 (1990)CrossRefGoogle Scholar
  2. 2.
    Kohonen, T.: Self-Organization and Associative Memory. Springer, Heidelberg (1989)Google Scholar
  3. 3.
    Anderson, J.A., Pellionisz, A.: Neurocomputing 2: Directions for Research. MIT Press, Cambridge (1990)Google Scholar
  4. 4.
    E. I. Knudsen, S. Du Lac and S. D. Esterly, “Computational maps in brain”, Ann. Rev. Neurosci., vol. 10, pp. 41-65, 1987. CrossRefGoogle Scholar
  5. 5.
    Kohonen, T.: Automatic formation of topological maps of patterns in a selforganizing sysyem. In: Proc. 2nd Scandinavian Conf. on Image Analysis, pp. 214–220 (1981)Google Scholar
  6. 6.
    Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43, 59–69 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Bauer, H., Pawelzik, K.R.: Quantifying the Neighborhood Preservation of Self- Organizing Feature Maps. IEEE Trans. on Neural Networks 3(4), 570–579 (1992)CrossRefGoogle Scholar
  8. 8.
    Su, M.C., Chang, H.T., Chou, C.H.: A novel measure for quantifying the topology preservation of self-organizing feature maps. Neural Processing Letters 15(2), 137–145 (2002)zbMATHCrossRefGoogle Scholar
  9. 9.
    Laha, A., Pal, N.R.: On different variants of self-organizing feature map and their property. In: Proc. of the IEEE Hong Kong Symposium on Robotics and Controls, vol. 1, pp. I344–I349 (1999)Google Scholar
  10. 10.
    Kendall, M., Gibbons, J.D.: Rank Correlation Coefficient. Edward Arnold (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Arijit Laha
    • 1
  1. 1.Institute for Development and Research in Banking TechnologyHyderabadIndia

Personalised recommendations