Abstract:Clustering techniques are widely used in Web Usage Mining to capture similar interests and trends among users accessing a Web site. For this purpose, web access logs generated at a particular web site are preprocessed to discover the user navigational sessions. Clustering techniques are then applied to group the user session data into user session clusters, where intercluster similarities are minimized while the intra cluster similarities are maximized. Since the application of different clustering algorithms generally results in different sets of cluster formation, it is important to evaluate the performance of these methods in terms of accuracy and validity of the clusters, and also the time required to generate them, using appropriate performance measures. This paper describes various validity and accuracy measures including Dunn's Index, Davies Bouldin Index, C Index, Rand Index, Jaccard Index, Silhouette Index, Fowlkes Mallows and Sum of the Squared Error (SSE). We conducted the performance evaluation of the following clustering techniques: k-Means, k-Medoids, Leader, Single Link Agglomerative Hierarchical and DBSCAN. These techniques are implemented and tested against the Web user navigational data. Finally their performance results are presented and compared.

Clustering Web Access Patterns Based on Fuzzy Rough Approximation

A kind of practical fuzzy clustering

Analysis of Web Log Data Mining Based on Improved Fuzzy Clustering Algorithm

Application of the Maximum Tree Algorithm for Fuzzy Clustering in the Clustering of Web Page

Cluster Method for Hourly Water Consumption Profiles

Improved Clustering Algorithm Based on Modified Fuzzy C-means Applied to the Traffic

Web Log Data Analysis by Enhanced Fuzzy C Means Clustering

Adaptive Approach to Fuzzy Clustering

PATH CLUSTERING: DISCOVERING THE KNOWLEDGE IN THE WEB SITE

Fuzzy Tabu Search Method for the Clustering Problem

An Analysis to Find the Efficient Clustering Algorithm for Identification of User Access Pattern

From user access patterns to dynamic hypertext linking

Interest clustering based on competitive agglomeration

Research on the seawater quality monitoring technology based on the fuzzy clustering

A novel approach to clustering access patterns in e-iearning environment

Dynamic Semantic Clustering Approach For Web User Interest

The interrelation in fuzzy clustering

User Tasks Based Web Log Clustering

The interelation in fuzzy clustering

Rough set-based user's fuzzy interest model in mining WWW cache

Quantitative Evaluation of Performance and Validity Indices for Clustering the Web Navigational Sessions