Sequence clustering approach for clustering web user session. (2018)

• Record Type: Journal Article
• Authors: Kumar, Pradeep
• Is Part Of: International journal of business information systems. Volume 28:Number 1(2018)
• Page Start: 67
• Page End: 78
• Publication Date: 2018
• Subjects: sequence clustering -- web usage data -- similarity measures -- average Levensthein distance -- ALD; Information storage and retrieval systems -- Business -- Periodicals; Business -- Data processing -- Periodicals; Management information systems -- Periodicals; System design -- Periodicals; System analysis -- Periodicals; 651.8
• Languages: English
• ISSNs: 1746-0972

Abstract

Clustering web usage data is useful to discover interesting patterns pertaining to user traversals, behaviour and their usage characteristics. It is also useful for trend discovery as well as for building personalisation and recommendation engines. Since web is dynamic, clustering web user transactions results in arbitrary shapes. Moreover, users accesses web pages in an order in which they are interested and hence incorporating sequence nature of their usage is crucial for clustering web transactions. In this paper, we present an approach to cluster web usage sequence data and removing noise using DBSCAN algorithm. We also study the impact of clustering process when both sequence and content information is incorporated while computing similarity measure. We use sequence and set similarity (S 3 M) measure to capture both the order of occurrence of page visits and the page information itself, and compared the results with Euclidean distance and Jaccard similarity measures. The inter-cluster and intra-cluster distances are computed using average Levensthein distance (ALD) to demonstrate the usefulness of the proposed approach in the context of web usage mining.