论文标题
$ k $ - addive Choquet积分的方法,以近似机器学习中局部解释性的形状值
A $k$-additive Choquet integral-based approach to approximate the SHAP values for local interpretability in machine learning
论文作者
论文摘要
除了准确性外,有关机器学习模型的最新研究一直在解决有关如何解释获得结果的问题。确实,尽管复杂的机器学习模型即使在具有挑战性的应用程序中也能够以准确性的方式提供很好的结果,但很难解释它们。旨在为此类模型提供一些解释性,是最著名的方法之一,即Shap,从游戏理论中借用了Shapley Value概念,以便在本地解释感兴趣的实例的预测结果。随着形状值计算需要对属性所有可能的联盟进行以前的计算,其计算成本可能很高。因此,一种基于塑形的方法称为内核外形,采用了一种有效的策略,该策略以较少的计算努力近似此类值。在本文中,我们还基于莎普利值解决了机器学习中的局部解释性。首先,我们通过使用Choquet积分来简单地提供基于Shap的方法,用于局部解释,这既可以导致Shapley值和Shapley的相互作用指数。此外,我们还采用了游戏理论的$ k $ adddive游戏的概念,这有助于在估计塑造值时减少计算工作。所获得的结果证明,我们的建议需要更少的对属性联盟的计算才能近似形状值。
Besides accuracy, recent studies on machine learning models have been addressing the question on how the obtained results can be interpreted. Indeed, while complex machine learning models are able to provide very good results in terms of accuracy even in challenging applications, it is difficult to interpret them. Aiming at providing some interpretability for such models, one of the most famous methods, called SHAP, borrows the Shapley value concept from game theory in order to locally explain the predicted outcome of an instance of interest. As the SHAP values calculation needs previous computations on all possible coalitions of attributes, its computational cost can be very high. Therefore, a SHAP-based method called Kernel SHAP adopts an efficient strategy that approximate such values with less computational effort. In this paper, we also address local interpretability in machine learning based on Shapley values. Firstly, we provide a straightforward formulation of a SHAP-based method for local interpretability by using the Choquet integral, which leads to both Shapley values and Shapley interaction indices. Moreover, we also adopt the concept of $k$-additive games from game theory, which contributes to reduce the computational effort when estimating the SHAP values. The obtained results attest that our proposal needs less computations on coalitions of attributes to approximate the SHAP values.