Как называется этот алгоритм сравнения / ранжирования? - PullRequest
4 голосов
/ 10 октября 2011

Я видел несколько сайтов, на которых они отображают два случайных элемента из списка, и пользователи выбирают, какой из них они предпочитают, а затем на основе результатов пользовательских настроек создается рейтинг для всего набора данных.Кто-нибудь знает, как называется этот алгоритм ранжирования и как он работает?

Спасибо.

Ответы [ 3 ]

4 голосов
/ 10 октября 2011

Я полагаю, что вы имеете в виду рейтинг ELO .

0 голосов
/ 10 октября 2011

Обычный метод для этого - совместная фильтрация . Для этого обычно сравнивают выбор всех людей, и сходство между людьми используется для оценки их выбора, когда они рекомендуют или оценивают пункты. Это означает, что люди, которые показали свой выбор, подобный вашему, использовались для выработки рекомендаций чаще, чем те, кто показал другое поведение.

Есть несколько способов сделать этот вывод, и какой из них лучше или как оптимизировать производительность - это открытый вопрос для исследования. Чаще всего простейшая реализация обеспечивает достаточные прогнозы и проста в реализации. Он просто делает два умножения матрицы предпочтений с собой транспонирован.

0 голосов
/ 10 октября 2011

Простая реализация состояла бы в том, чтобы всегда выбирать два случайных элемента для сравнения и давать предпочтительный элемент балл.Тогда ранжируйте в порядке убывания точек.

...