Abstract
A problem in Web searches is how to help users quickly find useful links from a long list of returned URLs. Document clustering provides an approach to organize retrieval results by clustering documents into meaningful groups. Because a word in a document is naturally correlated with neighboring words, document clustering often uses phrases rather than individual words in determining clusters. We have designed a system to cluster Web search results based on phrases that contain one or more search keywords. We show that, rather than clustering based on whole documents, clustering based on phrases containing search keywords often gives more accurate and informative clusters. Algorithms and experimental results are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley (1999)
Baeza-Yates, R., Frakes, W.: Information Retrieval: Data Structures and Algorithms. Prentice Hall (1992)
IBM: Intelligent Miner for Text. http://www.ibm.com/software/data/iminer/fortext/
Milligan, G.W., Cooper, M.C.: An Examination of Procedures for Detecting the Number of Clusters in a Data Set. Psychometrika, 50 (1985) 159–79
Willet, P.: Recent Trends in Hierarchical Document Clustering: A Critical Review. Information Processing and Management 24 (1988) 577–597
Voorhees, E.M.: Implementing Agglomerative Hierarchical Clustering Algorithms for Use in Document Retrieval. Information Processing and Management 22 (1986) 465–476
Zamir, O., Etzioni, O.: Web Document Clustering: A Feasibility Demonstration. ACM SIGIR’ 98, Melbourne, Australia (1998) 46–54
Zamir, O., Etzioni, O.: Grouper: A Dynamic Clustering Interface to Web Search Results. Proc. 8th World Wide Web Conference. Toronto, Canada (1999) 1361–1374
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, L., Rahi, A. (2003). Dynamic Clustering of Web Search Results. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_17
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive