An efficient hierarchical clustering model for grouping web transactions. (29th September 2008)

• Record Type: Journal Article
• Authors: Suib, Darenna Syahida; Deris, Mustafa Mat
• Is Part Of: International journal of business intelligence and data mining. Volume 3:Number 2(2008)
• Page Start: 147
• Page End: 157
• Publication Date: 2008-09-29
• Subjects: HPBC -- hierarchical clustering -- pattern based clustering -- processing times -- time complexity -- web transactions -- customer behaviour -- web log files -- blogs; 006.312
• Languages: English
• ISSNs: 1743-8187

Abstract

Clustering is one of the techniques used to obtain useful information from web log file for better understanding of customer behaviour. Two clustering techniques that commonly used are Greedy Hierarchical Item Set-Based Clustering (GHIC) algorithm and Hierarchical Clustering Algorithm (HCA). The algorithms, however, have its weaknesses in terms of processing times and time complexity. This paper proposes a new approach called Hierarchical Pattern-Based Clustering (HPBC) algorithm to improve the processing times based on the difference of mean support values of each cluster. The simulation revealed that the proposed algorithm outperformed the HCA and GHIC up to 100% and 50% respectively, with less time complexity.