← 论文沉淀 / 🗂 Semantic ID · ·arXiv

Decoupled Residual Quantization for Robust Semantic IDs in Recommendation

Xuesi Wang, Junjie Wang, Ziliang Wang, Weijie Bian, Guanxing Zhang

提出一个诊断语义ID退化的理论框架,通过期望重叠率(𝑂𝜋)和有效码本容量(𝐾eff)分解分布惩罚和几何惩罚。以此为指导,将连续表示学习与离散聚类解耦,用VAE重构连续几何,再用分层K-Means完成离散匹配,实验揭示重构保真度、符号鲁棒性与行为感知匹配的三方权衡。

Semantic IDsVector QuantizationCodebook CollapseRecommendationDecoupled Residual Quantization
📝 我的备注
加载中…

核心思路

解决推荐系统中语义ID(Semantic ID)的退化问题:传统矢量量化(VQ)方法(如RQ-VAE)在面对长尾交互分布和弯曲流形时,常出现码本索引坍塌与几何错配。本文从理论上将退化分解为“分布惩罚”和“几何惩罚”,提出期望重叠率(𝑂𝜋)和有效码本容量(𝐾eff)两个诊断指标,并依此设计了DRQ,将连续几何重构(VAE,可选对比学习)与离散分布匹配(后分层K-Means)解耦,使两者可独立调节与诊断。

整体实现思路

端到端流程如下:

原始多模态嵌入 x ∈ R^{256}
        ↓
[连续重塑阶段]  训练 VAE(编码器 E_φ + 解码器 D_θ)
        - 仅用重构损失 ∥x - D_θ(E_φ(x))∥₂²
        - 可选加入对比损失 InfoNCE(λ=0.3 时激活),引入用户协同信号
        - 冻结编码器,得到所有物品的连续潜在向量 Zⱼ = E_φ(xⱼ)
        ↓
[离散匹配阶段]  对冻结的 Z 执行分层 K-Means(RQ-KMeans)
        Level 1: 在全部 Z 上聚 K₁ 个中心 → 得到码本 C^(1)
                 每个物品获得 Level1 索引 l_i^(1),并计算残差 e_i^(1) = z_i - c^(1)_{l_i^(1)}
        Level 2: 在残差 e^(1) 上聚 K₂ 个中心 → C^(2),同理得到 l_i^(2) 和残差 e_i^(2)
        Level 3: 重复得到 C^(3),最终每个物品获得长度为 L=3 的语义ID序列 (l_i^(1), l_i^(2), l_i^(3))
        ↓
解码/重构: 将各层选中码字相加:x̂_i = c^(1)_{l_i^(1)} + c^(2)_{l_i^(2)} + c^(3)_{l_i^(3)}

子模块实现(可复现细节)

连续表示学习(VAE 重塑)

输入:原始物品多模态嵌入 x ∈ ℝᵈ,d=256。 输出:连续潜在向量 z = E_φ(x) ∈ ℝᵈ(维度保持不变,便于后续聚类)。 训练目标:

  • 基础 DRQ-VAE(λ=0): L=Ex∼D[∥x−Dθ(Eϕ(x))∥22]\mathcal{L} = \mathbb{E}_{x\sim\mathcal{D}}\left[\|x - D_\theta(E_\phi(x))\|_2^2\right]
  • DRQ-VAE+CL(加入对比学习,λ=0.3): L=Ex∥x−Dθ(Eϕ(x))∥22+λ⋅Lcontrastive\mathcal{L} = \mathbb{E}_{x}\|x - D_\theta(E_\phi(x))\|_2^2 + \lambda \cdot \mathcal{L}_{\text{contrastive}} 其中对比损失为标准 InfoNCE,对每个锚点 x,用行为数据(如共观看)正样本对,拉近其编码,同时推远 batch 内其它负样本。该损失近似优化对齐(alignment)和均匀性(uniformity),使同类物品聚拢、全局均匀散布。 关键设计:无 commitment loss,无向量量化层的 STE 梯度传递,编码器可自由扩展几何。移除离散约束后,潜在空间更易保持各向同性、维度利用率高。

离散匹配(分层 K-Means)

前置:VAE 编码器冻结,针对全量 N 个物品得到潜在矩阵 Z ∈ ℝᴺˣᵈ。 流程:

  1. Level 1:对 Z 进行 K-Means(K=4096),得到中心矩阵 C^(1) ∈ ℝᴷˣᵈ,以及每个物品的分配 l⁽¹⁾ ∈ {1,…,K}。残差 E^(1) = Z - C^(1)[l⁽¹⁾]。
  2. Level 2:对 E^(1) 聚类,K 相同,得到 C^(2) ∈ ℝᴷˣᵈ 和分配 l⁽²⁾,残差 E^(2) = E^(1) - C^(2)[l⁽²⁾]。
  3. Level 3:对 E^(2) 聚类,得到 C^(3) 和 l⁽³⁾。 重构:x̂_i = c^(1){l⁽¹⁾} + c^(2){l⁽²⁾} + c^(3)_{l⁽³⁾}。 特性:K-Means 基于全量数据的分配与中心重算,而非每次训练步仅更新激活的码字,可缓解长尾下码字更新饥渴,提升码本利用的均匀性。

诊断指标:期望重叠率与有效容量

公式(核心 Eq.1): Oπ≈∑i=1K∑j=1Kπiπjexp⁡(−∥ci−cj∥24σ2)O_\pi \approx \sum_{i=1}^K \sum_{j=1}^K \pi_i \pi_j \exp\left(-\frac{\|c_i - c_j\|^2}{4\sigma^2}\right)

  • π_i = n_i / N,为码字 i 的经验使用概率(各层独立计算)。
  • σ² 为检索阶段注入的扰动方差,实验中取 σ² = Var(Z)(所有潜在向量各维度的方差)。
  • K_eff = 1 / O_π,表示在理想均匀且无穷远分离的码本下,产生相同归一化重叠的等价码字数量。 物理含义:O_π 度量在随机扰动下两个随机采样的码字密度发生重叠的期望概率;K_eff 越大,语义ID的符号容量越鲁棒。 计算实用细节:对每一层码本独立计算 O_π 和 K_eff,可诊断粗、细粒度的鲁棒性差异。

实验设置与结果

数据集与对比方法

  • 数据集:工业级短视频推荐数据集,物品量 >15M,初始多模态嵌入维度 d=256。
  • 对比方法:
    • RQ-VAE:标准分层残差量化(联合训练)
    • RQP-VAE:增加 EMA 码本更新与死码复活
    • RQ-KMeans:直接在原始嵌入上分层 K-Means
    • DRQ-VAE:本文解耦方法(无对比学习)
    • DRQ-VAE+CL:DRQ-VAE 加对比学习(λ=0.3)
  • 超参:码本大小 K=4096,层级 L=3,潜在维度 d=256。

几何属性(表1)

模型参与率 (PR)熵有效秩λ_max平均绝对余弦
Raw Input106.05131.170.03070.0795
RQ-VAE73.08116.770.04560.0865
RQP-VAE104.91137.770.03130.0720
RQ-KMeans105.92131.150.03090.0752
DRQ-VAE71.79103.010.04000.0894
DRQ-VAE+CL149.19189.540.01590.4622
  • 解耦的 DRQ-VAE 未在几何指标上占优,但其重构保真度高。DRQ-VAE+CL 显著增加了维度利用率,但也带来较强的维度间相关性。

鲁棒性与有效容量(表2)

(σ² = Var(Z))

模型L0 O_πL0 K_effL1 O_πL1 K_effL2 O_πL2 K_eff
RQ-VAE0.002196455.460.0004662146.120.0004272344.55
RQP-VAE0.0002733667.920.0003143180.690.0003103221.32
RQ-KMeans0.0002853506.330.0005751738.180.0006441553.27
DRQ-VAE0.0002863495.310.0005121951.970.0005491821.62
DRQ-VAE+CL0.0002973365.960.001075930.040.001962509.73
  • RQP-VAE 在符号鲁棒性上最优,DRQ-VAE+CL 深层码本利用率反而下降。

码本利用率(表3)

Level模型困惑度活跃码数Gini 系数
L0RQ-VAE480.965120.899
L0RQP-VAE3872.1240960.184
L0RQ-KMeans3765.4540960.225
L0DRQ-VAE3758.6340960.229
L0DRQ-VAE+CL3665.1240960.258
L2RQ-VAE2815.6433770.445
L2RQP-VAE3692.7640960.239
L2RQ-KMeans1912.1333710.636
L2DRQ-VAE2130.8534640.592
L2DRQ-VAE+CL698.7123890.865
  • 解耦相比 RQ-VAE 显著提升粗码本利用率;DRQ-VAE+CL 的最深码本坍塌加剧。

物品到物品检索(表4、5)

重建保真度下的召回保留率(HR_sid / HR_orig, top-K)

模型@20@50@100@200
RQ-VAE0.55610.64720.71620.7707
RQP-VAE0.66250.73650.79840.8551
RQ-KMeans0.55890.62970.69850.7765
DRQ-VAE0.99990.99980.99990.9997
DRQ-VAE+CL0.99760.99911.00161.0045

语义匹配 AUC

模型SID Embedding AUCWeighted SID Match AUCExact SID Match AUC
RQ-VAE0.91120.91270.7946
RQP-VAE0.91120.89070.7579
RQ-KMeans0.91030.88720.7527
DRQ-VAE0.91140.90160.7466
DRQ-VAE+CL0.91210.92400.7553
  • DRQ-VAE 在重建保真度上几乎无损;DRQ-VAE+CL 在软匹配和高截断召回上最佳;精确符号匹配 RQ-VAE 反而最高,因其码字复用更频繁。

思考与可参考价值

局限批判:

  • 仅在一个工业短片数据集上验证,未在公开推荐基准(如 MovieLens、Amazon)复现,通用性待考证。
  • 评估主要围绕物品到物品检索,而非完整生成式推荐流水线(如 TIGER 式生成+排序),语义 ID 的真实下游收益需进一步确认。
  • 诊断指标 O_π 基于各向同性高斯假设,与实际检索扰动可能存在偏差;K_eff 作为单一标量掩藏了码本内部的非均匀性。
  • DRQ 的解耦虽然简化了诊断,但并未彻底解决深层码本利用率下降问题(尤其在对比学习后更严重)。

对电商/搜索推荐/Agent 的可借鉴点:

  • 解耦范式:当长尾分布和流形弯曲导致联合VQ训练不稳定时,可先训练无离散约束的自编码器或对比模型获得连续潜空间,再后置聚类,此思路可直接应用于电商多模态物品ID化、向量检索索引构建。
  • 诊断工具:O_π 和 K_eff 可作为衡量离散化质量的轻量级离线指标,帮助工程师在没有线上A/B时快速筛选候选量化方案,尤其适用于评估不同码本大小和层级深度。
  • 分层聚类的长尾适应性:后分层 K-Means 天然根据数据密度分配中心,对于电商推荐中热门商品集中、长尾稀疏的问题,比均匀量化更友好,可作为一种高效的离线语义ID生成基线。
  • 多目标权衡意识:实验明确揭示重建精度、符号鲁棒性与行为感知匹配三者不可兼得,实际系统需根据业务场景(如侧重精确查找还是语义召回)有侧重地设计或组合不同环节的损失与后处理。