Link Based Clustering of Web Search Results

Abstract. With information proliferation on the Web, how to obtain highquality information from the Web has been one of hot research topics in many fields like Database, IR as well as AI. Web search engine is the most commonly used tool for information retrieval; however, its current status is far from satisfaction. In this paper, we propose a new approach to cluster search results returned from Web search engine using link analysis. Unlike document clustering algorithms in IR that based on common words/phrases shared between documents, our approach is base on common links shared by pages using co-citation and coupling analysis. We also extend standard clustering algorithm K-means to make it more natural to handle noises and apply it to web search results. By filtering some irrelevant pages, our approach clusters high quality pages into groups to facilitate users’ accessing and browsing. Preliminary experiments and evaluations are conducted to investigate its effectiveness. The exper...

• Type: Conference
• Year: 2001
• Where: WAIM
• Authors: Yitong Wang, Masaru Kitsuregawa
• Keywords: Clustering Algorithm, Information, WAIM 2001, Web Search, Web Search Engine