algorithm - 众包排名配对的最佳算法？

Question

我想建立一个系统，从一组 20 到 2000 件元素中众包最好的 10 件元素(前十名中的排名并不重要)。有一篇关于算法的优秀 stackoverflow 帖子，用于进行实际排序 How to rank a million images with a crowdsourced sort .我倾向于询问用户他们最喜欢两个项目中的哪一个，然后使用 TrueSkill算法。

我的问题是我正在使用 TrueSkill 之类的东西，决定向用户显示哪些项目对进行评分的最佳算法是什么？我将有有限的机会询问人们他们最喜欢哪些项目，因此重要的是所呈现的配对将为系统提供识别前 10 名的最有值(value)的信息。同样，我最感兴趣的是找到前 10 名，更不用说其余项目之间的排名，甚至前十名之间的排名。

Answer 1

这个问题与组织一场淘汰赛非常相似，在淘汰赛中，球员的技能并不为人所知，而且球员人数非常多(想想学校级别的网球比赛)。由于循环赛( O(n^2) 场比赛)非常昂贵，但简单的淘汰赛太简单了，通常的选择是采用 k-elimination 结构。本质上，每个玩家(在您的上下文中是一个项目)在输掉 k 场比赛后都会被淘汰出局。看一下双淘汰结构:http://en.wikipedia.org/wiki/Double-elimination_tournament .

也许您可以对其进行充分修改以满足您的需求。