Integration of self-organizing feature maps and genetic-algorithm-based clustering method for market segmentation

被引:22
作者
Kuo, RJ [1 ]
Chang, K
Chien, SY
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan
[2] Natl Taipei Univ Technol, Ind Prod Syst Engn & Management, Taipei 106, Taiwan
关键词
market segmentation; clustering analysis; genetic algorithms; self-organizing feature maps;
D O I
10.1207/s15327744joce1401_3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clustering analysis has been widely applied in the area of market segmentation. Conventional research usually uses the multivariate analysis method. Recently, due to promising results of computational intelligence techniques in engineering, they are also considered for market segmentation. Among them, genetic algorithms (GAs) are theoretically and empirically found to provide globally near-optimal solutions for various complex optimization problems. Because GA is good at searching, it can cluster the data according to their similarities. In addition, artificial neural networks also have high performance in both engineering and management. Hence, this research proposes a novel 2-stage method, which first uses self-organizing feature maps (SCIMs) to determine the number of clusters and then employs a GA-based clustering method to find the final solution (it is defined as S + G in this research). The results of simulated data via a Monte Carlo study show that the proposed method outperforms the other 2 methods: K means, which uses SOM to determine the number of clusters, and SOM followed by K means, based on both within-cluster variations (SSW) and the number of misclassifications. To further verify the proposed approach, a real-world problem, wireless telecommunications industry market segmentation, is employed. The results also show that the proposed method has the lowest SSW among the 3 methods.
引用
收藏
页码:43 / 60
页数:18
相关论文
共 33 条
[1]   Computational experience on four algorithms for the hard clustering problem [J].
AlSultan, KS ;
Khan, MM .
PATTERN RECOGNITION LETTERS, 1996, 17 (03) :295-308
[2]  
ANIL C, 1997, J MARKETING RES, V34, P370
[3]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[4]   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
[5]  
BALAKRISHNAN PV, 1994, PSYCHOMETRIKA, V59, P509
[6]  
Bigus J.P., 1996, DATA MINING NEURAL N
[7]  
Bryman A., 1997, QUANTITATIVE DATA AN
[8]  
CADDEN DT, 1991, P 1 INT C ART INT AP, P582
[9]  
Chang S, 1998, J SEGMENTATION MARKE, V2, P19
[10]   A genetic algorithm approach to cluster analysis [J].
Cowgill, MC ;
Harvey, RJ ;
Watson, LT .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) :99-108