基于K武装决斗土匪问题的排序器在线评估算法

摘要：

对各种不同的排序器进行评估可以选出较优的排序器,从而为用户的个性化检索提供更好的排序结果.因此,为提高排序器评估结果的性能,根据现有研究结果将排序器评估形式化描述为K武装决斗土匪问题,提出一种基于采样的高效K武装决斗土匪算法,并分析2种模式下的求解目标.通过采样的方式模拟赛事并选出获胜者,根据置信上界在剩余排序器中选出挑战者,并将获胜者与挑战者进行交错比较,得出评分矩阵.实验结果表明,与SAVAGE算法及RUCB算法相比,该算法不仅准确性高,累计失望值小,而且具有较好的稳定性.

关键词：信息检索、排序器、失望最小化、K武装决斗土匪检测、在线评估算法

所属期刊栏目：41

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

资助基金：国家自然科学基金资助项目61350011;湖南省自然科学基金资助项目2015JJ2046,2014JJ2115;湖南省教育厅科研基金资助项目12C0068

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

页数：共5页

页码：271-275