按两两比较排序

Question

想象一下，我有一张非常的长长的图片列表，我想按照人们认为它们的“好”程度对它们进行排序。

我不想让用户直接将分数分配给图片(1-10等等)，并按此顺序排序，我想尝试一些新的东西。

我认为这是一种有趣的做法：

• 向用户展示两张随机图像，他们会选择更好的。
• 收集大量的“比较”
• 利用所有的比较得到一些排序

事实证明这是经常使用，例如(使用特性，而不是图像)，这似乎是用户之声的智慧的工作方式。

我的问题是，是否有一种很好的方法来进行这长串的比较，并为它们的所有图像建立一个相对排名，而不是达到研究论文中所发现的复杂程度。

我读过一堆讲座和研究论文，但我想知道是否有其他人推荐的示例代码？

Answer 1

似乎你可以得到某种数字排名系统，然后根据它进行排序。只需从输赢运动或国际象棋中借用算法，并将每一个图像比较视为一次对决。

看过了吗，下面是一些示例代码，说明在Java中这种算法是什么样子的

这是一个你可以在python里借阅的图书馆

如果你搜索ELO，你会在任何语言中找到它的版本。一旦你得到你的数字图像排名，你可以排序他们任何你喜欢的方式。也许还有其他的排名算法，你可以调查的胜负竞争，这只是第一次出现时，我谷歌国际象棋排名。

Answer 2

对于每一张照片，数一数它赢得决斗的次数，然后除以它参加的决斗次数。这个比率是你的排名分数。

示例：

A B，A C，A D，B C，B D

产量

B: 67%，C，D: 50%，A: 33%

除非你做了大量的比较，否则就会有很多联系。