基于BC聚类的差分隐私保护推荐算法  

Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering

作　　者：王永[1,2] 尹恩民 冉珣 WANG Yong;YIN En-min;RAN Xun(College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Key Laboratory of E-Commerce and Modern Logistics,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]重庆邮电大学电子商务与现代物流重点实验室,重庆400065

出　　处：《北京邮电大学学报》2021年第2期81-88,共8页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(71901045);教育部人文社科规划项目(20YJAZH102)。

摘　　要：为提高差分隐私保护下推荐算法的准确性,提出了一种考虑差分隐私保护的基于Bhattacharyya系数(BC)的聚类推荐算法.以BC作为项目相似性度量的标准,根据BC相似性对项目进行K-medoids聚类,并在聚类簇中进行私有项目邻居选择.最后,根据最近邻居集信息,对用户的评分进行预测和Top-n推荐.提出的方案有效地克服了已有方法中存在的相似性度量依赖于共同评分的问题,提高了相似性度量的准确性,有效避免了因隐私保护而造成的最近邻居集质量下降的问题.理论分析和实验测试的结果表明,该方法在实现隐私保护的同时还能有效保证推荐的高质量,较好地实现了隐私保护和数据效用之间的平衡,具有良好的应用潜力.To improve the accuracy of recommendation algorithm under differential privacy protection,a privacy preservation recommendation algorithm is proposed based on a clustering method with Bhattacharyya coefficient( BC). In the proposed algorithm,the Bhattacharyya coefficient is used as the standard of measuring item similarity. Based on the BC similarity,the items are clustered by K-medoids,and the private neighbors of the items are selected from the clusters. Finally,according to the selected nearest neighbor set,the user’s rating is predicted and the Top-n recommendations are output. The proposed algorithm effectively overcomes the problem that the calculation of similarity must depend on the common rated ratings,improves the accuracy of the similarity measurement,and also avoid the problem of quality degradation of the nearest neighbor set due to privacy protection. It is shown that the proposed algorithm not only achieves privacy preservation but also guarantees the high quality of recommendation. Therefore,the proposed algorithm effectively balances the privacy preservation and the data utility,which has good application potential in the recommendation system.

关 键 词：协同过滤 BHATTACHARYYA系数 差分隐私保护 K-medoids聚类 推荐系统 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]