Skip to main content
QUICK REVIEW

[论文解读] How to Explain Individual Classification Decisions

David Baehrens, Timon Schroeter|ArXiv.org|Dec 6, 2009
Advanced Statistical Methods and Models参考文献 39被引用 760
一句话总结

本文提出一种通用框架,通过计算局部解释向量——即类别概率相对于输入特征的梯度——来解释个体分类决策,从而实现对任意黑箱分类器的实例特定可解释性。该方法使用Parzen窗密度估计来近似分类器并推导特征影响得分,已在多种模型和真实应用场景(如药物发现和数字分类)中验证其有效性。

ABSTRACT

After building a classifier with modern tools of machine learning we typically have a black box at hand that is able to predict well for unseen data. Thus, we get an answer to the question what is the most likely label of a given unseen data point. However, most methods will provide no answer why the model predicted the particular label for a single instance and what features were most influential for that particular instance. The only method that is currently able to provide such explanations are decision trees. This paper proposes a procedure which (based on a set of assumptions) allows to explain the decisions of any classification method.

研究动机与目标

  • 为解决现代黑箱分类器中缺乏实例级可解释性的问题,特别是当全局特征重要性无法捕捉局部决策动态时。
  • 开发一种方法,解释*为何*某个特定数据点被赋予特定分类标签,而不仅仅是识别全局重要的特征。
  • 将解释能力从决策树扩展至任意非线性、基于核函数或复杂分类器,包括SVM和k-NN。
  • 提供一种实用的、模型无关的方法,用于生成反映每个输入特征对单个预测贡献的局部、特征级影响得分。
  • 在真实世界场景中验证该方法,例如在药物设计中,解释结果必须与特定领域的化学知识保持一致。

提出的方法

  • 将解释向量定义为错误分类概率相对于输入特征的梯度,源自贝叶斯分类器的条件概率分布。
  • 使用Parzen窗密度估计来近似分类器的决策函数,即使原始模型不可微,也能实现局部梯度的解析计算。
  • 通过计算来自预测类别与相反类别训练点的加权贡献差异,来估计测试点处的局部解释向量。
  • 应用核平滑(如RBF核)来建模测试实例周围的局部密度,带宽选择影响梯度近似的保真度。
  • 通过涉及预测类别和补集类别中训练点的求和,结合核距离加权,推导出解释向量的闭式表达式。
  • 使用交叉验证选择Parzen窗的最优带宽(σ),在近似精度与局部敏感性之间取得平衡。

实验结果

研究问题

  • RQ1我们能否为任意黑箱分类器生成实例特定的解释,即使模型不输出概率?
  • RQ2局部解释向量在SVM和高斯过程分类器等非线性模型中,如何反映特征交互作用和决策边界?
  • RQ3解释向量在多大程度上捕捉了在全局特征重要性方法中被掩盖的局部特异性?
  • RQ4该方法能否生成与特定领域知识(如药物发现中的毒性药效团)一致的解释?
  • RQ5Parzen窗带宽的选择如何影响估计解释向量的质量和可解释性?

主要发现

  • 所提方法成功生成了准确反映单个预测中各特征影响的局部解释向量,即使在SVM和k-NN等复杂模型中亦然。
  • 通过Parzen窗近似计算的解释向量紧密跟随底层分类器的非线性决策边界,已在合成数据和真实数据中得到验证。
  • 在USPS数字数据集中,该方法识别出数字'2'的中心环形结构以及数字'8'缺少下部环形是关键区分特征,与人类直觉一致。
  • 在Ames致突变性数据集中,解释向量突出了已知毒性药效团(如硝基芳烃)作为分类的主要贡献者,验证了与化学领域知识的一致性。
  • Parzen窗估计中带宽的选择对解释质量具有决定性影响:过小会导致类别内部梯度为零,过大则扭曲方向性并错误表示局部影响。
  • 该方法在捕捉局部、实例依赖的特征相关性方面优于全局特征选择,例如在决策边界附近某一特征占主导,而在其他区域两者共同作用。

更好的研究,从现在开始

从论文设计到论文写作,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。