基于Rényi差分隐私的图卷积协同过滤推荐算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金(62272077); 重庆市自然科学基金 (cstc2021jcyj-msxmX0557); 教育部人文社科规划项目(20YJAZH102)


Graph Convolutional Collaborative Filtering Recommendation Algorithm Based on Rényi Differential Privacy
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    近年来, 图卷积网络作为一种强大的图嵌入技术在推荐系统领域得到广泛应用. 主要原因是推荐系统中大多数信息可以建模为图结构, 而图卷积网络是一种基于图结构的深度学习模型, 有助于挖掘图数据中用户和项目之间的潜在交互, 从而提高推荐系统的性能. 由于推荐系统的建模通常需要收集和处理大量的敏感数据, 因此可能会面临隐私泄露的风险. 差分隐私是一种具有坚实理论基础的隐私保护模型, 已被广泛应用于推荐系统中解决用户隐私泄露的问题. 目前基于差分隐私的研究主要是面向独立同分布的数据模型. 然而, 在基于图卷积网络的推荐系统中, 数据之间关联性强且不具有独立性, 这使得现有方法难以对其进行有效的隐私保护处理. 为解决该问题, 提出基于Rényi差分隐私的图卷积协同过滤推荐算法RDP-GCF, 旨在保护用户与项目交互数据安全的前提下, 实现隐私性和效用性之间的平衡. 该算法首先利用图卷积网络学习用户/项目的嵌入向量; 然后, 采用高斯机制对嵌入向量进行随机化处理, 同时基于采样的方法放大隐私预算, 减少差分噪声注入量, 以提升推荐系统的性能; 最后, 通过加权融合的方式得到用户/项目的最终嵌入向量, 并应用于推荐任务. 在3组公开数据集上进行实验验证. 结果表明, 与现有同类方法相比, 所提算法能更好地实现隐私保护与数据效用之间的平衡.

    Abstract:

    Recently, graph convolutional network (GCN), as a powerful graph embedding technology, has been widely applied in the field of recommendation. The main reason is that most of the information in recommender systems can be modeled as graph-structured data, and GCN, as a deep learning model that operates on graph structures, helps to explore the potential interactions between users and items in graph-structured data, to enhance the performance of the recommender systems. Since the modeling of recommender systems usually needs to collect and process a large amount of sensitive data, it may face the risk of privacy leakage. Differential privacy, as a privacy protection model with a solid theoretical foundation, has been widely used in recommender systems to solve the problem of personal privacy leakage. Currently, the research based on differential privacy is mainly oriented to independent and identically distributed data models. However, data within GCN-based recommender systems is highly correlated and not independent, making the existing privacy protection methods less effective. To solve the problem, this study proposes a graph convolutional collaborative filtering recommendation algorithm based on Rényi differential privacy (RDP-GCF for short), aiming to achieve a balance between privacy protection and utility while ensuring the security ofuser-item interaction data. The algorithm first utilizes GCN techniques to learn the embedding vectors for users and items. Then, the Gaussian mechanism is used to randomize the embedding vectors, and a sampling-based method is used to amplify the privacy budget and minimize the injection of differential noise, thereby improving the performance of the recommender system. Lastly, the final embedding vectors of the users and items are obtained by a weighted fusion and applied to the recommendation tasks. The proposed algorithm is validated through experiments on three publicly available datasets. The results show that compared to existing similar methods, the proposed algorithm more effectively achieves a balance between privacy protection and data utility.

    参考文献
    相似文献
    引证文献
引用本文

王锟,王永,刘金源,邓江洲.基于Rényi差分隐私的图卷积协同过滤推荐算法.软件学报,,():1-16

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-07-19
  • 最后修改日期:2023-10-02
  • 录用日期:
  • 在线发布日期: 2024-11-01
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号