這種比較/排名算法是如何調用的？

Question

我見過一些網站，他們從列表中顯示兩個隨機項目，用戶選擇他們喜歡哪一個，然後根據用戶首選項的結果爲整個數據集合生成一個排名。有誰知道這個排名算法被稱爲什麼，它是如何工作的？

謝謝。

Answer 1

我相信你指的是ELO rating system。

Answer 2

一個簡單的實現方式是始終選擇兩個隨機項目進行比較，併爲首選項目指定一個點。然後按遞減順序排列。

Answer 3

通常的方法是collaborative filtering。爲此，通常會比較所有人的選擇，並在推薦或評級項目時使用人員之間的相似度來衡量他們的選擇。這意味着，與以前顯示類似選擇的人相比，那些表現出不同行爲的人更多地用於生成建議。

有幾種方法可以做這種推斷，哪一種最好或者如何優化性能是一個開放的研究問題。通常最簡單的實現將實現足夠的預測並且易於實現。它只是將偏好矩陣和它自己進行了兩次乘法運算。