Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2004, Vol. 30 ›› Issue (05): 95-97.

• Papers • Previous Articles     Next Articles

Research on Clustering Algorithms for Search Engine Results

ZHANG Jianpei1, LIU Yang1, YANG Jing1, DAI Kun2   

  1. (1. Department of Computer Science and Technology, Harbin Engineering University , Harbin150001; 2. Graduate School, Chinese Academy of Sciences,Beijing100080)
  • Published:2004-03-15

搜索引擎结果聚类算法研究

张健沛,刘洋,杨静,代坤   

  1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,中国科学院研究生院 哈尔滨 150001,哈尔滨 150001,哈尔滨 150001

Abstract: Web search engines have become increasingly ineffective as the number of document on the Web is proliferated. Users of Web search engines are often forced to shift through the long ordered list of document "snippets" returned by the engines. Clustering search engine results help users more quickly and efficiently to navigate the results of a query at a more topical level. The paper articulates the key requirements for document clustering of search engine results and proposes a PAT-tree-based approach to cluster Chinese search engine results.

摘要: 随着Web文档数量的剧增,搜索引擎也暴露了许多问题,用户不得不在搜索引擎返回的大量文档摘要列表中查找。而对搜索引擎结果聚类能使用户在更高的主题层次上来查看搜索引擎返回的结果。该文提出了搜索引擎结果聚类的几个重要指标并给出了一个新的基于PAT-tree的搜索引擎结果聚类算法。

关键词: 聚类, 搜索引擎, PAT-tree, Web内容挖掘

CLC Number: