Skip to main content
SpringerLink
Log in

An Introduction to Self-Organizing Maps

  • Chapter
Computational Intelligence Systems in Industrial Engineering

Part of the book series: Atlantis Computational Intelligence Systems ((ATLANTISCIS,volume 6))

Abstract

As a special class of artificial neural networks the Self Organizing Map is used extensively as a clustering and visualization technique in exploratory data analysis. This chapter provides a general introduction to the structure, algorithm and quality of Self Organizing Maps and presents industrial engineering related applications reported in the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover 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. P. Engelbrecht, Computational Intelligence: An Introduction, 2nd ed. John Wiley & Sons, England, (2007).

    Google Scholar 

  2. N.R. Pal and S. Pal, Computational intelligence for pattern recognition, International Journal of Pattern Recognition and Artificial Intelligence, 16 (7), 773–779 (2002).

    Article  MathSciNet  Google Scholar 

  3. T. Kohonen, Self-organized formation of topologically correct feature maps, Biological Cybernetics, 43, 59–69 (1982).

    Article  MathSciNet  Google Scholar 

  4. T. Kohonen, Self-Organizing Maps, Springer, Berlin, (2001).

    Google Scholar 

  5. A.H. Holmbom, T. Eklund, and B. Back, Customer portfolio analysis using the SOM, International Journal of Business Information Systems, 8 (4), 396–412 (2011).

    Article  Google Scholar 

  6. D.T. Larose, Discovering Knowledge in Data, John Wiley & Sons, New Jersey, (2005).

    Google Scholar 

  7. S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Prentice-Hall, Englewood Cliffs, New Jersey, (1999).

    Google Scholar 

  8. J.A. Mazanec, Positioning analysis with self-organizing maps: an exploratory study on luxury hotels, Cornell Hotel and Restaurant Administration Quarterly, 36 (6), 80–95 (1995).

    Google Scholar 

  9. S. Wang and H. Wang, Knowledge discovery through self-organizing maps: data visualization and query processing, Knowledge and Information Systems, 4, 31–45 (2002).

    Article  Google Scholar 

  10. J.E. Dayhoff, Neural network architectures—An introduction, New York: Van Nostrand Reinhold, (1990).

    Google Scholar 

  11. A.J. Richardson, C. Risien, and F.A. Shillington, Using self-organizing maps to identify patterns in satellite imagery, Progress in Oceanography, 59, 223–239 (2003).

    Google Scholar 

  12. J.A. Mazanec, Neural market structure analysis: Novel topology-sensitive methodology, European Journal of Marketing, 35 (7/8), 894–914 (2001).

    Article  Google Scholar 

  13. J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, (2001).

    Google Scholar 

  14. J.B. Greenwald, Optical Character Categorization: Clustering as it Applies to OCR, PhD thesis, Rochester Institute of Technology (1997).

    Google Scholar 

  15. M. Zontul, O. Kaynar, and H. Bircan, Som tipinde yapay sinir aˇglarını kullanarak Türkiye’nin ithalat yaptıˇgı ülkelerin kümelenmesi üzerine bir çalı¸sma, C.Ü. ˙Iktisadi ve ˙Idari Bilimler Dergisi, 5 (2004).

    Google Scholar 

  16. T. Kohonen, The self-organizing map, Proceedings of the IEEE, 78, 1464–1480 (1990).

    Google Scholar 

  17. J. Vesanto, J. Himberg, E. Alhoniemi, and J. Parhankangas, SOM Toolbox forMatlab 5, Report A57, Helsinki University of Technology Finland, (2000).

    Google Scholar 

  18. T. Reutterer, Competitive market structure and segmentation analysis with self-organizing feature maps, in Proceedings of the 27th EMAC Conference, Ed. P. Andersson, Marketing Research Stockholm, (1998).

    Google Scholar 

  19. J.A. Lee and M. Verleysen, Self-organizing maps with recursive neighborhood adaptation, Neural Networks, 15, 993–1003 (2002).

    Article  Google Scholar 

  20. C. Budayan, Strategic group analysis: strategic perspective, differentiation and performance in construction, PhD thesis, Middle East Technical University (2008).

    Google Scholar 

  21. Y.M. Kiang, Extending the Kohonen self-organizing map networks for clustering analysis, Computational Statistics & Data Analysis, 38, 161–180 (2001).

    Google Scholar 

  22. C.R. Schmidt, S.J. Rey, and A. Skupin, Effects of irregular topology on self- organizing maps, International Regional Science Review, 34, 215–229 (2010).

    Article  Google Scholar 

  23. M.M. Van Hulle, Self-Organizing Maps, in Handbook of Natural Computing: Theory, Experiments, and Applications, Ed. G. Rozenberg, T. Baeck, J. Kok, Springer, (2011).

    Google Scholar 

  24. D. Alahakoon and S.K. Halgamuge, Dynamic self-organizing maps with controlled growth for knowledge discovery, IEEE Transactions on Neural Networks, 11, 601–614 (2000).

    Article  Google Scholar 

  25. S. Aly, N. Tsuruta, and R.-I. Taniguchi, Face recognition under varying illumination using Mahalanobis self-organizing map, Artificial Life and Robotics, 13 (1), 298–301 (2008).

    Google Scholar 

  26. R. Rojas, Neural Networks, Springer-Verlag, Berlin, (1996).

    Google Scholar 

  27. G. Pölzlbauer, Survey and comparison of quality measures for self-organizing maps, in Proceedings of the Fifth Workshop on Data Analysis (WDA-04), Elfa Academic Press, Sliezsky dom, Vysoké Tatry, Slovakia, 67–82 (2004).

    Google Scholar 

  28. Y. Sun, On quantization error of self-organizing map network, Neurocomputing, 34 (1-4), 169–193 (2000).

    Google Scholar 

  29. M. Chattopadhyay, P.K. Dan, and S. Mazumdar, Application of visual clustering properties of self organizing map in machine–part cell formation, Applied Soft Computing, 12, 600–610 (2012).

    Article  Google Scholar 

  30. J.I. Mwasiagi, H. XiuBao, W. XinHou, and C. Qing-Dong, The Use of K-Means and Kohonen Self Organizing Maps to Classify Cotton Bales, Beltwide Cotton Conferences, New Orleans, Louisiana, January 9-12 (2007).

    Google Scholar 

  31. K. Kiviluoto, topology preservation in self-organizing maps, in Proceedings of ICNN’96, IEE International Conference on Neural Networks, IEEF, Service Center, Piscataway, pp. 294–299 (1996).

    Google Scholar 

  32. H.U. Bauer and K.R. Pawelzik, Quantifying the neighborhood preservation of self organizing feature maps, IEEE Transactions on Neural Networks, 3 (4), 570–579, (1992).

    Article  Google Scholar 

  33. T. Villmann, R. Der, and T. Martinez, A new quantitative measure of topology preservation in Kohonen’s feature maps, Proceedings of the IEEE International Conference on Neural Networks 94, Orlando, Florida, USA, 645–648 (1994).

    Google Scholar 

  34. E. Erwin, K. Obermayer, and K. Schulten. Selforganizing maps: ordering, convergence properties and energy functions, Biological Cybernetics, 67 (1), 47–55 (1992).

    Article  Google Scholar 

  35. T. Heskes, Energy functions for self-organizing maps, in Kohonen Maps, Ed. E. Oja and S. Kaski, pp. 303–316, Elsevier, Amsterdam, (1999).

    Google Scholar 

  36. J. Lampinen and E. Oja, Clustering properties of hierarchical self-organizing maps, Journal of Mathematical Imaging and Vision, 2 (2-3), 261–272 (1992).

    Article  Google Scholar 

  37. J. Vesanto, M. Sulkava, and J. Hollmen, On the decomposition of the self-organizing map distortion measure, in Proceedings of the Workshop on Self-organizing Maps, WSOM’03, pp. 11–16 (2003).

    Google Scholar 

  38. J. Venna and S. Kaski, Neighborhood preservation in nonlinear projection methods: an experimental study, in ICANN 2001, Ed. G. Dorffner, H. Bischof, and K. Hornik, LNCS, vol. 2130, pp. 485–491, Springer, Heidelberg, (2001).

    Google Scholar 

  39. URL http://www.cis.hut.fi/research/refs/

  40. S. Lozano, F. Guerrero, L. Onieva and J. Larrafieta, Kohonen maps for solving a class of location-allocation problems, European Journal of Operational Research, 108, 106–117(1998).

    Article  Google Scholar 

  41. K.-H. Hsieh and F.-C. Tien, Self-organizing feature maps for solving location–allocation problems with rectilinear distances, Computers & Operations Research, 31, 1017–1031 (2004).

    Article  Google Scholar 

  42. K.-S. Leung, H.-D. Jinb, and Z.-B. Xuc, An expanding self-organizing neural network for the traveling salesman problem, Neurocomputing, 62, 267–292 (2004).

    Article  Google Scholar 

  43. P. Kotler, Marketing Management – International Millennium Edition, Prentice Hall, New Jersey, (2000).

    Google Scholar 

  44. V. Trommsdorff, U. Asan, and J. Becker, “Produkt- und Markenpositionierung”, in Handbuch Markenführung, Ed. Bruhn M., Volume 1, Second Edition, Gabler Verlag, Wiesbaden (2004).

    Google Scholar 

  45. R.J. Kuo, Y.L. An, H.S. Wang, and W.J. Chung, Integration of self-organizing feature maps neural network and genetic K-means algorithm for market segmentation, Expert Systems with Applications, 30 (2), 313–324 (2006).

    Article  Google Scholar 

  46. M.Y. Kiang, M.Y. Hu, and D.M. Fisher, An extended self-organizing map network for market segmentation—a telecommunication example, Decision Support Systems, 42, 36–47 (2006).

    Article  Google Scholar 

  47. C. Hung and C.-F. Tsai, Market segmentation based on hierarchical self-organizing map for markets of multimedia on demand, Expert Systems with Applications, 34 (1), 780–787 (2008).

    Article  Google Scholar 

  48. P.R. McMullen, A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem, International Journal of Production Economics, 72, 59–71 (2001).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Istanbul Technical University, 34357, Macka, Istanbul, Turkey

    Umut Asan & Secil Ercan

Authors
  1. Umut Asan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Secil Ercan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Umut Asan .

Editor information

Editors and Affiliations

  1. Fac. Management, Dept. Industrial Engineering, Istanbul Technical University, Campus Macka, Istanbul, 34367, Turkey

    Cengiz Kahraman

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Atlantis Press

About this chapter

Cite this chapter

Asan, U., Ercan, S. (2012). An Introduction to Self-Organizing Maps. In: Kahraman, C. (eds) Computational Intelligence Systems in Industrial Engineering. Atlantis Computational Intelligence Systems, vol 6. Atlantis Press, Paris. https://doi.org/10.2991/978-94-91216-77-0_14

Download citation

  • DOI: https://doi.org/10.2991/978-94-91216-77-0_14

  • Publisher Name: Atlantis Press, Paris

  • Print ISBN: 978-94-91216-76-3

  • Online ISBN: 978-94-91216-77-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation