SSM-DBSCANand SSM-OPTICS : Incorporating a new similarity measure for Density based Clustering of Web usage data.
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 8
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.
Authors and Affiliations
Ms K. Santhisree , Dr. A Damodaram
Keywords
Related Articles
- EP ID EP139937
- DOI -
- Views 101
- Downloads 0
Appearance Based Recognition of American Sign Language Using Gesture Segmentation
The work presented in this paper goals to develop a system for automatic translation of static gestures of alphabets in American Sign Language. In doing so three feature extraction methods and neural network is used to r...
Association Rule Mining for Both Frequent and Infrequent Items Using Particle Swarm Optimization Algorithm
In data mining research, generating frequent items from large databases is one of the important issues and the key factor for implementing association rule mining tasks. Mining infrequent items such as relationships amon...
An Enhanced Transmission Power Controlled MAC Protocol for Ad Hoc Networks
In mobile ad hoc networks (MANETs), every node overhears every data transmission occurring in its vicinity and thus consumes energy unnecessarily. Although lots of research has been done on energy efficiency remains it i...
Printed and Handwritten Mixed Kannada Numerals Recognition Using SVM
A mixer of printed and handwritten numerals may appear in a single document such as application forms, postal mail, and official documents. The process of identifying of such mixed numerals and sending it to respective O...
APPLYING DYNAMIC DEPENDENCY INJECTION TOWARDS TEST CASE REDUCTION ON DISTRUBUTED SPATIAL DATA MANAGEMENT
The transfer and retrieval of spatial data is often looked as a laborious and time consuming one, especially if the participating entities are geographically separated. With the advent of modern cutting edge technologies...