【可解释性机器学习】Shapley Value

3,381 阅读2分钟

1. 定义

一个特征在所有case情况下的贡献得分的平均值。

2. 解释

1.1 线性模型:

f^(x)=β0+β1x1+...+βpxp,j=1,...,p\hat{f}(x)=\beta_0+\beta_1x_1+...+\beta_px_p, j = 1,...,p

其中的xjx_j是特征值,βj\beta_j是对应特征jj的权重值。则我们计算预测值f^(x)\hat{f}(x)特征jj的贡献值ϕj\phi_j是:

ϕj(f^)=βjxjE(βjXj)=βjxjβjE(Xj)\phi_j(\hat{f})=\beta_jx_j-E(\beta_jX_j)=\beta_jx_j-\beta_jE(X_j)

其中E(βjXj)E(\beta_jX_j)是平均影响估计,贡献值是特征影响和平均影响的差值。在我们把一个样本的每个特征的贡献值求和的话是:

j=1pϕj(f^)=j=1p(βjxjE(βjxj))=(β0j=1pβjxj)(β0j=1pE(βjXj))=f^(x)E(f^(X))\sum_{j=1}^{p}\phi_j(\hat{f})=\sum_{j=1}^{p}(\beta_jx_j-E(\beta_jx_j))=(\beta_0-\sum_{j=1}^{p}\beta_jx_j)-(\beta_0-\sum_{j=1}^{p}E(\beta_jX_j))=\hat{f}(x)-E(\hat{f}(X))

所以可以推导为数据点x减去他的平均预测值。

1.2 Shapley值

博弈论理论中,Shapley value是一个针对所有机器学习模型的单个预测计算特征贡献值的解决方案。按照最开始的定义来推广到机器学习中,一个特征值的Shapley Value就是在所有可能特征值贡献情况下的赋权重,求和的支出。

ϕj(val)=S{x1,...xp}\{xj}S!(pS1)!p!(val(S{xj})val(S))\phi_j(val)=\sum_{S \subseteq \left \{ x_1,...x_p \right \} \backslash \left \{ x_j \right \} }\frac{\left | S \right |!(p-\left | S \right |-1)!}{p!}\left ( val(S\cup \left \{ x_j \right \}) -val(S)\right )

S是所有模型中使用特征的子集,x是将要被解释的一个样本的特征值的向量,valx(S)val_x(S)是在子集S中特征值的预测值。

Shapley Value有四个性质:

  • 有效性:特征贡献值是由预测值和预测值的平均值的差的累加。
  • 对称性:如果在所有的情况中,两个特征值的贡献相同,那么他们的shapley值相等。
  • 空值性(dummy):如果一个特征不改变预测值,无论在哪种组合中,Shapley值都是0
  • 可加性:两个shapley值可加。

2. 应用

1.3 对于单个特征的近似估计Shapley Value

用一个蒙特卡洛采样的方法来近似产生Shapley Value值。

ϕj^=1Mm=1M(f^(x+jm)f^(xjm))\hat{\phi_j}=\frac{1}{M} \sum_{m=1}^{M}(\hat{f}(x_{+j}^m)-\hat{f}(x_{-j}^m))

算法步骤:

  1. m=1,...,Mm=1,...,M
    1. 从x中随机取样本z
    2. 特征的随机排列o
    3. 排序x:xo=(x1,...,xj,...,xp)x_o=(x_1,...,x_j,...,x_p)
    4. 排序z:zo=(z1,...,zj,...,zp)z_o=(z_1,...,z_j,...,z_p)
    5. 构造新的样本
      • 有特征j:x+j=(x1,...,xj1,xj,zj+1...,zp)x_{+j}=(x_1,...,x_{j-1},x_j,z_{j+1}...,z_p)
      • 无特征j:xj=(x1,...,xj1,zj,zj+1...,zp)x_{-j}=(x_1,...,x_{j-1},z_j,z_{j+1}...,z_p)
    6. 计算边缘贡献ϕjm=f^(x+j)f^(xj)\phi_j^m=\hat{f}(x_{+j})-\hat{f}(x_{-j})
  2. 计算平均Shapley Value:ϕj(x)=1Mm=1Mϕjm\phi_j(x)=\frac{1}{M} \sum_{m=1}^{M}\phi_j^{m}

3. 优缺点

3.1 优点

  • 比较预测值和平均预测值的办法是一个比较公平分布的方法。
  • Shapley Value计算允许对比解释。
  • 这个方法是有一个可靠理论支撑的(有效性,对称性,dummy,可加性)。
  • 可以把预测解释为一个由特征参与的博弈现象。

3.2 缺点

  • 计算时间长。
  • Shapley Value会被曲解。
    • Shapley Value对于稀疏可解释性(包含的特征少)不可用。但是可以用LIME或者SHAP包(也是基于Shapley Value但是可以解决稀疏性问题)来解决
  • 可用于非预测模型的状态变化。
  • 必须要接触到数据。
  • 对于非现实样本会影响其计算值。