Affinity-based similarity measure for Web document clustering

Mei Ling Shyu, Shu Ching Chen, Min Chen, Stuart H. Rubin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Compared to the regular documents, the major distinguishing characteristics of the Web documents is the dynamic hyper-structure. Thus, in addition to terms or keywords for regular document clustering, Web document clustering can incorporate some dynamic information such as the hyperlinks and the access patterns extracted from the user query logs. In this paper, we extend the concept of document clustering into Web document clustering by introducing the strategy of affinity-based similarity measure, which utilizes the user access patterns in determining the similarities among Web documents via a probabilistic model. Several comparison experiments are conducted using a real data set and the experimental results demonstrate that the proposed similarity measure outperforms the Cosine coefficient and the Euclidean distance method under different document clustering algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004
EditorsA.M. Memon, N. Zhao
Pages247-252
Number of pages6
StatePublished - Dec 1 2004
EventProceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004 - Las Vegas, NV, United States
Duration: Nov 8 2004Nov 10 2004

Publication series

NameProceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004

Other

OtherProceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004
CountryUnited States
CityLas Vegas, NV
Period11/8/0411/10/04

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shyu, M. L., Chen, S. C., Chen, M., & Rubin, S. H. (2004). Affinity-based similarity measure for Web document clustering. In A. M. Memon, & N. Zhao (Eds.), Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004 (pp. 247-252). (Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, IRI-2004).