【摘 要】
：
排序合成问题是元搜索引擎研究的一个重要方面。该文分析了基于投票模型的排序合成问题。在讨论2个常用的投票规则Borda和Condorcet的基础上，介绍了用图论算法实现的淘汰投票
【机 构】
：
武汉大学计算机学院,京都大学化学研究所
【基金项目】
：
国家自然科学基金资助项目（40304010）
论文部分内容阅读
排序合成问题是元搜索引擎研究的一个重要方面。该文分析了基于投票模型的排序合成问题。在讨论2个常用的投票规则Borda和Condorcet的基础上，介绍了用图论算法实现的淘汰投票算法，包括Kemeny算法。针对Kemeny算法是NP—hard问题，提出了一种易于实现的启发式淘汰投票算法，并且利用TREC数据集进行实验比较这些方法。实验结果表明，淘汰投票算法与Borda算法执行效果相当，有时甚至超过Borda算法。
其他文献
[本刊简介]《医学食疗与健康》杂志(英文名:Medical Diet and Health)由湖南省科学技术协会主管、中国医师协会和湖南省药膳食疗研究会共同主办,在国内外公开发行的综合性医
Classic respiratory mechanics is a branch of vectorial mechanics, which aims to recognize all forces acting on the respiratory system. Another branch of mechani
进入21世纪,顺应素质教育和新课改的要求,根据当代青少年的身心特点和道德发展状况,德育形式不断更新。目前在中等职业学校中出现了德育论坛这种新的德育方式。德育论坛是一
职业指导是我国职业教育的重要组成部分，随着国家人事制度和劳动用工改革和发展，中等职业学校职业指导亟待加强，要切实发挥职业指导的教育和援助功能。但由于中等职业学校职业指
乙型肝炎是由乙型肝炎病毒(HBV)感染引起的一种严重危害人类健康的乙类传染病.了解新生这一特殊群体HBV感染及肝功能状况,以便为在校学生制定乙型肝炎防制措施提供必要的参考
在"互联网+教育"的背景下,网络技术正在悄然改变着历史学科传统教学模式,对于提升历史课堂教学的品质与内涵具有极其重要的意义。在历史网络课堂的建设过程中,要以学生为课堂
当我们走进第12届中国国际机床展览会CIMT2011的大门时,从满目视野的高速铣削加工（High Speed Milling,简称HSM）和相比为数不多的电火花成形加工（Sinking Electro-Discharge Mac
文章以四川某新建地方本科高校在校大学生为研究对象,采取问卷调查方式,对新建地方本科高校大学生的就业倾向进行了调查,然后提出了新建地方本科高校大学生就业的引导策略,包
互联网时代的现代教育发展面临机遇与挑战,有的教育者信息化教学能力不足、有的教师功能逐步淡化、部分学生依赖互联网过度等,文章对互联网视域下高中数学教学方法展开有效探
当前,高职院校的德育工作面临许多新的问题:德育模式缺乏特色;德育地位受到削弱;德育效果不尽人意;德育评考引导不力;德育队伍建设滞后。因此,迫切要求高职德育工作必须创新