arXiv:2605.20620cs.LGcs.DB2026-05

动态更新数据贡献值,计算速度提升百倍以上。

Dynamic Shapley Computation

  • 将贡献值视为任务-玩家矩阵,利用局部性实现高效更新。
  • 新任务评估仅需毫秒,玩家更新成本降低99%以上。
  • 无需预设任务,可自动从训练数据构建初始估值。

基于谢帕利值的数据贡献度量提供了一种理论严谨的量化方法,但其高昂的计算成本使其难以应用于任务和训练参与者持续变化的动态场景。现有方法将谢帕利计算视为一次性过程,将贡献度聚合为单一分数,无法复用且任何变更均需重新计算。本文提出新视角:将谢帕利值表示为玩家-任务矩阵,并将动态估值建模为结构化矩阵维护问题。利用每个任务仅依赖少量训练玩家、相似任务具有相似估值的特性,挖掘出效用局部性和联盟局部性。据此提出D-Shap框架,通过结构感知插值推断新任务估值,玩家更新仅影响相关局部矩阵块。为避免预设评估任务,引入自估值机制,直接从训练数据构建初始矩阵,结合可扩展的子集复用与覆盖感知锚点选择。在多种模型上的实验表明,D-Shap实现任务更新毫秒级响应,玩家更新成本降低达三个数量级,同时估值质量与全量重算相当。

原文摘要 · Abstract (English)

Shapley-based data valuation provides a principled way to quantify the contribution of training data, but its high computational cost makes it impractical in dynamic settings where tasks and training players evolve. Existing methods treat Shapley computation as a one-shot process and collapse contributions into aggregated scores, preventing reuse and requiring recomputation under any change. We introduce a new perspective that represents Shapley values as a player-by-task matrix and formulates dynamic valuation as a structured matrix maintenance problem. We exploit the fact that each task depends on a small subset of training players and that similar tasks yield similar valuations, leading to utility locality and coalition locality. Based on these insights, we propose D-Shap, a dynamic valuation framework that enables efficient updates by modifying only a small portion of the matrix: new task valuations are inferred via structure-aware interpolation, while updates induced by new players are confined to affected local matrix blocks. To eliminate the need for pre-specified evaluation tasks, we introduce self-valuation, which constructs the initial matrix directly from training data, supported by scalable subset reuse and coverage-aware anchor selection. Experiments across diverse models show that D-Shap performs task updates in milliseconds and reduces the cost of player updates by up to three orders of magnitude, while achieving valuation quality competitive with full recomputation.

数据价值动态计算机器学习效率优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。