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

计算机工程 ›› 2011, Vol. 37 ›› Issue (01): 81-83. doi: 10.3969/j.issn.1000-3428.2011.01.028

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

元搜索引擎中Borda投票法的改进

郭海凤1,曹 林2   

  1. (1. 金陵科技学院信息技术学院,南京 211169;2. 中国人民解放军六九零九工厂设计所,江苏 昆山 215300)
  • 出版日期:2011-01-05 发布日期:2010-12-31
  • 作者简介:郭海凤(1980-),女,讲师、硕士,主研方向:信息检索;曹 林,硕士

Improvement of Borda Voting Method in Meta Search Engine

GUO Hai-feng 1, CAO Lin 2   

  1. (1. School of Information Science and Technology, Jinling Institute of Technology, Nanjing 211169, China; 2. Designing Institute, Six Nine Zero Nine Factory, Chinese People’s Liberation Army, Kunshan 215300, China)
  • Online:2011-01-05 Published:2010-12-31

摘要: 元搜索引擎中采用Borda投票法,根据位置关系采取线性递减的规则为结果机械地分配相关分值,会影响排序结果。针对该不足,提出一种Borda投票的改进算法,计算查询串与各个结果之间的相似度,并将相似度作为该结果的相关分值。实验结果证明,改进算法的查准率优于Borda投票法。

关键词: 元搜索引擎, 排序算法, Borda投票法

Abstract: Borda voting method is adopted in meta search engine. It is based on the relationship between position taken by the linear decrease in the allocation of the relevant rules to score the results. Mechanical distribution of scores affect the results of the sort. According to its default, this paper presents an improved Borda voting algorithm, which calculates the similarity of query string with each result and similarity as the result of the relevant scores. Experimental results show that the precision of improved algorithm is better than Borda voting method.

Key words: meta search engine, ranking algorithm, Borda voting method

中图分类号: