algorithm - 将偏好转换为评级

Question

假设我有一个（例如）餐馆列表。很多用户会得到一组餐厅列表，然后选择他们喜欢的两个餐厅中的一个（a la hotornot）。

我想将这些结果转换为绝对评分：对于每家餐厅，1-5 星（如有必要，评分可以是非整数）。

解决这个问题的一般方法是什么？

谢谢

Answer 1

我会将每个成对的决定视为对其中一家餐厅的投票，而将每个非首选合作伙伴视为反对票。计算所有用户和餐馆的投票，然后对它们进行平均排序（这样每个星都“权衡”了一些投票）。

Answer 2

Elo 评级浮现在脑海中。这就是国际象棋世界如何根据您的赢/输/平局记录计算评级的方式。与得分较高的餐厅相比，输掉比赛所受到的惩罚要少于得分较低的餐厅，这有点像 PageRank 更关心来自一个排名很高的网站的链接。您可能的分数没有上限；对于 1-5 星系统，您必须以某种方式重新规范化。