Преобразование предпочтений в рейтинги

Question

Предположим, у меня есть список (например) ресторанов. Многие пользователи получают список пар ресторанов и выбирают один из двух, которые они предпочитают (a la hotornot).

Я хотел бы преобразовать эти результаты в абсолютные рейтинги: для каждого ресторана 1-5 звезд (рейтинг может быть нецелым, если необходимо).

Каковы общие способы решения этой проблемы?

Спасибо

Answer 1

Эло рейтинги приходят на ум. Так шахматный мир вычисляет рейтинг по вашей победе / поражению / ничьей. Потеря матча с и без того высоко оцененным рестораном оштрафована меньше, чем с низкокачественным, немного похоже на то, как PageRank больше заботится о ссылке с сайта, который он также высоко оценивает. Там нет верхней границы на ваш возможный счет; вам придется как-то перенормировать для системы 1-5 звезд.

Answer 2

Я бы рассматривал каждое попарное решение как голосование в пользу одного из ресторанов, а каждого непривлекательного партнера - как отрицательное. Подсчитайте голоса всех пользователей и ресторанов, а затем распределите их по группам в равных долях (чтобы каждая звезда «весила» за количество голосов).