Applying two-stage SOM-based clustering approaches to industrial data analysis

被引:25
作者
Canetta, L [1 ]
Cheikhrouhou, N [1 ]
Glardon, R [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Lab Prod Management & Proc, CH-1015 Lausanne, Switzerland
关键词
data analysis; clustering; self-organising map; group technology; product classification; SELF-ORGANIZING MAP; K-MEANS ALGORITHM; MARKET-SEGMENTATION; NEURAL-NETWORK; NUMBER;
D O I
10.1080/09537280500180949
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Data analysis is a promising method for reducing the complexity of information management when handling huge amounts of data. In this paper the performances of hybrid two-stage methods combining self-organising map (SOM) and traditional clustering algorithms are presented and evaluated with the goal of identifying the techniques leading to the best clustering quality. The SOM-based two-stage methods are also compared to single-stage approaches applying traditional hierarchical and partitioning algorithms. These comparisons are initially based on the analysis of two reference data sets ( Iris and Abalone) which shows how the use of SOM improves clustering quality while reducing computational time. In order to further evaluate the proposed two-stage method, the comparison is extended to two industrial applications. The first one concerns the group technology problem and the second is related to the classification of purchased components. The obtained results show that SOM + K-means can achieve a satisfying clustering assignment quality while reducing the computational time.
引用
收藏
页码:774 / 784
页数:11
相关论文
共 28 条
[1]   Comparative performance of the FSCL neural net and K-means algorithm for market segmentation [J].
Balakrishnan, PV ;
Cooper, MC ;
Jacob, VS ;
Lewis, PA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (02) :346-357
[2]   Some new indexes of cluster validity [J].
Bezdek, JC ;
Pal, NR .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03) :301-315
[3]   Data clustering analysis in a multidimensional space [J].
Bouguettaya, A ;
Le Viet, Q .
INFORMATION SCIENCES, 1998, 112 (1-4) :267-295
[4]  
Burbidge J.L., 1971, PRODUCTION ENG, P139
[5]  
CANETTA L, 2003, P 6 INT C IND ENG PR, V3, P384
[6]  
CANETTA L, 2004, UNPUB TWO STAGE CLUS
[7]   THE COMPARATIVE ABILITY OF SELF-ORGANIZING NEURAL NETWORKS TO DEFINE CLUSTER STRUCTURE [J].
CHEN, SK ;
MANGIAMELI, P ;
WEST, D .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1995, 23 (03) :271-279
[8]  
Everitt B.S., 1993, CLUSTER ANAL
[9]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[10]  
FUNG G, 2001, COMPREHENSIE OVERVIE