论文标题

根据秘密共享获得社会建议

Secure Social Recommendation based on Secret Sharing

论文作者

Chen, Chaochao, Li, Liang, Wu, Bingzhe, Hong, Cheng, Wang, Li, Zhou, Jun

论文摘要

如今,保留机器学习的隐私性在行业和学院都引起了很多关注。同时,推荐系统已被许多商业平台(例如亚马逊)广泛采用,并且它们主要是基于用户项目交互而构建的。此外,社交平台(例如Facebook)拥有丰富的用户社交信息资源。众所周知,在Facebook等社交平台上丰富的社交信息对于推荐系统很有用。预计将将社会信息与用户项目评级相结合,以提高整体建议性能。大多数现有的推荐模型都是基于可用的社会信息的假设而构建的。但是,由于某些问题,不同的平台通常不愿意(或不能)共享其数据。在本文中,我们首先提出了一个安全的社交推荐(Sesorec)框架,该框架可以(1)从社交平台中协作挖掘知识,以提高评级平台的建议性能,并且(2)安全地保留两个平台的原始数据。然后,我们提出了一个基于秘密共享的矩阵乘法(SSMM)协议,以优化sesorec并从理论上证明其正确性和安全性。通过应用Minibatch梯度下降,Sesorec在计算和通信方面具有线性时间复杂性。三个现实世界数据集的全面实验结果证明了我们提出的Sesorec和SSMM的有效性。

Nowadays, privacy preserving machine learning has been drawing much attention in both industry and academy. Meanwhile, recommender systems have been extensively adopted by many commercial platforms (e.g. Amazon) and they are mainly built based on user-item interactions. Besides, social platforms (e.g. Facebook) have rich resources of user social information. It is well known that social information, which is rich on social platforms such as Facebook, are useful to recommender systems. It is anticipated to combine the social information with the user-item ratings to improve the overall recommendation performance. Most existing recommendation models are built based on the assumptions that the social information are available. However, different platforms are usually reluctant to (or cannot) share their data due to certain concerns. In this paper, we first propose a SEcure SOcial RECommendation (SeSoRec) framework which can (1) collaboratively mine knowledge from social platform to improve the recommendation performance of the rating platform, and (2) securely keep the raw data of both platforms. We then propose a Secret Sharing based Matrix Multiplication (SSMM) protocol to optimize SeSoRec and prove its correctness and security theoretically. By applying minibatch gradient descent, SeSoRec has linear time complexities in terms of both computation and communication. The comprehensive experimental results on three real-world datasets demonstrate the effectiveness of our proposed SeSoRec and SSMM.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源