arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.04288cs.AI
收藏

论解释权与被遗忘权的弥合

Towards Bridging the Gaps between the Right to Explanation and the Right to be Forgotten

Harvard University(哈佛大学)

Satyapriya Krishna, Jiaqi Ma, Himabindu Lakkaraju

摘要:

解释权和被遗忘权是规范算法决策和现实应用中数据使用的两个重要原则。虽然解释权允许个人要求对算法决策进行可操作的解释,但被遗忘权赋予他们要求从组织的所有数据库和模型中删除其数据的权利。直觉上,强制执行被遗忘的权利可能会触发模型更新,从而使先前提供的解释无效,从而侵犯了解释权。在这项工作中,我们调查了由于上述两个监管原则之间的干扰而产生的技术影响,并提出了第一个算法框架来解决它们之间的紧张关系。为此,我们制定了一个新的优化问题,以产生的解释,是强大的模型更新,由于删除数据删除请求的训练数据实例。然后,我们推导出一个有效的近似算法来处理这个优化问题的组合复杂性。我们从理论上证明,我们的方法产生的解释,证明是强大的最坏情况下的数据删除请求的情况下,线性模型和某些类的非线性模型的有界成本。大量的实验与真实世界的数据集证明了所提出的框架的有效性。

英文摘要:

The Right to Explanation and the Right to be Forgotten are two important principles outlined to regulate algorithmic decision making and data usage in real-world applications. While the right to explanation allows individuals to request an actionable explanation for an algorithmic decision, the right to be forgotten grants them the right to ask for their data to be deleted from all the databases and models of an organization. Intuitively, enforcing the right to be forgotten may trigger model updates which in turn invalidate previously provided explanations, thus violating the right to explanation. In this work, we investigate the technical implications arising due to the interference between the two aforementioned regulatory principles, and propose the first algorithmic framework to resolve the tension between them. To this end, we formulate a novel optimization problem to generate explanations that are robust to model updates due to the removal of training data instances by data deletion requests. We then derive an efficient approximation algorithm to handle the combinatorial complexity of this optimization problem. We theoretically demonstrate that our method generates explanations that are provably robust to worst-case data deletion requests with bounded costs in case of linear models and certain classes of non-linear models. Extensive experimentation with real-world datasets demonstrates the efficacy of the proposed framework.

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

↑