sgr-interview-300

第 36 题:DCN-V2的Matrix Low-Rank分解,秩的选择对表达能力的影响?

题目

DCN-V2的Matrix Low-Rank分解,秩的选择对表达能力的影响?


完整讲解

一、DCN-V2 的 Cross 与低秩形式

DCN 的 Cross 层可写成 $\boldsymbol{x}{l+1} = \boldsymbol{x}_0 \boldsymbol{x}_l^\top \boldsymbol{w}_l + \boldsymbol{x}_l$(忽略 bias),其中 $\boldsymbol{x}_0 \boldsymbol{x}_l^\top$ 是秩至多为 1 的矩阵。DCN-V2 把这一「秩 1」的交叉扩展为多秩形式,用一组低秩矩阵来建模更丰富的交叉: \(\boldsymbol{x}_{l+1} = \sum_{r=1}^{R} \boldsymbol{U}_l^{(r)} \big( (\boldsymbol{V}_l^{(r)})^\top \boldsymbol{x}_l \big) + \boldsymbol{x}_l.\) 或等价的矩阵形式:用 $\boldsymbol{W}_l = \sum{r=1}^{R} \boldsymbol{U}l^{(r)} (\boldsymbol{V}_l^{(r)})^\top$($R$ 个秩 1 矩阵之和,故 $\boldsymbol{W}_l$ 的秩 $\leq R$),则 $\boldsymbol{x}{l+1} = \boldsymbol{W}_l \boldsymbol{x}_l + \boldsymbol{x}_l$(这里为简化略去与 $\boldsymbol{x}_0$ 的显式关系,V2 中有与 $\boldsymbol{x}_0$ 结合的版本,但「低秩分解」思想一致)。秩 $R$ 即每一层用 $R$ 个「左向量 + 右向量」来近似一个更大的交互矩阵,参数量从 $O(d^2)$ 降为 $O(2Rd)$。

二、秩 $R$ 对表达能力的影响

三、与 DCN 原版的对比


面试要点


记忆要点

返回模块 返回总览