A Novel Self Organizing Map Which Utilizes Imposed Tree-Based Topologies

  • César A. Astudillo
  • John B. Oommen
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 57)


In this paper we propose a strategy, the Tree-based Topology-Oriented SOM (TTO-SOM) by which we can impose an arbitrary, user-defined, tree-like topology onto the codebooks. Such an imposition enforces a neighborhood phenomenon which is based on the user-defined tree, and consequently renders the so-called bubble of activity to be drastically different from the ones defined in the prior literature. The map learnt as a consequence of training with the TTO-SOM is able to infer both the distribution of the data and its structured topology interpreted via the perspective of the user-defined tree. The TTO-SOM also reveals multi-resolution capabilities, which are helpful for representing the original data set with different numbers of points, whithout the necessity of recomputing the whole tree. The ability to extract an skeleton, which is a “stick-like” representation of the image in a lower dimensional space, is discussed as well. These properties have been confirmed by our experimental results on a variety of data sets.


Lower Dimensional Space Codebook Vector Neural Processing Letter Voronoi Skeleton Neighborhood Phenomenon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Astudillo, C.A., Oommen, B.J.: Unabridged version of this paper (2008)Google Scholar
  2. 2.
    Datta, A., Parui, S.M., Chaudhuri, B.B.: Skeletal shape extraction from dot patterns by self-organization. Pattern Recognition 4, 80–84 (1996)Google Scholar
  3. 3.
    Dittenbach, M., Merkl, D., Rauber, A.: The Growing Hierarchical Self-Organizing Map. In: Proc of the International Joint Conference on Neural Networks (IJCNN 2000), Como, Italy, pp. 15–19 (2000)Google Scholar
  4. 4.
    Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press, Cambridge (1995)Google Scholar
  5. 5.
    Fritzke, B.: Growing Grid - a self-organizing network with constant neighborhood range and adaptation strength. Neural Processing Letters 2, 9–13 (1995)CrossRefGoogle Scholar
  6. 6.
    Guan, L.: Self-Organizing Trees and Forests: A Powerful Tool in Pattern Clustering and Recognition. In: Campilho, A., Kamel, M.S. (eds.) ICIAR 2006. LNCS, vol. 4141, pp. 1–14. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Kohonen, T.: Self-Organizing Maps. Springer, New York (2001)CrossRefzbMATHGoogle Scholar
  8. 8.
    Koikkalainen, P., Oja, E.: Self-organizing hierarchical feature maps. In: IJCNN International Joint Conference on Neural Networks, vol. 2, pp. 279–284 (1990)Google Scholar
  9. 9.
    Merkl, D., He, S., Dittenbach, M., Rauber, A.: Adaptive hierarchical incremental grid growing: An architecture for high-dimensional data visualization. In: Proceedings of the 4th Workshop on Self-Organizing Maps, Advances in Self-Organizing Maps, Kitakyushu, Japan, pp. 293–298 (2003)Google Scholar
  10. 10.
    Ogniewicz, O.L., Kübler, O.: Hierarchic Voronoi Skeletons. Pattern Recognition 28, 343–359 (1995)CrossRefGoogle Scholar
  11. 11.
    Pakkanen, J.: The Evolving Tree, a new kind of self-organizing neural network. In: Proceedings of the Workshop on Self-Organizing Maps 2003, Kitakyushu, Japan, pp. 311–316 (2003)Google Scholar
  12. 12.
    Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree — A Novel Self-Organizing Network for Data Analysis. Neural Processing Letters 20, 199–211 (2004)CrossRefGoogle Scholar
  13. 13.
    Rauber, A., Merkl, D., Dittenbach, M.: The Growing Hierarchical Self-Organizing Map: exploratory analysis of high-dimensional data. IEEE Transactions on Neural Networks 13, 1331–1341 (2002)CrossRefGoogle Scholar
  14. 14.
    Singh, R., Cherkassky, V., Papanikolopoulos, N.: Self-Organizing Maps for the skeletonization of sparse shapes. IEEE Transactions on Neural Networks 11, 241–248 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • César A. Astudillo
    • 1
  • John B. Oommen
    • 2
  1. 1.Universidad de TalcaCuricóChile
  2. 2.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations