排序学习 (Learning to Rank, LTR) 是将机器学习算法引入信息检索与搜索排序领域的系统方法论;经典 LTR 包含三大建模范式:1) Pointwise (单文档回归/分类,完全忽略文档间相对顺序);2) Pairwise (如 RankNet,将排序转化为文档对二分类偏序关系,最小化逆序对);3) Listwise (以整个 Query 下的文档序列为单位直接优化全局排序指标);其中 LambdaMART(由微软提出,结合了 GBDT 梯度提升决策树与 LambdaRank 虚拟梯度)是传统工业搜索排序中最强大的黄金基线模型;由于 NDCG 等排序指标本质是不连续、不可导的阶梯函数,LambdaMART 巧妙利用两个文档交换位置后引起的 NDCG 变化量
∣ΔNDCG∣ 作为虚拟物理力
λij(伪梯度),直接指导 GBDT 树的分裂与权重更新。