中文
相关论文

相关论文: Variable importance without impossible data

200 篇论文

We study the Shapley value in weighted voting games. The Shapley value has been used as an index for measuring the power of individual agents in decision-making bodies and political organizations, where decisions are made by a majority vote…

计算机科学与博弈论 · 计算机科学 2014-08-05 Joel Oren , Yuval Filmus , Yair Zick , Yoram Bachrach

Shapley values originated in cooperative game theory but are extensively used today as a model-agnostic explanation framework to explain predictions made by complex machine learning models in the industry and academia. There are several…

机器学习 · 统计学 2024-04-15 Lars Henry Berge Olsen , Ingrid Kristine Glad , Martin Jullum , Kjersti Aas

Complex problems may require sophisticated, non-linear learning methods such as kernel machines or deep neural networks to achieve state of the art prediction accuracies. However, high prediction accuracies are not the only objective to…

人工智能 · 计算机科学 2016-11-24 Marina M. -C. Vidovic , Nico Görnitz , Klaus-Robert Müller , Marius Kloft

This paper introduces a framework for measuring how much black-box decision-makers rely on variables of interest. The framework adapts a permutation-based measure of variable importance from the explainable machine learning literature. With…

计量经济学 · 经济学 2024-05-28 Daniel Vebman

In constructing an econometric or statistical model, we pick relevant features or variables from many candidates. A coalitional game is set up to study the selection problem where the players are the candidates and the payoff function is a…

机器学习 · 统计学 2021-10-07 Xingwei Hu

In multi-criteria decision analysis workshops, participants often appraise the options individually before discussing the scoring as a group. The individual appraisals lead to score ranges within which the group then seeks the necessary…

综合经济学 · 经济学 2020-12-29 Tom Pape

Feature attribution methods have become essential for explaining machine learning models. Many popular approaches, such as SHAP and Banzhaf values, are grounded in power indices from cooperative game theory, which measure the contribution…

机器学习 · 计算机科学 2025-01-07 P. Barceló , R. Cominetti , M. Morgado

Originally rooted in game theory, the Shapley Value (SV) has recently become an important tool in machine learning research. Perhaps most notably, it is used for feature attribution and data valuation in explainable artificial intelligence.…

Importance sampling is a popular method for efficient computation of various properties of a distribution such as probabilities, expectations, quantiles etc. The output of an importance sampling algorithm can be represented as a weighted…

概率论 · 数学 2016-04-18 Henrik Hult , Pierre Nyquist

Shapley values are among the most popular tools for explaining predictions of blackbox machine learning models. However, their high computational cost motivates the use of sampling approximations, inducing a considerable degree of…

机器学习 · 统计学 2024-04-11 Jeremy Goldwasser , Giles Hooker

Shapley value has recently become a popular way to explain the predictions of complex and simple machine learning models. This paper is discusses the factors that influence Shapley value. In particular, we explore the relationship between…

机器学习 · 统计学 2021-11-24 Harsh Kumar , Jithu Chandran

Many existing approaches for estimating feature importance are problematic because they ignore or hide dependencies among features. A causal graph, which encodes the relationships among input variables, can aid in assigning feature…

机器学习 · 计算机科学 2021-03-01 Jiaxuan Wang , Jenna Wiens , Scott Lundberg

A variety of recent papers discuss the application of Shapley values, a concept for explaining coalitional games, for feature attribution in machine learning. However, the correct way to connect a machine learning model to a coalitional…

机器学习 · 计算机科学 2020-06-30 Hugh Chen , Joseph D. Janizek , Scott Lundberg , Su-In Lee

The problem of explaining the behavior of deep neural networks has recently gained a lot of attention. While several attribution methods have been proposed, most come without strong theoretical foundations, which raises questions about…

机器学习 · 计算机科学 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

We analyze safety problems of complex systems using the methods of mathematical statistics for testing the output variables of a code simulating the operation of the system under consideration when the input variables are uncertain. We have…

数据分析、统计与概率 · 物理学 2007-05-23 L. Pal , M. Makai

In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximised, that is, the largest possible global worth is achieved. When goods are indivisible, it is possible to use money…

计算机科学与博弈论 · 计算机科学 2017-09-14 Francesco Lupia , Angelo Mendicelli , Andrea Ribichini , Francesco Scarcello , Marco Schaerf

It is becoming increasingly important to explain complex, black-box machine learning models. Although there is an expanding literature on this topic, Shapley values stand out as a sound method to explain predictions from any type of machine…

机器学习 · 统计学 2020-07-03 Annabelle Redelmeier , Martin Jullum , Kjersti Aas

Causal inference and the estimation of causal effects plays a central role in decision-making across many areas, including healthcare and economics. Estimating causal effects typically requires an estimator that is tailored to each problem…

As the decisions made or influenced by machine learning models increasingly impact our lives, it is crucial to detect, understand, and mitigate unfairness. But even simply determining what "unfairness" should mean in a given context is…

机器学习 · 计算机科学 2020-10-16 Tom Begley , Tobias Schwedes , Christopher Frye , Ilya Feige

Shapley values, a game theoretic concept, has been one of the most popular tools for explaining Machine Learning (ML) models in recent years. Unfortunately, the two most common approaches, conditional and marginal, to calculating Shapley…

计算机科学与博弈论 · 计算机科学 2024-09-11 Ilya Rozenfeld