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