A novel approach for extraction of cluster patterns from Web Usage Data and its performance analysis

Majority of the techniques that have been used for pattern discovery from Web Usage Data (WUD) are clustering methods. In e-commerce applications, clustering methods can be used for the purpose of generating marketing strategies, product offerings, personalization and Web site adaptation. A novel Partitional based approach for dynamically grouping Web users based on their Web access patterns using Adaptive Resonance Theory1 Neural Network(ART1 NN) clustering algorithm is presented in this paper. The problem formulation and the proposed ART1 NN clustering methodology have been discussed. Experimental results shows that our ART1 NN clustering approach performs better in terms of intra-cluster and inter-cluster distances compared to K-Means and SOM clustering algorithms.

[1]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[2]  Teuvo Kohonen,et al.  Self-Organizing Maps, Second Edition , 1997, Springer Series in Information Sciences.

[3]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..

[4]  Georgios Paliouras,et al.  Clustering the Users of Large Web Sites into Communities , 2000, ICML.

[5]  Padhraic Smyth,et al.  Visualization of navigation patterns on a Web site using model-based clustering , 2000, KDD '00.

[6]  Keke Chen,et al.  Validating and refining clusters via visual rendering , 2003, Third IEEE International Conference on Data Mining.

[7]  PatternsYongjian,et al.  Clustering of Web Users Based on Access , 1999 .

[8]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[9]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[10]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[11]  Anupam Joshi,et al.  Relational clustering based on a new robust estimator with application to Web mining , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[12]  Lefteris Angelis,et al.  Model-Based Cluster Analysis for Web Users Sessions , 2005, ISMIS.

[13]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[14]  Padhraic Smyth,et al.  Model-Based Clustering and Visualization of Navigation Patterns on a Web Site , 2003, Data Mining and Knowledge Discovery.