Efficient Shapley Performance Attribution for Least-Squares Regression
arxiv(2023)
摘要
We consider the performance of a least-squares regression model, as judged by
out-of-sample $R^2$. Shapley values give a fair attribution of the performance
of a model to its input features, taking into account interdependencies between
features. Evaluating the Shapley values exactly requires solving a number of
regression problems that is exponential in the number of features, so a Monte
Carlo-type approximation is typically used. We focus on the special case of
least-squares regression models, where several tricks can be used to compute
and evaluate regression models efficiently. These tricks give a substantial
speed up, allowing many more Monte Carlo samples to be evaluated, achieving
better accuracy. We refer to our method as least-squares Shapley performance
attribution (LS-SPA), and describe our open-source implementation.
更多查看译文
关键词
attribution,regression,efficient,performance,least-squares
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要