基于Shapley值的高校数据价值评估 主要贡献 提出了一系列用于近似计算Shapley值的高效算法。设计了一个算法,通过实现不同模型评估之间的适当信息共享来实现这一目标,该算法具有可证明的误差保证来近似N个数据点的SV,其模型评估数量为 O ( N l o g ( N ) 2 ) O(\sqrt Nlog(N)^2) O(N log(N)2) 这个算法依赖于学习算法的稳定性,对于复杂的
本文为 Data Shapley: Equitable Valuation of Data for Machine Learning 的阅读笔记,涉及论文中的 Data Shapley Value 计算公式、两种实现算法、实验应用部分的梳理。 为理解 Data Shapley Value,本文首先讨论 Shapley Value的相关内容,利用一个具体实例计算 Shapley Value 并讨论
Gale-Shapley算法 近来学习了很有趣的Gale-Shapley算法,又名求婚-拒绝算法。 #!/usr/bin/env python# _*_ coding:utf-8 _*_# Some basic testing for your code is provided below. DO NOT modify# these tests. Your code MUS