Federated Unlearning for On-Device Recommendation

WSDM 2023
CCF-B

本文工作的主要介绍

本文主要介绍了一种名为FRU（Federated Recommendation Unlearning）的联邦学习框架，用于在设备端的推荐系统中实现用户数据的有效擦除和模型重建。FRU通过存储用户的历史更新并校准这些更新，实现了有效的用户数据擦除和模型重建，从而保护用户隐私并提高系统的安全性。文章提出了重要性基础的更新选择策略和一种新颖的负采样方法，以在资源受限的设备上高效存储历史更新。通过实验证明，FRU能够消除特定用户的影响，并以至少7倍的速度加快模型的恢复过程。

本文的主要研究方法

这篇文章的主要研究方法是提出一种名为FRU（Federated Recommendation Unlearning）的联邦忘记框架，用于在设备上的推荐系统。FRU通过存储每个用户的历史模型更新，然后通过校准这些更新来重建联邦推荐系统。为了在资源受限的设备上有效存储历史更新，作者提出了一种基于重要性的更新选择策略和一种新颖的负采样方法。为了评估FRU的忘记能力，作者提出了一种攻击方法，使用一组被破坏的客户端来干扰联邦推荐系统的训练过程，然后应用FRU来消除这些恶意用户的影响。FRU与模型无关，可以应用于大多数联邦推荐系统。作者使用两个流行的推荐器在两个真实世界推荐数据集上进行了实验。结果表明，FRU可以消除特定用户的影响，并在7倍的速度上有效地恢复联邦推荐系统。

论文中的实验是如何设计的，详细描述各实验方法并概括总结：

实验设计主要包括以下几个方面：

基线方法：构建了两个基线方法，Retrain（从头开始重新训练）和FedRemove（仅删除目标用户的全局参数更新，然后直接聚合剩余客户端的更新）。
评估指标：使用广泛使用的Hit Ratio at rank 10（HR@10）和Normalized Discounted Cumulative Gain at rank 10（NDCG@10）来衡量推荐性能。
数据集：使用了两个常用的联邦推荐数据集，MovieLens-100k和Steam-200k。
参数设置：对于NCF，用户和项目嵌入的维度为64。采用4个神经层，分别为128、256、128和64，处理连接的用户和项目嵌入。对于LightGCN，用户和项目嵌入的维度为64，使用1层进行图传播。
实验结果分析：从以下两个方面评估所提出的FRU方法的性能：
- （1）FedRec是否恢复；（2）遗忘效率。

实验结果表明，FRU可以恢复受到恶意用户影响的FedRec并实现与Retrain相当甚至更好的性能，同时具有更高的效率。此外，FRU在不同的FedRec模型上具有有效且通用的遗忘能力。在MovieLens-100k和Steam-200k数据集上，FRU能够成功地消除特定用户的影响并在7倍的速度上恢复FedRec。最后，通过消融研究分析了FRU不同组件的贡献。

这篇论文的主要贡献是啥？

首次提出了一个用于设备推荐的联邦遗忘框架（FRU），该框架可以有效地删除特定用户/客户的影响，并在较短的时间内完成恢复。
提出了一种基于重要性的更新选择机制，仅存储客户端交互项目和采样负项目的嵌入更新，从而降低存储成本。
提出了一种用户-项目混合半硬负采样策略，通过从用户和项目两侧选择半硬负样本来降低更新参数的大小。
通过在两个真实世界推荐数据集（MovieLens-100k和Steam-200k）上进行实验，证明了FRU在删除恶意用户影响方面的有效性和效率，与从头开始重新训练的方法相比，其速度提高了至少7倍。
通过消融研究和超参数分析，展示了FRU不同组件的贡献。

作者提出了哪些待未来进一步探究探索的问题？

如何在不同的联邦推荐系统中应用FRU，以及如何优化FRU以适应更复杂的模型。
研究更有效的负采样方法，以进一步减少存储和计算成本。
探讨如何在保持隐私的同时实现更高效的联邦推荐。
研究如何在恶意攻击下提高联邦推荐的稳定性和鲁棒性。
在不同的应用场景下，如何平衡效果、效率和安全性，以实现更实用的联邦推荐。

这篇文章的数据支持了哪些观点？

提出的联邦忘记框架（FRU）能够有效地从设备推荐系统中删除特定用户的影响，并以至少7倍的速度恢复联邦推荐模型。
通过用户-项目混合的半硬负采样策略，FRU可以在资源受限的设备上更有效地存储历史更新，从而减少每次迭代中项目嵌入更新的数量。
在MovieLens-100k和Steam-200k两个真实世界推荐数据集上进行的实验结果表明，FRU可以成功地恢复受到攻击的联邦推荐系统，同时与完全重新训练的方法相比，它在时间成本和空间成本方面具有更高的效率。

作者的研究思路是什么？是怎样论述和解决的？

提出了一种名为FRU（Federated Recommendation Unlearning）的方法，该方法通过修改FedRec的历史更新并利用修改过的更新来加速FedRec的重构，从而实现对目标用户的影响进行有效的清除。
为了在每个客户端设备上有效地存储历史更新，作者设计了两个创新组件：基于重要性的更新选择机制和用户-项目混合半难负采样方法。前者在每个训练周期动态选择重要更新存储在每个客户端设备上，而后者通过利用高质量的负样本来训练FedRec，从而达到比传统采样方法使用更少的负样本数量，同时实现相当的模型性能。
为了评估FRU的反学习能力，作者提出了一种攻击方法，通过一组被损坏的客户端来干扰FedRec的训练过程。然后，他们使用FRU来恢复被这些恶意用户影响损害的FedRec。
通过在两个真实世界的推荐数据集（MovieLens-100k和Steam-200k）上进行实验，以及使用两个常用的联邦推荐器（NCF和LightGCN），作者展示了所提出方法的效率和有效性。

总之，作者通过提出FRU方法、设计创新的组件以有效存储历史更新，并通过实验评估了FRU的反学习能力，从而解决了在联邦推荐系统中如何有效地清除特定用户影响的问题。

这篇文献和同主题的其他文献相比如何？有什么优点，又有哪些局限？

优点：

首次提出了针对联邦推荐系统的联邦忘记方法（FRU），使得联邦推荐系统能够有效地擦除特定用户/客户的影响，并高效地完成恢复。
FRU采用了重要性更新选择策略和用户-项目混合半硬负采样方法，有效地减少了设备上存储的历史更新数据量，提高了存储效率。
通过引入攻击方法来评估FRU的忘记能力，实验结果表明FRU能够消除特定用户的影响并高效地恢复联邦推荐系统，比完全重新训练快7倍。

局限性：

文章中提到的FRU方法主要针对基于嵌入的联邦推荐系统，可能不适用于其他类型的联邦推荐模型。
实验部分仅使用了两个真实世界推荐数据集（MovieLens-100k和Steam-200k）以及两种常用的联邦推荐算法（NCF和LightGCN）来评估方法的有效性和效率，可能不够全面。
FRU方法在处理用户隐私和数据保护方面具有一定优势，但在面对恶意攻击时，可能需要进一步优化以提高系统的鲁棒性和抵抗力。

什么是重要性更新选择策略以及用户-项目混合硬负采样方法？

重要性更新选择策略和用户-项目混合硬负采样方法是一种在联邦推荐系统（FedRecs）中提高存储效率和模型性能的方法。

重要性更新选择策略：
该策略仅存储客户端交互项目和抽样负项目的嵌入更新，这些项目占整个项目集的一小部分。然后，FRU进一步减少存储成本，忽略非显著更新。对于一个客户端/用户，FRU仅存储其更新的前几个项目嵌入更新，这些更新基于其更新的显著性。
用户-项目混合硬负采样方法：
该方法从用户和项目两个方面选择半硬负样本。从用户角度选择硬负样本，计算用户嵌入与候选池中的每个项目嵌入之间的相关性，为每个客户选择硬负样本。为了弥补早期用户嵌入的不可靠性，我们从项目方面整合负样本。具体来说，我们使用用户交互项目的嵌入中心作为早期模型训练阶段的伪用户嵌入，因为在FedRecs中，项目嵌入比用户嵌入更频繁地更新，因此在训练的非常早期阶段更可靠。我们采用元素级平均计算项目嵌入中心。接着，我们通过计算相关性得分选择硬负项目。
这两种方法结合起来，可以在保持模型性能的同时，提高联邦推荐系统中每个客户端设备上存储空间的利用率。

该领域目前存在什么问题？这篇文章需要解决什么问题？

领域目前存在的问题主要有以下几点：

如何在联邦推荐系统中有效地删除特定用户的影响，以满足用户隐私保护要求。
如何在有限的存储空间和计算资源下，高效地存储和处理历史模型更新。
如何在联邦推荐系统中找到高质量的负采样数据，以提高模型训练效果和收敛速度。

这篇文章需要解决的问题是：提出一种联邦反学习方法（Federated Unlearning），用于在设备上的推荐，以便在保持用户隐私的同时实现高效的模型更新存储和恢复。具体来说，文章提出了以下方法：

利用重要性更新选择机制，仅存储与用户交互项目和采样负项目相关的嵌入更新，从而减少存储成本。
提出一种用户-项目混合半硬负采样策略，从用户和项目两个方面挑选半硬负样本，以提高负采样质量，从而加速模型训练。
通过修复历史模型更新，实现快速的联邦推荐模型恢复，从而有效地消除特定用户的影响。

对于论文所提出的创新点通俗的解释？

1.联邦忘记框架
这篇论文首次提出了一种新的概念，称为“联邦忘记”，特别是在设备推荐系统中的应用。这个框架，被称为FRU，它像数据库中的回滚机制一样，能够“记住”所有用户在推荐系统中所做的更改（比如他们的偏好或评分）。
当需要撤销（或忘记）某些用户的数据时，FRU通过调整这些历史更改来重新构建推荐系统，就好像这些用户的数据从未存在过一样。
2.基于重要性的更新选择和新颖的负采样方法：
为了使FRU在那些存储空间有限的设备上也能有效运行，论文设计了一种特殊的方法来选择哪些用户数据是最重要的，以及一种新的负采样方法。这样可以在有限的空间里有效地存储和管理用户的历史数据。
3.攻击方法和对策：
论文还提出了一种攻击方法，即利用一些被破坏的客户端（恶意用户）来干扰推荐系统的正常学习过程。
使用FRU，可以消除这些恶意用户的影响，使推荐系统恢复到没有受到攻击前的状态。

4.FRU的模型无关性和效果验证：

FRU框架的一个重要特点是它不依赖于特定的模型，这意味着它可以应用于多种不同的联邦推荐系统。
在两个真实世界的推荐系统数据集上的实验显示，FRU能够有效地“忘记”特定用户的影响，并且在恢复推荐系统时比传统方法快7倍。

5.消融研究
为了展示FRU的不同部分（比如数据存储方式、更新选择机制等）对其整体性能的贡献，论文进行了消融研究。这是一种研究方法，通过移除系统的某些部分来观察对性能的影响。

FRU算法的伪代码：

图片中描述的是“联邦推荐忘记”（FRU）算法的伪代码，它是一个用于联邦学习环境的算法。FRU旨在使得联邦学习系统能够从模型中移除特定用户的数据，类似于“忘记”这些用户的历史交互信息。以下是对该算法步骤的通俗解释：
在这里插入图片描述

总结：
FRU算法允许联邦学习系统在不重新训练整个模型的情况下忘记特定用户的数据。它通过在本地更新用户参数，并在必要时加速本地更新来响应忘记请求。这种方法旨在维护用户隐私，同时保持系统的灵活性和效率。在实际操作中，FRU可以帮助联邦学习系统适应用户数据的变化，例如当用户要求删除他们的数据或由于隐私政策需要移除特定信息时。