推荐系统:重排

阅读量 ,评论量

重排

负责多样性、新鲜感等指标,实现对精排的校准重排。

MMR

DPP

DPP(Determinantal Point Process,行列式点过程)

若系统最终要返回 K 个资源,则通过 挑选item&调整item顺序 使得行列式 \(L_S\) 最大,即完成了DPP的重排过程: \[ S^* = \arg\max_{|S| = K} \det(L_S) \] 其中行列式 \(L_S\) 含义如下: \[ \begin{align*} \det (L_S) &= \det_{i,j \in S} (L_{ij}) \\ &= \det_{i,j \in S} (q_i \cdot sim(i, j) \cdot q_j) \\ &= \left(\prod_{i \in S} q_i^2\right) \det(S_S) \\ &= 集合内 item 的整体质量 * 集合内 item 的多样性 \\ 其中,& q_i = item_i 的质量分数,通常来自精排模型打分 \\ & sim(i, j) = item_i 和 item_j 的相似度 \end{align*} \] 该最大化的过程,复杂度 \(A_N^K\),NP-hard 问题,线上一般用贪心近似计算:

序列判别式

生成式