算法:寻找“喜爱颜色”排序器的想法

3
我已经花了一段时间来思考这个问题,但似乎找不到一个好的解决方案。我希望听听大家的想法(或者是否有现成的解决方案)。让我描述一下这个问题。
最终目标是在运行算法并排序结果后,在数据集中找到整体“最喜欢的颜色”。
假设我们允许用户投票选出自己最喜欢的颜色。例如,我们有蓝色、红色、绿色和黄色。我们让用户投票选择他们两种颜色中最喜欢的一种。(例如:红色胜过蓝色)
随着时间的推移,我们的数据可能会变成这样:(大括号内的数字表示该颜色获得的投票数)
- 红色(7)vs 蓝色(2) - 红色(6)vs 绿色(3) - 红色(3)vs 黄色(4) - 蓝色(3)vs 绿色(5) - 蓝色(4)vs 黄色(4) - 绿色(1)vs 黄色(5)
我认为我们需要为每个配对分配一个“置信度”分数,描述我们有多么确定结果是正确的。(也许是平局的0,如果我们100%确定,则为1)我想我们需要考虑每个配对的总投票数。例如,只有1票的配对和100%置信度分数需要进行“减弱”。
总之,如果有人有任何想法,我很乐意听取。谢谢阅读。
祝好!

如果每个人都更喜欢红色而不是绿色,更喜欢绿色而不是蓝色,又更喜欢蓝色而不是红色呢? - AakashM
非常好的问题。如果是红色(2)-绿色(0),绿色(2)-蓝色(0),蓝色(2)-红色(0);我希望它们被视为并列。但如果是红色(3)-绿色(0),我希望红色排名更高,因为它有更多的“信心”(更多的投票),而其他两个条目则排名较低(并列)。 - Aptorian
可能是重复问题:如何使用众包排序对一百万张图像进行排名 - Aptorian
1个回答

0

1
我考虑过使用ELO算法,但我的担忧是,如果我们有红色(10)-绿色(0)和蓝色(1)-红色(0),红色将从绿色那里获得大量积分,并且比蓝色更高,即使蓝色只有一个积分,它也应该更高。 - Aptorian
1
在搜索了这些链接之后,我相信我会尝试一些形式的“排名对”或修改过的“孔多塞”方法。感谢帮助。 - Aptorian

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接