algorithm - プリファレンスを評価に変換する

Question

（例）レストランのリストがあるとします。多くのユーザーは、レストランのペアのリストを取得し、好みの 2 つのうちの 1 つを選択します (ホトルノット風)。

これらの結果を絶対的な評価に変換したいと思います。各レストランについて、1 ～ 5 つ星 (必要に応じて、評価は整数でなくてもかまいません)。

この問題を解決する一般的な方法は何ですか?

ありがとう

Answer 1

私は、各ペアごとの決定をレストランの 1 つに賛成する投票と見なし、優先しない各パートナーを反対投票と見なします。すべてのユーザーとレストランで投票を数え、それらを均等に並べ替えてクラスタ化します (各星が投票数に対して「重み付け」されるようにします)。

Answer 2

Elo レーティングが思い浮かびます。これは、チェスの世界が勝敗/引き分けの記録から評価を計算する方法です。すでに高得点のレストランとの対戦で負けても、低得点のレストランよりもペナルティが少なくなります。これは、PageRank がランクの高い Web サイトからのリンクを重視するのと似ています。可能なスコアに上限はありません。1〜5星系の場合は、何らかの方法で再正規化する必要があります。