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

• 作者: 姚昱 朱山风 陈莘萌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序合成 投票模型 元搜索 信息检索
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 214-216
• 页数: 3页
• 分类号: TP391
• 字数: 3305字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.22.074

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莘萌	武汉大学计算机学院	75	780	13.0	26.0
2	姚昱	武汉大学计算机学院	6	53	4.0	6.0
3	朱山风		1	12	1.0	1.0