Self-organizing maps of symbol strings

被引:139
作者
Kohonen, T [1 ]
Somervuo, P [1 ]
机构
[1] Helsinki Univ Technol, Neural Networks Res Ctr, FIN-02015 Helsinki, Finland
关键词
self-organizing map; learning vector quantization; string clustering;
D O I
10.1016/S0925-2312(98)00031-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Unsupervised self-organizing maps (SOMs), as well as supervised learning by Learning Vector Quantization (LVQ) can be defined for string variables, too. Their computing becomes possible when the SOM and the LVQ algorithms are expressed as batch versions, and when the average over a list of symbol strings is defined to be the string that has the smallest sum of generalized distance functions from all the other strings. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:19 / 30
页数:12
相关论文
共 12 条
[1]  
[Anonymous], SPRINGER SERIES INFO
[2]  
[Anonymous], 1997, SPRINGER SERIES INFO
[3]  
Kohonen T., 1978, Proceedings of the 4th International Joint Conference on Pattern Recognition, P807
[4]   MEDIAN STRINGS [J].
KOHONEN, T .
PATTERN RECOGNITION LETTERS, 1985, 3 (05) :309-313
[5]   ONLINE RECOGNITION OF SPOKEN WORDS FROM A LARGE VOCABULARY [J].
KOHONEN, T ;
RIITTINEN, H ;
REUHKALA, E ;
HALTSONEN, S .
INFORMATION SCIENCES, 1984, 33 (1-2) :3-30
[6]  
KOHONEN T, 1980, SPRINGER SERIES INFO, V1
[7]  
KOHONEN T, 1996, A42 HELS U TECHN LAB
[8]  
Kohonen T., 1996, A31 HELS U TECHN LAB
[9]   METHOD FOR CORRECTION OF GARBLED WORDS BASED ON LEVENSHTEIN METRIC [J].
OKUDA, T ;
TANAKA, E ;
KASAI, T .
IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (02) :172-178
[10]   String taxonomy using learning automata [J].
Oommen, BJ ;
Croix, EVD .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (02) :354-365