Learning to rank是解決排序問題的一種方法。
1.排序問題
排序問題就是當我們搜索一個query下,搜索頁面會返給我們很多的頁面,而這些頁面就是通過排序方法得到的。
2.常見計算方法
NDCD = DCG/perfect_DCG
其中,DCD是位置信息和相關度的一個結合。
3.常見方法
具體見文獻3解釋
pointwise是單文檔和query的相關性,pairwise是針對文檔兩兩進行相關排序,將順序問題轉化爲二分類問題。listwise進行列表關於評價指標例如NDCG一個優化。
(1)Pointwise: Subset Ranking, McRank, Prank, OC SVM
(2)Pairwise: Ranking SVM, RankBoost, RankNet, GBRank, IR SVM, Lambda Rank, LambdaMart
(3)Listwise: ListNet, ListMLE, AdaRank, SVM MAP, Soft Rank
參考文獻:
http://www.cnblogs.com/bentuwuying/p/6681943.html