TreeSOM: Cluster analysis in the self-organizing map

被引:27
作者
Samsonova, Elena V.
Kok, Joost N.
IJzerman, Ad P.
机构
[1] Leiden Univ, Div Med Chem, Leiden Amsterdam Ctr Drug Res, NL-2333 CC Leiden, Netherlands
[2] Leiden Univ, Leiden Inst Adv Comp Sci, NL-2333 CA Leiden, Netherlands
关键词
self-organizing map; hierarchical clustering; tree; reliability; visualization; tool;
D O I
10.1016/j.neunet.2006.05.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering problems arise in various domains of science and engineering. A large number of methods have been developed to date. The Kohonen self-organizing map (SOM) is a popular tool that maps a high-dimensional space onto a small number of dimensions by placing similar elements close together, forming clusters. Cluster analysis is often left to the user. In this paper we present the method TreeSOM and a set of tools to perform unsupervised SOM cluster analysis, determine cluster confidence and visualize the result as a tree facilitating comparison with existing hierarchical classifiers. We also introduce a distance measure for cluster trees that allows one to select a SOM with the most confident clusters. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:935 / 949
页数:15
相关论文
共 28 条
[1]  
[Anonymous], 1997, SPRINGER SERIES INFO
[2]  
[Anonymous], P ISBM 96 INT SYST M
[3]  
Blake C.L., 1998, UCI repository of machine learning databases
[4]   Uncovering hierarchical structure in data using the growing hierarchical self-organizing map [J].
Dittenbach, M ;
Rauber, A ;
Merkl, D .
NEUROCOMPUTING, 2002, 48 :199-216
[5]   Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree [J].
Dopazo, J ;
Carazo, JM .
JOURNAL OF MOLECULAR EVOLUTION, 1997, 44 (02) :226-233
[6]  
FELSENSTEIN J, 1985, EVOLUTION, V39, P783, DOI 10.1111/j.1558-5646.1985.tb00420.x
[7]  
Felsenstein J., 2005, PHYLIP PHYLOGENY INF, DOI DOI 10.1111/J.1096-0031.1989.TB00562.X
[8]  
FISCHER I, 2003, ADV INTELLIGENT DATA, V5, P208
[9]  
Fritzke B., 1995, ADV NEURAL INFORMATI, V7, P625
[10]  
Hanke J, 1996, COMPUT APPL BIOSCI, V12, P447