PKeX-Shapley

新算法为乘积核方法计算精确 Shapley 值

研究人员开发了 PKeX-Shapley，这是一种新颖的算法，旨在计算机器学习中乘积核方法的精确 Shapley 值。这种新方法利用乘积核的乘法结构，在特征数量上实现了二次时间复杂度，显著优于现有的基于近似的方法。该算法提供了一种无参数的解决方案，不需要采样或密度估计，并且可以扩展到最大均值差异和 Hilbert-Schmidt 独立准则等统计分析。