对比五种联邦学习去记忆方法,验证其隐私删除效果。
Unlearning for Federated Online Learning to Rank: A Reproducibility Study
- 设计多指标评估体系,系统检验去记忆能力。
- 发现现有方法在过度或不足去记忆时表现差异显著。
- 适合关注联邦学习隐私保护的算法工程师与研究者。
本文报告了对联邦在线排序学习(FOLTR)中去记忆策略有效性与效率的比较研究,重点系统分析方法在可验证条件下的去记忆能力。近年来,联邦排序方法因保护用户隐私而受到关注,在FOLTR中,通过跨分散数据源协同训练排序模型,保留用户数据私密性的同时基于点击等隐式反馈优化搜索结果。随着多国立法推行“被遗忘权”,基于机器学习的服务需具备从训练数据中移除用户数据的能力,这推动了去记忆方法的发展及其评估实践。然而,现有评估常存在争议,需结合多指标综合判断——但此前方法仅使用单一指标。本研究通过改进并提出新评估指标,严格评估五种去记忆策略在欠去记忆与过去记忆场景下的表现。分析揭示各方法优劣,为平衡联邦学习中的数据隐私与系统性能提供关键洞见。代码与完整结果已公开于 https://github.com/Iris1026/Unlearning-for-FOLTR.git。
原文摘要 · Abstract (English)
This paper reports on findings from a comparative study on the effectiveness and efficiency of federated unlearning strategies within Federated Online Learning to Rank (FOLTR), with specific attention to systematically analysing the unlearning capabilities of methods in a verifiable manner. Federated approaches to ranking of search results have recently garnered attention to address users privacy concerns. In FOLTR, privacy is safeguarded by collaboratively training ranking models across decentralized data sources, preserving individual user data while optimizing search results based on implicit feedback, such as clicks. Recent legislation introduced across numerous countries is establishing the so called "the right to be forgotten", according to which services based on machine learning models like those in FOLTR should provide capabilities that allow users to remove their own data from those used to train models. This has sparked the development of unlearning methods, along with evaluation practices to measure whether unlearning of a user data successfully occurred. Current evaluation practices are however often controversial, necessitating the use of multiple metrics for a more comprehensive assessment -- but previous proposals of unlearning methods only used single evaluation metrics. This paper addresses this limitation: our study rigorously assesses the effectiveness of unlearning strategies in managing both under-unlearning and over-unlearning scenarios using adapted, and newly proposed evaluation metrics. Thanks to our detailed analysis, we uncover the strengths and limitations of five unlearning strategies, offering valuable insights into optimizing federated unlearning to balance data privacy and system performance within FOLTR. We publicly release our code and complete results at https://github.com/Iris1026/Unlearning-for-FOLTR.git.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。