HodgeRank

Статистический метод ранжирования, который сводит набор попарных сравнений (оценок, предпочтений, результатов матчей) в единый общий рейтинг, даже если данные неполные и несбалансированные. Он опирается на комбинаторную теорию Ходжа: попарные различия раскладываются на градиентную часть, то есть рейтинг, наилучший по методу наименьших квадратов, и циклическую часть, которая показывает, насколько сравнения противоречат друг другу и насколько можно доверять полученному рейтингу. В отличие от рейтинга Эло, который обновляется после каждого отдельного сравнения, HodgeRank обрабатывает все сравнения сразу.

проверено по: arxiv.org ↗