Essentials of the self-organizing map

Neural Networks

Volumn 37, Issue , 2013, Pages 52-65

  Kohonen, Teuvo ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Brain map; Data analysis; Self organizing map; Similarity; SOM; Vector quantization

Indexed keywords

CLUSTERING PROBLEMS; DATA EXPLORATION; DATA ITEMS; FINITE SET; HIGH DIMENSIONAL DATA; INPUT DATAS; LEAST-SQUARES FITTINGS; LINEAR MIXTURES; SIMILAR MODELS; SIMILARITY; SOM; TEXTUAL DATABASE; UNKNOWN INPUTS;

BIOINFORMATICS; CONFORMAL MAPPING; DATA REDUCTION; SIGNAL PROCESSING;

VECTOR QUANTIZATION;

ACCURACY; ALGORITHM; ANALYTIC METHOD; ARTICLE; AUTOMATION; BIOINFORMATICS; CALIBRATION; CLASSIFICATION; CLUSTER ANALYSIS; DATA ANALYSIS; DATA BASE; HUMAN; LINEAR SYSTEM; LINGUISTICS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEDICAL INFORMATION SYSTEM; NATURAL SCIENCE; NEUROANATOMY; NEUROBIOLOGY; NEUROSCIENCE; NONHUMAN; PRIORITY JOURNAL; REGRESSION ANALYSIS; RETROVIRUS INFECTION; SELF ORGANIZING MAP; SIGNAL PROCESSING; SIGNAL TRANSDUCTION; STATISTICAL MODEL; STEADY STATE; BIOLOGICAL MODEL; ENDOGENOUS VIRUS; MATHEMATICAL MODEL; ANIMAL; BRAIN; BRAIN MAPPING; COMPUTER SIMULATION; PHYSIOLOGY;

ALGORITHMS; ANIMALS; BRAIN; BRAIN MAPPING; COMPUTER SIMULATION; HUMANS; MODELS, NEUROLOGICAL;

EID: 84870458934     PISSN: 08936080     EISSN: 18792782     Source Type: Journal    
DOI: 10.1016/j.neunet.2012.09.018     Document Type: Article

References (95)

1. Advances in self-organizing maps 2001, Springer, London, UK. N. Allinson, H. Yin, L. Allinson, J. Slack (Eds.).
2. Amari S. Topographic organization of nerve fields. Bulletin of Mathematical Biology 1980, 42:339-364.
3. Anderberg M. Cluster analysis for applications 1973, Academic, New York, NY.
4. Bishop C.M., Svensen M., Williams C.K.I. GTM: the generative topographic mapping. Neural Computation 1998, 10:215-234.
5. Cheng Y. Convergence and ordering of Kohonen's Batch map. Neural Computation 1997, 9:1667-1676.
6. Cottrell M., Fort J.C. Étude d'un processus d'auto-organization. Annales de l'Institut Henri Poincaré 1987, 23:1-20.
7. Cottrell, M., Fort, J.C., & Pagés, G. (1997). Theoretical aspects of the SOM algorithm. In Proceedings of the WSOM 97, workshop on self-organizing maps. Helsinki University of Technology. Neural Networks Research Centre. Espoo, Finland (pp. 246-267).
8. Deboeck G., Kohonen T. Visual explorations in finance with self-organizing maps 1998, Springer, London, UK, pp. 246-267.
9. Deerwester S., Dumais S., Furnas G., Landauer K. Indexing by latent semantic analysis. Journal of the American Society for Information Science 1990, 41:391-407.
10. Dirichlet G.L. Über die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. Journal für die Reine und Angewandte Mathematik 1850, 40:209-227.
11. Forgy E.W. Cluster analysis of multivariate data: efficiency vs. interpretability of classifications. Biometrics 1965, 21:768. abstract.
12. Fritzke B. Growing cell structures-a self-organizing network for unsupervised and supervised learning. Neural Networks 1994, 7:1441-1460.
13. Gersho A. On the structure of vector quantizers. IEEE Transactions on Information Theory 1979, IT-25:373-380.
14. Gray R.M. Vector quantization. IEEE ASSP Magazine 1984, 1:4-29.
15. Grossberg S. On the development of feature detectors in the visual cortex with applications to learning and reaction-diffusion systems. Biological Cybernetics 1976, 21:145-159.
16. Hammer B., Micheli A., Sperduti A., Strickert M. Recursive self-organizing network models. Neural Networks 2004, 17:1061-1085.
17. Hartigan J. Clustering algorithms 1975, Wiley, New York, NY.
18. Heskes T.M., Kappen B. Error potential for self-organization. Proceedings of ICNN'93, international conference on neural networks, vol. III 1993, 1219-1223. IEEE Service Center, Piscataway, NJ.
19. Hubel D.H., Wiesel T.H. Receptive fields, binocular and functional architecture in the cat's visual cortex. Journal of Physiology 1962, 160:106-154.
20. Jain A.K., Dubes R.C. Algorithms for clustering of data 1988, Prentice-Hall, Englewood Cliffs, NJ.
21. Kaski S. Dimensionality reduction by random mapping. Proceedings of IJCNN'98, international joint conference on neural networks 1998, 413-418. IEEE Press, Piscataway, NJ.
22. Kaski S., Honkela T., Lagus K., Kohonen T. WEBSOM-self-organizing maps of document collections. Neurocomputing 1998, 21(1):101-117.
23. Kaski S., Kangas J., Kohonen T. Bibliography of self-organizing map (SOM) papers: 1981-1997. Neural Computing Surveys 1998, 1:1-176. Available in electronic form at http://www.cis.hut.fi/research/som-bibl/vol1_4.pdf.
24. Kohonen T. Self-organized formation of topologically correct feature maps. Biological Cybernetics 1982, 43:59-69.
25. Kohonen T. Clustering, taxonomy, and topological maps of patterns. Proceedings of the sixth international conference on pattern recognition 1982, 114-128. IEEE Computer Soc. Press, Washington, DC.
26. Kohonen T. Median strings. Pattern Recognition Letters 1985, 3:309-313.
27. Kohonen T. Self-organization and associative memory 1989, Springer, Berlin-Heidelberg-Germany. 3rd ed.
28. Kohonen T. The self-organizing map. Proceedings of the IEEE 1990, 78:1464-1480.
29. Kohonen T. Self-organizing maps: optimization approaches. Artificial neural networks, II 1991, 981-990. North-Holland, Amsterdam, Netherlands. T. Kohonen, K. Mäkisara, O. Simula, J. Kangas (Eds.).
30. Kohonen T. Emergence of invariant-feature detectors in self organization. Computational intelligence, a dynamic system perspective 1995, 17-31. IEEE Press, New York, NY. M. Palaniswami, Y. Attikiouzel, R.J. Marks II, D. Fogel, T. Fukuda (Eds.).
31. Kohonen T. Emergence of invariant-feature detectors in the adaptive-subspace self organizing ma. Biological Cybernetics 1996, 75(4):281-291.
32. Kohonen T. Self-organizing maps 2001, Springer, Berlin-Heidelberg, Germany. 3rd ed.
33. Kohonen, T. (2005). Pointwise organizing projections. In Proceedings of the WSOM05, 5th workshop on self-organizing maps Panthéon-Sorbonne University. Paris, France (pp. 1-8). Also available at http://samos.univ-paris1.fr/wsom/wsom05.html.
34. Kohonen T. Self-organizing neural projections. Neural Networks 2006, 19:723-733.
35. Kohonen, T. (2007). Description of input patterns by linear mixtures of SOM models. In WSOM 2007 CD-ROM proceedings, Bielefeld, Germany. Bielefeld University. Also available at http://biecoll.ub-bielefeld.de.
36. Kohonen T. Data management by self-organizing maps. Computational intelligence: research frontiers 2008, 309-332. Springer, Berlin, Heidelberg, New York. J.M. Zurada, G.G. Yen, J. Wang (Eds.).
37. Kohonen, T., Hynninen, J., Kangas, J., & Laaksonen, J. (1996). The self-organizing map program package, report A31. Helsinki University of Technology, Laboratory of computer and information science. Espoo, Finland.
38. Kohonen T., Kaski S., Lagus K., Salojärvi J., Honkela J., Paatero V., Saarela A. Self organization of a massive document collection. IEEE Transactions on Neural Networks 2000, 11:574-585.
39. Kohonen T., Kaski S., Lappalainen H. Self-organized formation of various invariant-feature filters in the adaptive-subspace SOM. Neural Computation 1997, 9:1321-1344.
40. Kohonen T., Oja E., Simula O., Visa A., Kangas J. Engineering applications of the self-organizing map. Proceedings of the IEEE 1996, 84:1358-1384.
41. Kohonen T., Somervuo P. How to make large self-organizing maps for nonvectorial data. Neural Networks 2002, 15:945-952.
42. Kohonen T., Xing H. Contextually self-organized maps of Chinese words. Advances in self-organizing maps 2011, 16-29. Springer, Berlin, Heidelberg. J. Laaksonen, T. Honkela (Eds.).
43. Kruskal J.B., Wish M. Multidimensional scaling. Sage university paper series on quantitative applications in the social sciences No. 07-011 1978, Sage Publications, Newbury Park, CA.
44. Lagus K., Kaski S. Keyword selection method for characterizing text document maps. Proceedings of ICANN'1999, ninth international conference on artificial neural networks. vol. 1 1999, 371-376. IEE, London, UK.
45. Lampinen J., Oja E. Self-organizing maps for spatial and temporal AR models. Proceedings of the 6th SCIA, scandal conference on image analysis 1989, 120-127. Suomen Hahmontunnistustutkimuksen Seura ry, Helsinki, Finland. M. Pietikäinen, J. Röning (Eds.).
46. Lawson C.L., Hanson R.J. Solving least-squares problems 1974, Prentice-Hall, Englewood Cliffs, NJ.
47. Lewis D.D., Yang Y., Rose T.G., Li T. RCV1: a new benchmark collection for text categorization research. Journal of Machine Learning Research 2004, 5:361-397.
48. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantization. IEEE Transactions on Communications 1980, COM-28:84-95.
49. Lin X., Soergel D., Marchionini G. A self-organizing semantic map for information retrieval. Proceedings of the 14th annual international ACM/SIGIR conference on R&D in information retrieval 1991, 262-269. ACM, New York, NY.
50. Lloyd S.P. Least square quantization in PCM. IEEE Transactions on Information Theory 1982, 28(2):129-137. Bell Telephone Laboratories Paper. 1957, republished in.
51. Luttrell S.P. Memorandum 4669 1992, Defence Research Agency, Malvern, UK.
52. Makhoul J., Roucos S., Gis H. Vector quantization in speech coding. Proceedings of the IEEE 1985, PROC-73:1551-1588.
53. Malsburg Ch.v.d. Self-organization of orientation sensitive cells in the striate cortex. Kybernetik 1973, 14:85-100.
54. Manning C.D., Schütze H. Foundations of statistical natural language processing 1999, MIT Press, Cambridge, MA.
55. Merkl, D. (1995). Content-based document classification with highly compressed input data. In Fogelman-Soulié, F., Gallinari, P. In Proceedings of ICANN'95, international conference on artificial neural networks, vol. II. Nanterre, France, EC2 (pp. 239-244).
56. Merkl D., Tjoa M., Kappel G. A self-organizing map that learns the semantic similarity of reusable software components. Proceedings of ACNN'94, 5th Australian conference on neural networks 1994, 13-16. Brisbane, Australia. A.C. Tsoi, T. Downs (Eds.).
57. Merzenich M.M., Kaas J.H., Wall J.T., Nelson R.J., Sur M., Felleman D.J. Topographic reorganization of somatosensory cortical areas 3b and 1 in adult monkeys following restricted differentiation. Neuroscience 1983, 8:33-55.
58. Miikkulainen R. Subsymbolic natural language processing: an integrated model of scripts, lexicon, and memory 1993, MIT Press, Cambridge, MA.
59. Miikkulainen R., Bednar J.A., Choe Y., Sirosh J. Computational maps in the visual cortex 2005, Springer, New York, NY.
60. Mountcastle V.B. Modality and topographic properties of single neurons of cat's somatic sensory cortex. Journal of Neurophysiology 1957, 20:408-434.
61. Naim A., Ratnatunga K.U., Griffiths R.E. Galaxy morphology without classification; self-organizing maps. The Astrophysical Journal Supplement Series 1997, 111:357-367.
62. Nass M.M., Cooper L.N. A theory for the development of feature departecting cells in visual cortex. Biological Cybernetics 1975, 19:1-18.
63. Self-organizing map formation: foundations of neural computation 2001, MIT Press, Cambridge, MA. K. Obermayer, T. Sejnowski (Eds.).
64. Oja E., Kaski S. Kohonen maps 1999, Elsevier, Amsterdam, Netherlands.
65. Oja M., Kaski S., Kohonen T. Bibliography of self-organizing map (SOM) papers. Neural Computing Surveys 2003, 3:1-156. 1998-2001 addendum, Available in electronic form at http://www.cis.hut.fi/research/som-bibl/NCS_vol3_1.pdf.
66. Oja, M., Somervuo, P., Kaski, S., & Kohonen, T. (2003). Clustering of human endogenous retrovirus sequences with median self-organizing map. In Proceedings of the WSOM'03, workshop on self-organizing maps. Hibikino, Japan.
67. Oja, M., Sperber, G., Blomberg, J., & Kaski, S. (2004). Grouping and visualizing human endogenous retroviruses by bootstrapping median self-organizing maps. In CIBCB 2004 IEEE symposium on computational intelligence in bioinformatics and computational biology. 7-8 October. San Diego, USA (pp. 95-101).
68. Oja M., Sperber G., Blomberg J., Kaski S. Self-organizing map-based discovery and visualization of human endogenous retroviral sequence groups. International Journal of Neural Systems 2005, 15(3):163-179.
69. Pearson, W. (1999). The FASTA program package. ftp://ftp.virginia.edu/pub/fasta.
70. Pearson W., Lipman D. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America 1988, 85:2444-2448.
71. Perez R., Glass R.L., Shlaer R. Development of specificity in the cat visual cortex. Journal of Mathematical Biology 1975, 1:277-288.
72. Pöllä, M., Honkela, T., & Kohonen, T. (2009). Bibliography of SOM papers. Available at http://users.ics.tkk.fi/tho/online-papers/TKK-ICS-R23.pdf.
73. Ritter H., Kohonen T. Self-organizing semantic maps. Biological Cybernetics 1989, 61:241-254.
74. Ritter H., Martinetz T., Schulten K. Neural computation and self-organizing maps: an introduction 1992, Addison-Wesley, Reading, MA.
75. Robbins H., Monro S. A stochastic approximation method. The Annals of Mathematical Statistics 1951, 22:400-407.
76. Salton G., McGill M.J. Introduction to modern information retrieval 1983, McGraw-Hill, New York, NY.
77. Sammon J.W. A nonlinear mapping for data structure analysis. IEEE Transactions on Computers 1969, C-18:401-409.
78. Scholtes J.C. Unsupervised context learning in natural language processing. Proceedings of IJCNN'91, international conference on neural networks, vol. I 1991, 107-112. IEEE Service Center, Piscataway, NJ.
79. Self-organizing neural networks: recent advances and applications 2002, Physica-Verlag, Heidelberg, Germany. U. Seiffert, L.C. Jain (Eds.).
80. SOM_PAK Team (1990). http://www.cis.hut.fi/research/som_pak/som_doc.ps.
81. SOM Toolbox Team (1999). http://www.cis.hut.fi/projects/somtoolbox/package/papers/techrep.pdf.
82. BLOSSOM Team (Japan) (2005). SOM Japan Co., Ltd. The BLOSSOM software package. http://www.somj.com/.
83. Suga N., O'Neill W.E. Neural axis representing target range in the auditory cortex of the mustache bat. Science 1979, 206:351-353.
84. Tokutaka H., Kishida S., Fujimura K. Application of self-organizing maps-two-dimensional visualization of ulti-dimensional information 1999, Kaibundo, Tokyo, Japan, (in Japanese).
85. Tokutaka H., Ookita M., Fujimura K. SOM and the applications 2007, Springer Japan, Tokyo, Japan, (in Japanese).
86. Tryon R., Bailey D. Cluster analysis 1973, McGraw-Hill, New York, NY.
87. Tunturi A.R. Physiological determination of the arrangement of afferent connections to the middle ecrosylvian auditory area in the dog. American Journal of Physiology 1950, 162:489-502.
88. Tunturi A.R. The auditory cortex of the dog. American Journal of Physiology 1952, 168:712-717.
89. Ultsch A. Self-organizing neural networks for visualization and classification. Information and classification 1993, 307-313. Springer, Berlin, Germany. O. Opitz, B. Lausen, R. Klar (Eds.).
90. Van Hulle M. Faithful representations and topographic maps: from distortion- to information-based self-organization 2000, Wiley, New York, NY.
91. Vesanto, J., Alhoniemi, E., Himberg, J., Kiviluoto, K., & Parviainen, J. (1999). Self-organizing map for data mining in MATLAB: the SOM Toolbox. Simulation News Europe. 25:54, March.
92. Vesanto, J., Himberg, J., Alhoniemi, E., & Parhankangas, J. (1999). Self-organizing map in Matlab: the SOM Toolbox. In Proceedings of Matlab DSP conference. Nov. 16-17, Espoo, Finland (pp. 35-40).
93. Voronoi G. Nouvelles applications des paramétres continus á la théorie des formes quadratiques. Journal für die Reine und Angewandte Mathematik 1907, 133:97-178.
94. Zavrel, J. (1995). Neural information retrieval-an experimental study of clustering and browsing of document collections with neural networks. Master's Thesis. Amsterdam, Netherlands. University of Amsterdam.
95. Zeki S. The representation of colours in the cerebral cortex. Nature 1980, 284:412-418.