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

计算机工程 ›› 2009, Vol. 35 ›› Issue (15): 44-46. doi: 10.3969/j.issn.1000-3428.2009.15.015

• 软件技术与数据库 • 上一篇    下一篇

面向垂直搜索引擎的主题提取算法

吕林涛,陈丽萍,周红芳   

  1. (西安理工大学计算机科学与工程学院,西安 710048)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-05 发布日期:2009-08-05

Topic Distillation Algorithm for Vertical Search Engine

LV Lin-tao, CHEN Li-ping, ZHOU Hong-fang   

  1. (School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-05 Published:2009-08-05

摘要: 针对HITS算法对所有链接分配相等权重导致产生主题漂移的问题,提出基于计算链接价值度及Web页面语义主题相似度对链接分配合理权重的HITS改进算法,突出链接重要度的差异。实验表明,该算法的主题相关度提高了13%~42%,且较好地避免了主题漂移问题,增强了采集信息的准确性,对垂直搜索引擎的研究有重要的理论和实际应用价值。

关键词: HITS算法, 垂直搜索引擎, 超链接, 主题漂移

Abstract: HITS algorithm assigns same weight to links between Web pages, which results in topic drift. Aiming at this problem, a new improved HITS algorithm is proposed by assigning appropriate weights to links according to the link value and page semantic topic similarity. Improved HITS algorithm highlights the difference of links importance. Experiments show that the proposed algorithm can improve relevance ratio by 13%~42%. Furthermore, it can well avoid topic drift and improve the accuracy of information collection. It has important theoretical and practical values for vertical search engines research.

Key words: HITS algorithm, vertical search engine, hyperlink, topic drift

中图分类号: