Abstract
Self Organizing Maps (SOM) are useful tools to discover the underlying structure of high dimensional data. However the algorithms proposed in the literature rely on the use of symmetric measures such as the Euclidean. Therefore when asymmetry arises they fail to reflect accurately the object proximities and the resulting maps become often meaningless. This is a serious drawback for several applications such as text mining in which the object relations are strongly asymmetric.
In this paper, we propose two variants of the original SOM algorithm that are able to deal successfully with asymmetric relations. The algorithms are tested using real document collections, and the performance is reported using appropriate measures. The asymmetric algorithms improve significantly the maps generated by their symmetric counterpart.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, C.C., Yu, P.S.: Redefining clustering for high-dimensional applications. IEEE Transactions on Knowledge and Data Engineering 14(2), 210–225 (2002)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison Wesley, Wokingham (1999)
Bezdek, J.C., Pal, N.R.: An index of topological preservation for feature extraction. Pattern Recognition 28(3), 381–391 (1995)
Buja, A., Logan, B., Reeds, F., Shepp, R.: Inequalities and positive default functions arising from a problem in multidimensional scaling. Annals of Statistics 22, 406–438 (1994)
Chung, Y.M., Lee, J.Y.: A corpus-based approach to comparative evaluation of statistical term association measures. Journal of the American Society for Information Science and Technology 52(4), 283–296 (2001)
Cox, T.F., Cox, M.A.A.: Multidimensional scaling, 2nd edn., USA. Chapman & Hall/CRC, Boca Raton (2001)
Heskes, T.: Self-organizing maps, vector quantization, and mixture modeling. IEEE Transactions on Neural Networks 12(6), 1299–1305 (2001)
Kaufman, L., Rousseeuw, P.J.: Finding groups in data. John Wiley & Sons, New York (1990)
Kiers, H.A.L., Takane, Y.: A generalization of GIPSCAL for the analysis of nonsymmetric data. Journal of Classification 11, 79–99 (1994)
Kohonen, T.: Self-organizing maps, 2nd edn. Springer, Berlin (1995)
Kohonen, T., Kaski, S., Lagus, K., Salojarvi, J., Honkela, J., Paatero, V., Saarela, A.: Organization of a massive document collection. IEEE Transactions on Neural Networks 11(3), 574–585 (2000)
Kosko, B.: Neural networks and fuzzy systems: A dynamical approach to machine intelligence. Prentice Hall, Englewood Cliffs (1991)
Lebart, L., Morineau, A., Warwick, J.F.: Multivariate descriptive statistical analysis. John Wiley, New York (1984)
Martin-Merino, M., Muñoz, A.: Self organizing map and sammon mapping for asymmetric proximities. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 429–435. Springer, Heidelberg (2001)
Martin-Merino, M., Muñoz, A.: Visualizing asymmetric proximities with SOM and MDS models. Neurocomputing 63, 171–192 (2005)
Merkl, D.: Text classification with self-organizing maps. Some lessons learned. Neurocomputing 21, 61–77 (1998)
Mulier, F., Cherkassky, V.: Self-organization as an iterative kernel smoothing process. Neural Computation 7, 1165–1177 (1995)
Muñoz, A.: Compound key word generation from document databases using a hierarchical clustering ART model. Journal of Intelligent Data Analysis 1(1), 25–48 (1997)
Okada, A.: Asymmetric multidimensional scaling of two-mode three-way proximities. Journal of Classification 14, 195–224 (1997)
Rorvig, M.: Images of similarity: A visual exploration of optimal similarity metrics and scaling properties of TREC topic-document sets. Journal of the American Society for Information Science 50(8), 639–651 (1999)
Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: Proc. of the 14th International Conference on Machine Learning, Nashville, Tennessee, USA, July 1997, pp. 412–420 (1997)
Zielman, B., Heiser, W.J.: Models for asymmetric proximities. British Journal of Mathematical and Statistical Psychology 49, 127–146 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martín-Merino, M., Muñoz, A. (2005). Extending the SOM Algorithm to Visualize Word Relationships. In: Famili, A.F., Kok, J.N., Peña, J.M., Siebes, A., Feelders, A. (eds) Advances in Intelligent Data Analysis VI. IDA 2005. Lecture Notes in Computer Science, vol 3646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552253_21
Download citation
DOI: https://doi.org/10.1007/11552253_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28795-7
Online ISBN: 978-3-540-31926-9
eBook Packages: Computer ScienceComputer Science (R0)