基于投票模型的元搜索排序合成算法

摘要：

排序合成问题是元搜索引擎研究的一个重要方面.该文分析了基于投票模型的排序合成问题.在讨论2个常用的投票规则Borda和Condorcet的基础上,介绍了用图论算法实现的淘汰投票算法,包括Kemeny算法.针对Kemeny算法是NP-hard问题,提出了一种易于实现的启发式淘汰投票算法,并且利用TREC数据集进行实验比较这些方法.实验结果表明,淘汰投票算法与Borda算法执行效果相当,有时甚至超过Borda算法.

关键词：排序合成、投票模型、元搜索、信息检索

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金40304010

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：214-216