何 明 常盟盟 吴小飞

(北京工业大学计算机学院 北京 100124)



一种基于差分隐私保护的协同过滤推荐方法

何 明 常盟盟 吴小飞

(北京工业大学计算机学院 北京 100124)

(heming@bjut.edu.cn)

由于推荐系统需要利用大量用户数据进行协同过滤，会给用户的个人隐私带来相当大的风险，如何保护隐私数据成为推荐系统当前面临的重大挑战.差分隐私作为一种新出现的隐私保护框架，能够防止攻击者拥有任意背景知识下的攻击并提供有力的保护.针对推荐系统中的隐私保护问题，提出一种满足差分隐私保护的协同过滤推荐算法.首先，构建用户和项目的潜在特征矩阵，有效降低数据稀疏性；然后，采用目标扰动方法对矩阵中添加满足差分隐私约束的噪声得到噪矩阵分解模型；通过随机梯度下降算法最小化相关联的正则化平方误差函数来获取模型中的参数；最后，应用差分隐私矩阵分解模型进行评分预测，并在MovieLens和Netflix数据集上对算法的有效性进行评价.实验结果证明:所提出方法的有效性能够在有限的精度损失范围内进行推荐并保护用户隐私.

差分隐私；隐私保护；协同过滤；推荐系统；矩阵分解

随着信息技术特别是互联网、物联网和云计算等技术的迅猛发展，网络空间中所蕴含的信息量呈指数级增长.人们在获取丰富多彩的信息内容的同时，沉浸于信息海洋而难以及时、准确地获得满足其自身需要的信息，“信息过载”现象愈发严重，给人们带来……