Алгоритмы ранжирования для сравнения «Рейтинги»

Есть ли алгоритм, который позволяет ранжировать позиции на основе разности позиций этих элементов в двух рейтингах, а также «взвешен» с позицией, например. один игрок, который переходит из позиции 2-> 1, должен быть выше, чем игрок, который пошел от 9-> 8.Алгоритмы ранжирования для сравнения «Рейтинги»

игрушка пример, у меня есть два списка/ранги:

Ранг 1:

Игрок A
Игрок б
плеер с
игрока d ...

Звание 2:

игрок d
игрок с
Игрока A
игроком б ...

Я думал на "вес" ранжирование разницы со средним рейтинга (или другие значение), например, если игрок переходит от 9-> 8, значение, используемое для ранжирования, будет (9-8)/avg (8,9) = 1/8,5.

источник

2012-02-05 Alessio P.

, который должен быть лучше? [2-> 1] или [5-> 3]? и как насчет [2000-> 1998]/[2-> 1]? Вы должны сформулировать, насколько важен каждый фактор. – amit

@amit, это проблема, я не уверен, что должно быть более важным. Например, я хочу ранжировать игроков, теннисистов и видеть самые важные «прыжки» в рейтинге. Например, игрок, идущий от 2-> 1, должен быть ВАШИМ важным изменением, но также игрок, «прыгающий» с 2000 до 1000, должен быть важен из-за «размера» его улучшения. Я просто хотел знать, сталкивался ли кто-либо с этой проблемой раньше. –

Что вы хотите, кажется более или менее эквивалентным Spearman's rank correlation в непараметрической статистике. Он в основном суммирует квадраты суммы_оценки (разница между старым рангом и новым рангом)

источник

2012-02-05 13:23:17 wildplasser

Но если это только в терминах 'amount_moved', это не даст (9-> 8) = (2-> 1)? то, чего он пытается избежать? –

Да и нет. Это было предназначено только для разума/предлагаемого чтения. Создание '1 <--> 2' более крупный скачок, чем' 9 <--> 10' указывает на то, что в нем участвует неизвестное базовое распределение (poisson?). Обычно в игровых рейтингах количество_played является фактором в используемом взвешивании. В практических случаях существует также распад, встроенный в формулы. – wildplasser

Что делать, если два рейтинга не сделаны теми же товарами? Google для «меры сходства для неопределенного рейтинга», TOIS 2010. –

Номер вашего списка назад. Вычислите «значение» перемещения между позициями как разность квадратов этих чисел.

Так что, если у вас есть 10 пунктов в списке:

2-> 1 будет 10^2 - 9^2 = 19
9-> 8 будет 3^2 - 2^2 = 5.

Трудно сказать, является ли это именно то, что вы ищете, не зная, какие относительные веса вы после. Если это вас не совсем устраивает, попробуйте поднять/понизить экспонента, чтобы найти что-то подходящее.

источник

2012-02-05 13:06:18

Спасибо за ответ ... Я думаю, что этот способ может работать. Я пытаюсь определить некоторые параметры для определения веса. Например, определение некоторых правил: 2-> 1 должно быть равным по отношению к перемещению 1/4 ранга, начиная с последней позиции, или что-то в этом роде, чтобы иметь возможность определить, какие прыжки являются наиболее важными. –

Алгоритмы ранжирования для сравнения «Рейтинги»

ответ

Смежные вопросы