Over the recent years, Shapley value (SV), a solution concept from cooperative game theory, has found numerous applications in data analytics (DA). This paper presents the first comprehensive study of SV used throughout the DA workflow, clarifying the key variables in defining DA-applicable SV and the essential functionalities that SV can provide for data scientists. We condense four primary challenges of using SV in DA, namely computation efficiency, approximation error, privacy preservation, and interpretability, disentangle the resolution techniques from existing arts in this field, then analyze and discuss the techniques w.r.t. each challenge and the potential conflicts between challenges.We also implement SVBench, a modular and extensible open-source framework for developing SV applications in different DA tasks, and conduct extensive evaluations to validate our analyses and discussions. Based on the qualitative and quantitative results, we identify the limitations of current efforts for applying SV to DA and highlight the directions of future research and engineering.
翻译:近年来,源于合作博弈论的解概念Shapley值(SV)在数据分析(DA)领域得到了广泛应用。本文首次对贯穿整个DA工作流的SV使用进行了全面研究,明确了定义适用于DA的SV的关键变量,以及SV能为数据科学家提供的基本功能。我们凝练了在DA中使用SV面临的四大挑战:计算效率、近似误差、隐私保护和可解释性,从该领域现有技术中梳理出相应的解决技术,并针对每个挑战以及挑战之间的潜在冲突对这些技术进行了分析和讨论。我们还实现了SVBench——一个用于在不同DA任务中开发SV应用的模块化、可扩展的开源框架,并进行了广泛的评估以验证我们的分析和讨论。基于定性和定量结果,我们指出了当前将SV应用于DA的努力存在的局限性,并强调了未来研究和工程实践的方向。