arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.09326cs.LG

优先级感知的Shapley值

Priority-Aware Shapley Value

Kiljae Lee, Ziqi Liu, Weijing Tang, Yuan Zhang

AI总结:

提出优先级感知Shapley值(PASV),通过硬约束和软优先级权重扩展Shapley值,适用于依赖贡献者场景,并开发高效采样算法。

摘要:

Shapley值广泛用于模型无关的数据估值和特征归因,但隐含假设贡献者可互换。当贡献者存在依赖关系(例如,重用/增强数据或因果特征排序)或贡献应根据信任或风险等因素调整时,这可能存在问题。我们提出优先级感知Shapley值(PASV),它同时包含硬优先级约束和软、贡献者特定的优先级权重。PASV适用于一般优先级结构,将仅优先级和仅权重的Shapley变体作为特例恢复,并由自然公理唯一刻画。我们开发了一种高效的相邻交换Metropolis-Hastings采样器,用于可扩展的蒙特卡洛估计,并分析了由极端优先级权重引起的极限状态。在数据估值(MNIST/CIFAR10)和特征归因(Census Income)上的实验展示了更结构忠实的分配,并通过我们提出的“优先级扫描”进行了实用的敏感性分析。

英文摘要:

Shapley values are widely used for model-agnostic data valuation and feature attribution, yet they implicitly assume contributors are interchangeable. This can be problematic when contributors are dependent (e.g., reused/augmented data or causal feature orderings) or when contributions should be adjusted by factors such as trust or risk. We propose Priority-Aware Shapley Value (PASV), which incorporates both hard precedence constraints and soft, contributor-specific priority weights. PASV is applicable to general precedence structures, recovers precedence-only and weight-only Shapley variants as special cases, and is uniquely characterized by natural axioms. We develop an efficient adjacent-swap Metropolis-Hastings sampler for scalable Monte Carlo estimation and analyze limiting regimes induced by extreme priority weights. Experiments on data valuation (MNIST/CIFAR10) and feature attribution (Census Income) demonstrate more structure-faithful allocations and a practical sensitivity analysis via our proposed "priority sweeping".

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑