算法:寻找“最喜欢的颜色”的想法。分拣机

时间:2017-11-15 05:17:33

标签: algorithm sorting

我现在已经对这个问题感到困惑了一段时间,似乎无法找到一个好的解决方案。我喜欢听到人们的想法(或者如果有人知道现有的解决方案)让我来描述一下这个问题。

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

假设我们允许用户对自己喜欢的颜色进行投票。例如,我们有蓝色,红色,绿色和黄色。我们让用户投票不是他们最喜欢的,而是他们最喜欢的两种颜色。 (例如,红色为蓝色)

随着时间的推移,我们的数据可能如下所示:(大括号中的数字是颜色的投票数量)

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

我认为我们需要分配一个“信心”。对每个配对进行评分,描述我们对结果是否正确的肯定程度。 (如果我们100%肯定,可能是平局中的0,如果我们100%肯定的话,则为1)我想我们必须考虑每个配对的总投票数。例如,只有1票并且因此100%置信度得分的配对需要被削弱'。

无论如何,如果有人有任何想法我都喜欢听他们。

欢呼并感谢阅读。

1 个答案:

答案 0 :(得分:0)

您正在寻找的是一种从成对比较中查找排名的方法。 ELO可能是一个好的开始。

中还询问了这个问题的不同设置

How to rank a million images with a crowdsourced sort

Ranking from pairwise comparisons