We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Mutual information-based group explainers with coalition structure for machine learning model explanations

Abstract: In this article, we study game-theoretical group explainers for machine learning (ML) models in a functional analytic setting as operators defined on appropriate functional spaces. Specifically, we focus on game values with coalition structure applied to random games based on the conditional and marginal expectation. In particular, we investigate the stability of the explanation operators which showcases the differences between the two games, such as showing that the marginal explanations can become unstable in the natural data-based metric. Furthermore, we formulate novel group explanation methodologies based on game values with coalition structure applied to both marginal and conditional games. They allow us to unify the two types of explanations and turn out to have lower complexity. In addition, we study the effect of predictor grouping on the stability of the corresponding explanation operators. Finally, we establish the two-step representation for a coalitional game value consisting of two game values and a family of intermediate games. We use this representation to generalize our grouping approach to the case of nested partitions represented by a parameterized partition tree. Specifically, we introduce a theoretical scheme that generates recursive coalitional game values and group explainers under a given partition tree structure and investigate the properties of the corresponding group explainers. We verify our results in a number of experiments with data where the predictors are grouped based on an information-theoretic measure of dependence.
Comments: 63 pages, 39 figures
Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
Cite as: arXiv:2102.10878 [cs.GT]
  (or arXiv:2102.10878v4 [cs.GT] for this version)

Submission history

From: Alexey Miroshnikov [view email]
[v1] Mon, 22 Feb 2021 10:17:39 GMT (16989kb,D)
[v2] Tue, 23 Feb 2021 16:41:01 GMT (16989kb,D)
[v3] Tue, 7 Sep 2021 21:27:49 GMT (16989kb,D)
[v4] Wed, 28 Sep 2022 00:08:58 GMT (6216kb,D)

Link back to: arXiv, form interface, contact.