arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.09466cs.LGcs.CYstat.ML
收藏

用于可解释预测的最优局部解释器聚集

Optimal Local Explainer Aggregation for Interpretable Prediction

University of Wisconsin, Madison(威斯康星大学麦迪逊分校);Georgia Institute of Technology(佐治亚理工学院)

Qiaomei Li, Rachel Cummings, Yonatan Mintz

摘要:

决策者在将黑盒机器学习模型应用于实践时面临的一个关键挑战是能够理解这些模型提供的预测。提出的一组方法是训练近似更复杂模型的代理解释器模型。解释器方法通常分为局部或全局,这取决于它们旨在解释数据空间的哪一部分。全局解释器覆盖率的提高通常是以解释器保真度为代价的。权衡这两种方法的优点的一种方法是将多个本地解释器聚合成具有改进覆盖率的单个解释器模型。然而,聚集这些本地解释器的问题在计算上是具有挑战性的,并且现有的方法仅使用算法来形成这些聚集。在本文中,我们提出了一个本地解释器聚合方法,选择本地解释器使用非凸优化。与其他探试法相比,我们使用整数优化框架将局部解释器组合成接近全局的聚合解释器。我们的框架允许决策者通过优化问题的参数直接权衡所得到的聚合的覆盖率和保真度。我们还提出了一种新的局部解释算法的基础上信息过滤。我们在两个医疗数据集上评估了我们的算法框架--帕金森病进展标志物倡议(PPMI)数据集和老年移动数据集--这是出于对可解释的精准医学的预期需求。我们的方法优于现有的本地解释器聚合方法的保真度和覆盖范围的分类,并提高保真度超过现有的全球解释器方法,特别是在多类设置,其中国家的最先进的方法达到70%,我们达到90%。

英文摘要:

A key challenge for decision makers when incorporating black box machine learned models into practice is being able to understand the predictions provided by these models. One proposed set of methods is training surrogate explainer models which approximate the more complex model. Explainer methods are generally classified as either local or global, depending on what portion of the data space they are purported to explain. The improved coverage of global explainers usually comes at the expense of explainer fidelity. One way of trading off the advantages of both approaches is to aggregate several local explainers into a single explainer model with improved coverage. However, the problem of aggregating these local explainers is computationally challenging, and existing methods only use heuristics to form these aggregations. In this paper we propose a local explainer aggregation method which selects local explainers using non-convex optimization. In contrast to other heuristic methods, we use an integer optimization framework to combine local explainers into a near-global aggregate explainer. Our framework allows a decision-maker to directly tradeoff coverage and fidelity of the resulting aggregation through the parameters of the optimization problem. We also propose a novel local explainer algorithm based on information filtering. We evaluate our algorithmic framework on two healthcare datasets---the Parkinson's Progression Marker Initiative (PPMI) data set and a geriatric mobility dataset---which is motivated by the anticipated need for explainable precision medicine. Our method outperforms existing local explainer aggregation methods in terms of both fidelity and coverage of classification and improves on fidelity over existing global explainer methods, particularly in multi-class settings where state-of-the-art methods achieve 70% and ours achieves 90%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑