算法:寻找“喜爱的颜色”分类器的想法

Question

我已经为这个问题困惑了一段时间，似乎想不出一个好的解决办法。我希望听到人们的想法(或者如果有人知道一个现有的解决方案)，让我来描述一下这个问题。

最终目标是在运行我们的算法并对结果进行排序之后，在数据集中找到总体的“最喜欢的颜色”。

比如说，我们允许用户对他们最喜欢的颜色进行投票。例如，我们有蓝色、红色、绿色和黄色。我们让用户投票的不是他们的总体最喜欢，而是他们最喜欢的两种颜色。(例如，红色而非蓝色)

随着时间的推移，我们的数据可能如下所示：(括号中的数字是颜色所拥有的票数)。

• 红色(7)与蓝色(2)
• 红色(6)与绿色(3)
• 红色(3)对黄色(4)
• 蓝色(3)与绿色(5)
• 蓝色(4)对黄色(4)
• 绿色(1)对黄色(5)

我假设我们需要给每个配对分配一个‘信心’分数，描述我们如何确定结果是正确的。(如果我们100%肯定的话，可能是0，如果我们是100%肯定的话)我想我们必须考虑到每对配对的总票数。例如，只有1票的配对，因此100%的信心得分需要“消弱”。

不管怎样，如果有人有什么想法的话，我很想听听。

干杯，感谢你的阅读。

Answer 1

您正在寻找的是一种方法，以找到一个排名从配对比较。ELO也许是个好的开始。中的不同设置也会问到此问题。

How to rank a million images with a crowdsourced sort

和

Ranking from pairwise comparisons