A comparison of SOM neural network and hierarchical clustering methods

被引:238
作者
Mangiameli, P [1 ]
Chen, SK [1 ]
West, D [1 ]
机构
[1] E CAROLINA UNIV, SCH BUSINESS, DEPT DECIS SCI, GREENVILLE, NC 27858 USA
关键词
neural networks; cluster analysis; self organizing maps; unsupervised;
D O I
10.1016/0377-2217(96)00038-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Cluster analysis, the determination of natural subgroups in a data set, is an important statistical methodology that is used in many contexts. A major problem with hierarchical clustering methods used today is the tendency for classification errors to occur when the empirical data departs from the ideal conditions of compact isolated clusters. Many empirical data sets have structural imperfections that confound the identification of clusters. We use a Self Organizing Map (SOM) neural network clustering methodology and demonstrate that it is superior to the hierarchical clustering methods. The performance of the neural network and seven hierarchical clustering methods is tested on 252 data sets with various levels of imperfections that include data dispersion, outliers, irrelevant variables, and nonuniform cluster densities. The superior accuracy and robustness of the neural network can improve the effectiveness of decisions and research based on clustering messy empirical data.
引用
收藏
页码:402 / 417
页数:16
相关论文
共 21 条
[1]  
ANDERBERG M, 1973, CLUSTER ANAL APPLICA
[2]  
[Anonymous], J OPERATIONS MANAGEM
[3]  
[Anonymous], 1988, SELF ORG ASS MEMORY
[4]   CLUSTERING EFFECTIVENESS OF PERMUTATION GENERATION HEURISTICS FOR MACHINE-PART MATRIX CLUSTERING [J].
CHANDRA, C ;
IRANI, SA ;
ARORA, SR .
JOURNAL OF MANUFACTURING SYSTEMS, 1993, 12 (05) :388-408
[5]   SUBCENTERS IN THE LOS-ANGELES REGION [J].
GIULIANO, G ;
SMALL, KA .
REGIONAL SCIENCE AND URBAN ECONOMICS, 1991, 21 (02) :163-182
[6]   A COMPUTATIONAL STUDY OF REPLICATED CLUSTERING WITH AN APPLICATION TO MARKET-SEGMENTATION [J].
HELSEN, K ;
GREEN, PE .
DECISION SCIENCES, 1991, 22 (05) :1124-1141
[7]  
IBIS D, 1991, CREDIT WORLD, V80, P38
[8]   A SURVEY OF DESIGN METHODS FOR MANUFACTURING CELLS [J].
KAMRANI, AK ;
PARSAEI, HR ;
CHAUDHRY, MA .
COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) :487-490
[9]  
Kangas J A, 1990, IEEE Trans Neural Netw, V1, P93, DOI 10.1109/72.80208
[10]   ADAPTIVE, ASSOCIATIVE, AND SELF-ORGANIZING FUNCTIONS IN NEURAL COMPUTING [J].
KOHONEN, T .
APPLIED OPTICS, 1987, 26 (23) :4910-4918