Skip to main content

Aggregating Self-Organizing Maps with Topology Preservation

  • Conference paper
  • First Online:
Advances in Self-Organizing Maps and Learning Vector Quantization

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 428))

Abstract

In the online version of Self-Organizing Maps , the results obtained from different instances of the algorithm can be rather different. In this paper, we explore a novel approach which aggregates several results of the SOM algorithm to increase their quality and reduce the variability of the results. This approach uses the variability of the algorithm that is due to different initialization states. We use simulations to show that our result is efficient to improve the performance of a single SOM algorithm and to decrease the variability of the final solution. Comparison with existing methods for bagging SOMs also show competitive results.

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 EPUB and 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

Notes

  1. 1.

    The current fused map, \(\mathcal {M}^{*,b-1}\) has also been used as a reference map, with no difference in the final result. Using \(\mathcal {M}^1\) is thus a better strategy, because optimal transformation can be computed in parallel.

  2. 2.

    http://cran.r-project.org/web/packages/sombrero, version 1.0.

  3. 3.

    http://archive.ics.uci.edu/ml.

  4. 4.

    http://cran.r-project.org/web/packages/mlbench.

  5. 5.

    For the sake of paper length, detailed results are not reported but only described.

References

  1. Kohonen, T.: Self-Organizing Maps, vol. 30, 3rd edn. Springer, Berlin (2001)

    Book  MATH  Google Scholar 

  2. Kohonen, T.: MATLAB Implementations and Applications of the Self-Organizing Map. Unigrafia Oy, Helsinki (2014)

    Google Scholar 

  3. Cottrell, M., Fort, J., Pagès, G.: Theoretical aspects of the SOM algorithm. Neurocomputing 21, 119–138 (1998)

    Article  MATH  Google Scholar 

  4. Heskes, T.: Energy functions for self-organizing maps. In: Oja, E., Kaski, S. (eds.) Kohonen Maps, pp. 303–315. Elsevier, Amsterdam (1999)

    Chapter  Google Scholar 

  5. Petrakieva, L., Fyfe, C.: Bagging and bumping self organising maps. Comput. Inf. Syst. J. 9, 69–77 (2003)

    Google Scholar 

  6. Saavedra, C., Salas, R., Moreno, S., Allende, H.: Fusion of self organizing maps. In: Proceedings of the 9th International Work-Conference on Artificial Neural Networks (IWANN 2007) (2007)

    Google Scholar 

  7. Vrusias, B., Vomvoridis, L., Gillam, L.: Distributing SOM ensemble training using grid middleware. In: Proceedings of IEEE International Joint Conference on Neural Networks (IJCNN 2007), pp. 2712–2717 (2007)

    Google Scholar 

  8. Baruque, B., Corchado, E.: Fusion Methods for Unsupervised Learning Ensembles. Studies in Computational Intelligence, vol. 322. Springer, Berlin (2011)

    Book  Google Scholar 

  9. Pasa, L., Costa, J.: Guerra de Medeiros, M.: Fusion of Kohonen maps ranked by cluster validity indexes. In: Polycarpou, M., de Carvalho, A., Pan, J., Woźniak, M., Quintian, H., Corchado, E. (eds.) Proceedings of the 9th International Conference on Hybrid Artificial Intelligence Systems (HAIS 2014), vol. 8480, pp. 654–665. Salamanca, Spain, Springer International Publishing Switzerland (2014)

    Google Scholar 

  10. Mariette, J., Olteanu, M., Boelaert, J., Villa-Vialaneix, N.: Bagged kernel som. In: Proceedings of WSOM, Mittweida, Germany (2014) Forthcoming

    Google Scholar 

  11. Hammer, B., Hasenfuss, A.: Topographic mapping of large dissimilarity data sets. Neural Comput. 22(9), 2229–2284 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  12. Georgakis, A., Li, H., Gordan, M.: An ensemble of som networks for document organization and retrieval akrr (2005). In: Proceedings of International Conference on Adaptive Knowledge Representation and Reasoning (AKRR 2005) (2005)

    Google Scholar 

  13. Polzlbauer, G.: Survey and comparison of quality measures for self-organizing maps. In: Paralic, J., Polzlbauer, G., Rauber, A. (eds.) Proceedings of the Fifth Workshop on Data Analysis (WDA’04), pp. 67–82. Vysoke Tatry, Slovakia, Elfa Academic Press, Sliezsky dom (2004)

    Google Scholar 

  14. Langfelder, P., Zhang, B., Horvath, S.: Defining clusters from a hierarchical cluster tree: the dynamic tree cut package for R. Bioinformatics 24(5), 719–720 (2008)

    Article  Google Scholar 

  15. Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech. P09008 (2005)

    Google Scholar 

  16. Towell, G., Shavlik, J.: Interpretation of artificial neural networks: mapping knowledge-based neural networks into rules. Proceedings of Advances in Neural Information Processing Systems 4 (1992)

    Google Scholar 

  17. Niranjan, M., Fallside, F.: Neural networks and radial basis functions in classifying static speech patterns. Comput. Speech Lang. 4(3), 275–289 (1990)

    Article  Google Scholar 

  18. Cottrell, M., de Bodt, E., Verleisen, M.: A statistical tool to assess the reliability of self-organizing maps. In: Allinson, N., Yin, H., Allinson, J., Slack, J. (eds.) Advances in Self-Organizing Maps (Proceedings of WSOM 2001), pp. 7–14. Lincoln, UK, Springer (2001)

    Google Scholar 

  19. de Bodt, E., Cottrell, M., Verleisen, M.: Statistical tools to assess the reliability of self-organizing maps. Neural Netw. 15(8–9), 967–978 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jérôme Mariette .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mariette, J., Villa-Vialaneix, N. (2016). Aggregating Self-Organizing Maps with Topology Preservation. In: Merényi, E., Mendenhall, M., O'Driscoll, P. (eds) Advances in Self-Organizing Maps and Learning Vector Quantization. Advances in Intelligent Systems and Computing, vol 428. Springer, Cham. https://doi.org/10.1007/978-3-319-28518-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28518-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28517-7

  • Online ISBN: 978-3-319-28518-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics