Integration of ART2 neural network and genetic K-means algorithm for analyzing Web browsing paths in electronic commerce

被引:58
作者
Kuo, RJ [1 ]
Liao, JL [1 ]
Tu, C [1 ]
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan
关键词
clustering analysis; data mining; ART2; genetic K-means algorithm; recommendation agent system;
D O I
10.1016/j.dss.2004.04.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Neural networks and genetic algorithms are useful for clustering analysis in data mining. Artificial neural networks (ANNs) and genetic algorithms (GAs) have been applied in many areas with very promising results. Thus, this study uses adaptive resonance theory 2 (ART2) neural network to determine an initial solution, and then applies genetic K-means algorithm (GKA) to find the final solution for analyzing Web browsing paths in electronic commerce (EC). The proposed method is compared with ART2 followed by K-means. In order to verify the proposed method, data from a Monte Carlo Simulation are used. The simulation results show that the ART2 + GKA is significantly better than the ART2 + K-means, both for mean within cluster variations and misclassification rate. A real-world problem, a recommendation agent system for a Web PDA company, is investigated. In this system, the browsing paths are used for clustering in order to analyze the browsing preferences of customers. These results also show that, based on the mean within-cluster variations, ART2 + GKA is much more effective. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:355 / 374
页数:20
相关论文
共 27 条
[1]  
[Anonymous], MARKETING INTELLIGEN
[2]  
[Anonymous], 1991, P 4 ICGA
[3]  
[Anonymous], 1975, Adaptation in neural and artificial systems
[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]   A MASSIVELY PARALLEL ARCHITECTURE FOR A SELF-ORGANIZING NEURAL PATTERN-RECOGNITION MACHINE [J].
CARPENTER, GA ;
GROSSBERG, S .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 37 (01) :54-115
[7]   ART-2 - SELF-ORGANIZATION OF STABLE CATEGORY RECOGNITION CODES FOR ANALOG INPUT PATTERNS [J].
CARPENTER, GA ;
GROSSBERG, S .
APPLIED OPTICS, 1987, 26 (23) :4919-4930
[8]   Comparative analysis of fuzzy ART and ART-2A network clustering performance [J].
Frank, T ;
Kraiss, KF ;
Kuhlen, T .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (03) :544-559
[9]  
Hertz J., 1991, Introduction to the Theory of Neural Computation
[10]  
KOHONEN T, 1991, ARTIFICIAL NEURAL NETWORKS, VOLS 1 AND 2, P981