Abstract
Adaptation of the Self-Organizing Map to dissimilarity data is of a growing interest. For many applications, vector representation is not available and but only proximity data (distance, dissimilarity, similarity, ranks ...). In this article, we present a new adaptation of the SOM algorithm which is compared with two existing ones. Three metrics for quality estimate (quantization and neighborhood) are used for comparison. Numerical experiments on artificial and real data show the algorithm quality. The strong point of the proposed algorithm comes from a more accurate prototype estimate which is one of the difficult parts of Dissimilarity SOM algorithms (DSOM).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kohonen, T.: Self-Organizing Maps. Springer, New York (1997)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Dokl. 10(8), 707–710 (1966)
Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications. Springer, New York (1997)
Graepel, T., Obermayer, K.A.: stochastic self-organizing map for proximity data. Neural Computation 11(1), 139–155 (1999)
Kohonen, T., Somervuo, P.J.: Self-organizing maps for symbol strings. Neurocomputing 21, 19–30 (1998)
Kohonen, T., Somervuo, P.J.: How to make large self-organizing maps for non vectorial data. Neural networks 21(8) (2002)
El Golli, A., Conan-Guez, B., Rossi, F.: A self organizing map for dissimilarity data. In: IFCS-04, International Federation of Classification Societies, Chicago, pp. 61–68 (2004)
Ambroise, C., Govaert, G.: Analyzing dissimilarity matrices via Kohonen maps. In: IFCS-96, vol. 2, Kobe, Japan, pp. 96–99. Int. Federation of Classification Societies (1996)
Conan-Guez, B., Rossi, F., El Golli, A.: Fast algorithm and implementation of dissimilarity self-organizing maps. Neural Networks 19(6-7), 855–863 (2006)
Martínez, C.D., Juan, A., Casacuberta, F.: Improving classification using median string and NN rules. In: IX Spanish Symp. on Pattern Recog. and Image Analysis, vol. 2, pp. 391–395 (2001)
Joly, S., Le Calvé, G.: Similarity functions. In: Van Cutsem, B. (ed.) Classification and Dissimilarity Analysis. Lecture Notes in Statistics, Springer, New York (1994)
Venna, J., Kaski, S.: Neighborhood Preservation in Nonlinear Projection Methods: An Experimental Study. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 485–491. Springer, Heidelberg (2001)
http://algoval.essex.ac.uk:8080/data/sequence/chicken/chicken.tgz
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho-Phuoc, T., Guérin-Dugué, A. (2007). A New Adaptation of Self-Organizing Map for Dissimilarity Data. In: Sandoval, F., Prieto, A., Cabestany, J., Graña, M. (eds) Computational and Ambient Intelligence. IWANN 2007. Lecture Notes in Computer Science, vol 4507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73007-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-73007-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73006-4
Online ISBN: 978-3-540-73007-1
eBook Packages: Computer ScienceComputer Science (R0)