OpenDataVal

新算法为加权KNN回归提供精确的数据Shapley值

研究人员开发了用于计算加权k近邻（KNN）回归和软标签预测中数据Shapley值的新算法。此前，在这些场景下进行精确计算在计算上是不可行的，依赖于指数级复杂度的暴力破解方法。新方法包括一种伪多项式时间精确算法和一种针对连续权重的认证全多项式时间近似方案（FPTAS），提供了确定性结果和经过认证的误差界限。这些进展对于准确评估复杂机器学习模型中训练数据点的价值至关重要，并已作为开源库发布。