作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

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

• 论文 • 上一篇    下一篇

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

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

  1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,中国科学院研究生院 哈尔滨 150001,哈尔滨 150001,哈尔滨 150001
  • 发布日期:2004-03-15

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

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

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

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.

中图分类号: