|
ABSTRACT
Title |
: |
SSM-DBSCANand SSM-OPTICS : Incorporating a new similarity measure for Density based Clustering of Web usage data |
Authors |
: |
K.Santhisree, Dr. A Damodaram |
Keywords |
: |
clustering, similarity, SSM, SSM-DBSCAN,SSM-OPTICS sequential dataset; similarity
measures, Intra cluster, Inter cluster. |
Issue Date |
: |
August 2011 |
Abstract |
: |
Clustering web sessions is to group web sessions based on similarity and consists of minimizing the intra-group similarity and maximizing the inter-group similarity. Here in this paper we developed a new similarity measure named SSM(Sequence Similarity Measure) and enhanced an existing DBSCAN and OPTICS clustering techniques namely SSM-DBSCAN, and SSM-OPTICS for clustering web sessions for web personalization. Then we adopted various similarity measures like Euclidean distance, Jaccard, Cosine and Fuzzy similarity measures to measure the similarity of web sessions using sequence alignment to determine learning behaviors of web usage data. This new measure has significant results when comparing similarities between web sessions with other previous measures. We performed a variety of experiments in the context of density based clustering, using existing DBSCAN and OPTICS and developed SSM-DBSCAN and SSM-OPTICS based on sequence alignment to measure similarities between web sessions where sessions are chronologically ordered sequences of page visits. Finally the time and the memory required to perform clustering using SSM is less when compared to other similarity measures. |
Page(s) |
: |
3071-3083 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol. 3, No.8 |
|