Extending the Kohonen self-organizing map networks for clustering analysis

被引:130
作者
Kiang, MY [1 ]
机构
[1] Calif State Univ Long Beach, Coll Business Adm, Dept Informat Syst, Long Beach, CA 90840 USA
关键词
Kohenen SOM networks; clustering analysis; artificial intelligence; decision support systems;
D O I
10.1016/S0167-9473(01)00040-8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The self-organizing map (SOM) network was originally designed for solving problems that involve tasks such as clustering, visualization, and abstraction. While Kohonen's SOM networks have been successfully applied as a classification tool to various problem domains, their potential as a robust substitute fur clustering and visualization analysis remains relatively unresearched. We believe the inadequacy of attention in the research and application of using SOM networks as a clustering method is due to its lack of procedures to generate groupings from the SOM output. In this paper, we extend the original Kohonen SOM network to include a contiguity-constrained clustering method to perform clustering based on the output map generated by the network. We compare the result with that of the other clustering tools using a classic problem from the domain of group technology. The result shows that the combination of SOM and the contiguity-constrained clustering method produce clustering results that are comparable with that of the other clustering methods, We further test the applicability of the method with two widely referenced machine-learning cases and compare the results with that of several popular statistical clustering methods. (C) 2001 Elsevier Science B.V, All rights reserved.
引用
收藏
页码:161 / 180
页数:20
相关论文
共 29 条
[1]  
BIMBO AD, 1993, OPTICAL ENG, V32, P1222
[2]  
BURBIDGE JL, 1971, PRODUCTION FLOW ANAL, P138
[3]  
Chan H.M., 1982, Journal of Manufacturing Systems, V1, P65, DOI [10.1016/S0278-6125(82)80068-X, DOI 10.1016/S0278-6125(82)80068-X]
[4]   A STOCHASTIC-MODEL OF RETINOTOPY - A SELF-ORGANIZING PROCESS [J].
COTTRELL, M ;
FORT, JC .
BIOLOGICAL CYBERNETICS, 1986, 53 (06) :405-411
[6]  
DESIENO D, 1988, P IEEE INT C NEURAL, V1, P117
[7]  
DUDA RO, 1973, PATTERN CLASSIFICATI, P218
[8]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[10]   MACHINE-COMPONENT GROUP FORMATION IN GROUP TECHNOLOGY - REVIEW AND EXTENSION [J].
KING, JR ;
NAKORNCHAI, V .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (02) :117-133