How Many Dissimilarity/Kernel Self Organizing Map Variants Do We Need?

被引:12
作者
Rossi, Fabrice [1 ]
机构
[1] Univ Paris 01, SAMM EA 4543, 90 Rue Tolbiac, F-75634 Paris 13, France
来源
ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION | 2014年 / 295卷
关键词
Self Organizing Map; Dissimilarity data; Pairwise data; Kernel; Deterministic annealing; C-MEANS; ALGORITHM; DISTANCES; BATCH; SOM;
D O I
10.1007/978-3-319-07695-9_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In numerous applicative contexts, data are too rich and too complex to be represented by numerical vectors. A general approach to extend machine learning and data mining techniques to such data is to really on a dissimilarity or on a kernel that measures how different or similar two objects are. This approach has been used to define several variants of the Self Organizing Map (SOM). This paper reviews those variants in using a common set of notations in order to outline differences and similarities between them. It discuss the advantages and drawbacks of the variants, as well as the actual relevance of the dissimilarity/kernel SOM for practical applications.
引用
收藏
页码:3 / 23
页数:21
相关论文
共 50 条
[31]  
HESKES TM, 1993, 1993 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, P1219, DOI 10.1109/ICNN.1993.298731
[32]   Pairwise data clustering by deterministic annealing [J].
Hofmann, T ;
Buhmann, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (01) :1-14
[33]   How to make large self-organizing maps for nonvectorial data [J].
Kohonen, T ;
Somervuo, P .
NEURAL NETWORKS, 2002, 15 (8-9) :945-952
[34]   Self-organizing maps of symbol strings [J].
Kohonen, T ;
Somervuo, P .
NEUROCOMPUTING, 1998, 21 (1-3) :19-30
[35]  
Kohonen T., 2001, SPRINGER SERIES INFO, V30, P1
[36]  
KOHONEN T, 1996, A42 HELS U TECHN LAB
[37]  
MacDonald D, 2000, KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, P317, DOI 10.1109/KES.2000.885820
[38]  
Martín-Merino M, 2004, LECT NOTES COMPUT SC, V3316, P150
[39]   Deterministic annealing for clustering, compression, classification, regression, and related optimization problems [J].
Rose, K .
PROCEEDINGS OF THE IEEE, 1998, 86 (11) :2210-2239
[40]  
Rossi F., 2007, P 15 EUR S ART NEUR, P25