Welcome to the InfoSci Platform
Reference Hub10
SeqPAM: A Sequence Clustering Algorithm for Web Personalization

SeqPAM: A Sequence Clustering Algorithm for Web Personalization

Pradeep Kumar, Raju S. Bapi, P. Radha Krishna
Copyright: © 2007 |Volume: 3 |Issue: 1 |Pages: 25
ISSN: 1548-3924|EISSN: 1548-3932|ISSN: 1548-3924|EISBN13: 9781615202096|EISSN: 1548-3924|DOI: 10.4018/jdwm.2007010102
Cite Article Cite Article

MLA

Kumar, Pradeep, et al. "SeqPAM: A Sequence Clustering Algorithm for Web Personalization." IJDWM vol.3, no.1 2007: pp.29-53. http://doi.org/10.4018/jdwm.2007010102

APA

Kumar, P., Bapi, R. S., & Krishna, P. R. (2007). SeqPAM: A Sequence Clustering Algorithm for Web Personalization. International Journal of Data Warehousing and Mining (IJDWM), 3(1), 29-53. http://doi.org/10.4018/jdwm.2007010102

Chicago

Kumar, Pradeep, Raju S. Bapi, and P. Radha Krishna. "SeqPAM: A Sequence Clustering Algorithm for Web Personalization," International Journal of Data Warehousing and Mining (IJDWM) 3, no.1: 29-53. http://doi.org/10.4018/jdwm.2007010102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

With the growth in the number of Web users and necessity for making information available on the Web, the problem of Web personalization has become very critical and popular. Developers are trying to customize a Web site to the needs of specific users with the help of knowledge acquired from user navigational behavior. Since user page visits are intrinsically sequential in nature, efficient clustering algorithms for sequential data are needed. In this chapter, we introduce a similarity preserving function called sequence and set similarity measure S3M that captures both the order of occurrence of page visits as well as the content of pages. We conducted pilot experiments comparing the results of PAM, a standard clustering algorithm, with two similarity measures: Cosine and S3M. The goodness of the clusters resulting from both the measures was computed using a cluster validation technique based on average levensthein distance. Results on pilot dataset established the effectiveness of S3M for sequential data. Based on these results, we proposed a new clustering algorithm, SeqPAM for clustering sequential data. We tested the new algorithm on two datasets namely, cti and msnbc datasets. We provided recommendations for Web personalization based on the clusters obtained from SeqPAM for msnbc dataset.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.