杠杆增强采样的Owen方法:面向可解释人工智能
Leverage-Enhanced Sampling Owen Method for Explainable Artificial Intelligence
Jing Liu, Elena Parilina, Chi Zhao
AI 速读 基于摘要
作者在Owen多线性扩展框架下提出一种结合分层采样与联盟杠杆分数的采样估计方法,用于高效近似Shapley值。
cs.GT · cs.LG
查看原文摘要
Recently, the Shapley value has been widely applied in machine learning for feature importance analysis and model explainability. The multilinear extension of games proposed by Owen (1972) expresses the Shapley value as the integral of partial derivatives along the main diagonal of the cube. Direct evaluation of this integral requires exponential-time computation of the partial derivatives. To improve computational efficiency, we propose a sampling-based estimation strategy within Owen's multilinear extension framework, combining stratified sampling with coalition leverage scores. Experimental results demonstrate that the proposed method significantly reduces computational costs while maintaining explanation accuracy.