算法思想理解系列 -- 檢索排序學習之pairwise類型
1 不那麼重要的引言
- 一般地，在推薦系統中，對於召回結果集需要經過排序截取topN露出，那麼就需要給每條結果打一個分值，按分值排序。
- 因此，找到一個合適的打分函數就至關重要，那麼排序學習算法的作用就是通過學習訓練找到這樣一個打分函數。
- 『pairwise』顧名思義，就是兩兩成對。在排序學習算法中，pairwise其實就是一種算法思想，與傳統的打分函數相比，pairwise另闢蹊徑。
2 通俗理解pairwise
在引言中我們提到，pairwise相較於構造傳統的打分函數的做法大有不同。具體詳解：
（1）pairwise不考慮使用打分函數給分值後做排序，而是考慮找到召回結果集中每條結果與其它結果的偏序關係（即位置先後關係），然後利用所有偏序關係得出整體排序結果。這樣做的好處就是可以利用結果之間的隱含關係。
（2）這樣，排序問題就簡化爲找偏序關係。假設，有result1和result2，那麼它們的偏序關係只存在兩種情況：（1）result1位置在result2之前，（2）result1位置在result2之後。
（3）因此，找偏序關係問題就可以簡化爲一個二分類問題。兩個結果爲一組輸入，通過二分類模型得出分類結果（即偏序關係）。
