跳转至

Beyond Additive Decompositions: Interpretability Through Separability

会议: ICML2026
arXiv: 2605.31200
代码: https://github.com/jyliuu/TSL
领域: 可解释性
关键词: 可解释机器学习、张量分离学习、可分离模型、偏依赖分析、玻璃盒模型

一句话总结

提出张量分离学习(TSL),一种将条件均值建模为正秩-1可分离乘积之差的逐阶段贪心回归方法,通过可分离结构避免加性分解在强交互下的信号抵消与交互遮蔽问题,同时其偏依赖函数可精确恢复拟合因子形状。

研究背景与动机

领域现状:可解释机器学习主流依赖加性分解(additive decomposition)来提供可读模型结构。后验解释方法如 SHAP 将预测分解为特征贡献之和,玻璃盒模型如 GAM 将预测限制为单变量函数之和,functional ANOVA 提供全局加性视角。

现有痛点:加性分解在强交互存在时面临三个根本性失败模式:(1) SHAP 的局部归因中主效应与交互效应可能相互抵消,导致 \(\phi_k(\mathbf{x})=0\) 但特征 \(k\) 实际高度活跃;(2) 偏依赖图(PD)只恢复主效应 \(\text{PD}_1(x_1) = m_\emptyset + m_1(x_1)\),对高阶交互完全盲目;(3) 特征相关时,边缘化平均在低密度区域产生外推伪影。

核心矛盾:加性分解需要将高维交互"投影"到低维加性成分上,这一过程不可避免地丢失交互信息。要保持可解释性就必须放弃交互建模能力,这是准确性与可解释性之间的结构性矛盾。

本文目标:设计一种既能捕获任意阶交互、又能从一维偏依赖曲线精确重建模型结构的玻璃盒回归方法。

切入角度:对于可分离乘积 \(h(\mathbf{x}) = \prod_j h_j(x_j)\),其偏依赖函数满足 \(\text{PD}_j[h](x_j) = c_j h_j(x_j)\),即一维 PD 精确恢复因子形状而非退化为主效应。这一性质使可分离结构成为"交互友好"的天然选择。

核心 idea:用正秩-1可分离乘积之差的逐阶段叠加来替代加性分解,使模型原生地保留交互结构并可从一维 PD 精确重建。

方法详解

整体框架

TSL 将条件均值 \(m(\mathbf{x}) = \mathbb{E}[Y|X=\mathbf{x}]\) 建模为 \(R\) 个阶段的叠加,每个阶段是两个正可分离乘积之差。输入为 \(p\) 维特征 \(\mathbf{x}\),输出为标量回归预测。训练采用逐阶段贪心策略:每阶段拟合当前残差,拟合完成后对所有已有阶段的系数进行正交重拟合(orthogonal refitting)。

关键设计

  1. 正可分离乘积差分结构:

    • 功能:构建能捕获任意阶交互且可从一维 PD 精确重建的回归模型
    • 核心思路:模型形式为 \(\hat{m}(\mathbf{x}) = \sum_{\ell=1}^{R}(\lambda_+^{(\ell)}\prod_j \hat{m}_{+,j}^{(\ell)}(x_j) - \lambda_-^{(\ell)}\prod_j \hat{m}_{-,j}^{(\ell)}(x_j))\),其中每个分量函数 \(\hat{m}_{\pm,j}^{(\ell)} > 0\) 严格正。正性约束消除了符号歧义:在无约束乘积中,某个分量为正不意味着该乘积贡献为正(因为其他分量可能为负),而正性保证每个分量"增大即放大"。差分结构(两个正乘积之差)则恢复了表达负值的能力
    • 设计动机:正性同时解决了 bagging 聚合中的可辨识性问题——无约束乘积在非矩形支撑上可有多种等价表示(符号翻转),正性消除了符号歧义使独立拟合的分量可安全平均
  2. Backbone/Tilt 重参数化:

    • 功能:将每阶段的活跃程度与方向性解耦,提供直观的可解释视角
    • 核心思路:将正负分量对重参数化为 \(\hat{m}_{\pm,j}^{(\ell)}(x_j) = b_j^{(\ell)}(x_j) e^{\pm d_j^{(\ell)}(x_j)}\),其中 backbone \(b_j^{(\ell)} > 0\) 编码共享幅度,tilt \(d_j^{(\ell)} \in \mathbb{R}\) 编码符号不平衡。整个模型变为 \(\hat{m}(\mathbf{x}) = 2\sum_\ell b^{(\ell)}(\mathbf{x}) \sinh(d^{(\ell)}(\mathbf{x}))\),backbone 乘积是活跃门控(某特征的 backbone 接近零则关闭该阶段),tilt 之和通过 \(\sinh\) 决定方向
    • 设计动机:backbone 即使在符号偏依赖接近零时仍保留幅度信息,避免了交互遮蔽问题;tilt 作为加性不平衡分数具有清晰的方向性解释
  3. 网格张量逐步细化与 Bagging 聚合:

    • 功能:高效拟合每阶段的可分离乘积并降低方差
    • 核心思路:将每个单变量分量建模为分段常数函数,通过 CART 风格的贪心分裂逐步细化分区。每次分裂评估目标为正则化最小二乘 \(\mathcal{L}_S(u_+^S, u_-^S) = \sum w_i(R_i - (u_+^S \hat{m}_+^{(i)} - u_-^S \hat{m}_-^{(i)}))^2 + \alpha((u_+^S-1)^2 + (u_-^S-1)^2)\),有闭式 \(2\times2\) 线性系统解。多个网格张量在 bootstrap 样本上并行拟合后,在 backbone/tilt 空间中做归一化→锚定→相似度过滤→平均的聚合
    • 设计动机:Bagging 降低方差,相似度过滤解决了可分离模型在非矩形支撑上的可辨识性歧义

实验关键数据

主实验

在 OpenML CTR 23 回归基准的 27 个数据集上评估,与 EBM、SepALS、XGBoost、LightGBM、Random Forest 对比:

数据集 TSL (R≤10) EBM SepALS (r≤10) XGBoost (黑盒) 最佳组
brazilian_houses 2398.68 3327.29 3996.05 4289.10 TSL
auction_verification 624.36 1738.17 682.20 369.34 TSL (可解释最佳)
socmob 9.48 20.21 22.88 17.65 TSL
california_housing 49376.09 48866.28 62162.22 44971.31 EBM (可解释最佳)
cpu_activity 2.3076 2.3546 2.8475 2.1945 TSL
miami_housing 89692.96 91777.25 99426.86 82325.09 TSL

在 27 个数据集中,TSL (R≤2 或 R≤10) 在 17 个上进入可解释组前三,5 个上为最佳可解释模型。

消融实验

配置 socmob naval_prop. auction_ver. 说明
TSL (R≤2, 差分正乘积) 9.87 0.0013 1135.80 完整模型
TSL (1-product, 无正性) 10.58 0.0027 1336.51 去掉正性+差分后退化明显
SepALS (r≤2) 7.73 0.0004 997.08 光滑数据上 SepALS 更优

在匹配总分离秩(≤4)条件下,正性约束+差分结构带来显著提升(socmob: 10.58→9.87, naval: 0.0027→0.0013)。

关键发现

  • TSL 在信号具有低秩可分离结构的数据上优势最大(如 socmob 具有已知对数加性结构,TSL RMSE 9.48 vs EBM 20.21)
  • SepALS 在光滑数据上可能更优(如 naval_propulsion_plant),但在尖锐特征上过度平滑;TSL 的自适应网格分裂能捕获更突变的模式
  • 在 California Housing 的可解释性案例研究中,TSL 的两阶段模型清晰展示了"海岸溢价"(Stage 1)和"内陆沙漠修正"(Stage 2)的可分离空间门控机制
  • 合成实验验证了交互遮蔽问题:当 \(\mathbb{E}[1+X_3]=0\) 时,所有方法的一维 PD 均为零,但 TSL 的 backbone 仍保留了 \(x_1\) 的二次效应幅度

亮点与洞察

  • 可分离结构的偏依赖精确性:对可分离乘积,偏依赖函数精确恢复因子形状(而非退化为主效应),这是理论上的核心洞察——用乘法结构替代加法结构可以同时拥有交互建模能力和一维可视化的忠实性
  • Backbone/Tilt 分离:将"模型在哪活跃"(backbone 门控)和"模型往哪个方向走"(tilt 方向)解耦,提供了一种全新的可解释性视角。这一思路可迁移到任何需要分离幅度与方向信息的场景
  • 正性约束的多重作用:一个简单的正性约束同时解决了三个问题(符号歧义、bagging 稳定性、可解释方向性),是优雅的"一石三鸟"设计

局限与展望

  • 理论保证仅覆盖近似率 \(O(1/\sqrt{r})\),未给出有限样本学习率或一致性保证
  • 可分离表示的非可辨识性是核心局限:在非矩形支撑上,不同的因子分解可产生相同预测,bagging 聚合可能引入高方差
  • 在以加性结构为主的问题上,EBM 仍是更强的可解释基线(如 QSAR_fish_toxicity、red_wine)
  • 当前 backbone/tilt 中单变量分量用分段常数函数建模,未来可替换为神经网络或样条等更灵活的参数化
  • 聚合策略目前丢弃了未通过相似度过滤的 bagged grids,可通过正秩-1流形上的黎曼优化来对齐所有 bags

相关工作与启发

  • 与 GAM/EBM 对比:GAM 及其扩展(GA²M、NAM、NODE-GAM)本质上是加性分解,TSL 用乘法分离替代加法分离,是正交的建模范式
  • 与经典张量分解(CP/PARAFAC)对比:共享可分离形式但目标不同——经典方法恢复潜在因子,TSL 学习可解释的监督预测器
  • 与 SepALS 对比:TSL 的逐阶段残差拟合替代了固定秩联合优化,正性差分结构替代了无约束乘积
  • OGA 框架提供的 \(O(1/\sqrt{r})\) 近似率与维度无关(但目标类随维度收紧),为可分离模型的理论分析提供了有力工具