Self-organizing map for symbolic data

被引:17
作者
Yang, Miin-Shen [1 ]
Hung, Wen-Liang [2 ]
Chen, De-Hua [1 ]
机构
[1] Chung Yuan Christian Univ, Dept Appl Math, Chungli 32023, Taiwan
[2] Natl Hsinchu Univ Educ, Dept Appl Math, Hsinchu, Taiwan
关键词
Self-organizing map; Symbolic data; Dissimilarity measure; Fuzzy clustering; Suppression concept; FUZZY C-MEANS; CLUSTERING ALGORITHMS; CONVERGENCE;
D O I
10.1016/j.fss.2012.04.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Kohonen's self-organizing map (SOM) is a competitive learning neural network that uses a neighborhood lateral interaction function to discover the topological structure hidden in the data set. It is an unsupervised learning which has both visualization and clustering properties. In general, the SOM neural network is constructed as a learning algorithm for numeric (vector) data. Although there are different SOM clustering methods for numeric data with real applications in the literature, there is less consideration in a SOM clustering for symbolic data. In this paper, we modify the SOM so that it can treat symbolic data and a so-called symbolic SOM (S-SOM) is then proposed. We first use novel structures to represent symbolic neurons. We then use a suppression concept to create a learning rule for neurons. Therefore, the S-SOM is created for treating symbolic data by embedding the novel structure and the suppression learning rule. Some real data sets are applied with the S-SOM. The experimental results show the feasibility and effectiveness of the proposed S-SOM in these real applications. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:49 / 73
页数:25
相关论文
共 51 条
[1]  
Analysis System of Symbolic Official (ASSO) data, AN SYST SYMB OFF ASS
[2]  
[Anonymous], 1994, NEURAL NETWORKS
[3]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[4]   From the statistics of data to the statistics of knowledge: Symbolic data analysis [J].
Billard, L ;
Diday, E .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2003, 98 (462) :470-487
[5]   Brief Overview of Symbolic Data and Analytic Issues [J].
Billard L. .
Statistical Analysis and Data Mining, 2011, 4 (02) :149-156
[6]  
Blake C. L., 1998, Uci repository of machine learning databases
[7]  
Bock H.-H., 2008, Symbolic Data Analysis and the SODAS Software, P205
[8]   New clustering methods for interval data [J].
Chavent, Marie ;
de Carvalho, Francisco de A. T. ;
Lechevallier, Yves ;
Verde, Rosanna .
COMPUTATIONAL STATISTICS, 2006, 21 (02) :211-229
[9]   Convergence and ordering of Kohonen's batch map [J].
Cheng, YZ .
NEURAL COMPUTATION, 1997, 9 (08) :1667-1676
[10]   Multilayer SOM With Tree-Structured Data for Efficient Document Retrieval and Plagiarism Detection [J].
Chow, Tommy W. S. ;
Rahman, M. K. M. .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (09) :1385-1402