0


推荐系统中数据隐私保护的博弈论框架

A Game Theoretic Framework for Data Privacy Preservation in Recommender Systems
课程网址: http://videolectures.net/ecmlpkdd2011_halkidi_preservation/  
主讲教师: Maria Halkidi
开课单位: 比雷埃夫斯大学
开课时间: 2011-11-30
课程语种: 英语
中文简介:
我们解决了隐私保护与源自第三方的高质量推荐之间的基本权衡。多个用户向第三方提交有关他们查看过的项目的评分。第三方聚合评级并为每个用户生成个性化推荐。每个用户的推荐质量取决于所有用户提交的评级配置文件,包括推荐目标的用户。每个用户都希望声明一个评级档案,以便尽可能地保护数据隐私,同时不会导致他获得的推荐质量的恶化,相比之下,如果他透露了他真正的私人档案,他会得到的。我们使用博弈论来模拟和研究用户的交互,我们得出纳什均衡点(NEP)的条件和表达式。这包括每个用户的评级策略,使得没有用户可以通过单方面偏离该点来改善其隐私。在迭代最佳响应策略更新之后,用户策略会聚到NEP。对于混合推荐系统,我们发现每个用户在保护隐私方面的NEP策略是仅针对一个项目声明错误评级,该项目在其私人资料中排名较高且与他预期推荐的项目相关性较低。我们还提供各种用户可以互惠互利的合作方式。
课程简介: We address the fundamental tradeoff between privacy preservation and high-quality recommendation stemming from a third party. Multiple users submit their ratings to a third party about items they have viewed. The third party aggregates the ratings and generates personalized recommendations for each user. The quality of recommendations for each user depends on submitted rating profiles from all users, including the user to which the recommendation is destined. Each user would like to declare a rating profile so as to preserve data privacy as much as possible, while not causing deterioration in the quality of the recommendation he would get, compared to the one he would get if he revealed his true private profile. We employ game theory to model and study the interaction of users and we derive conditions and expressions for the Nash Equilibrium Point (NEP). This consists of the rating strategy of each user, such that no user can benefit in terms of improving its privacy by unilaterally deviating from that point. User strategies converge to the NEP after an iterative best-response strategy update. For a hybrid recommendation system, we find that the NEP strategy for each user in terms of privacy preservation is to declare false rating only for one item, the one that is highly ranked in his private profile and less correlated with items for which he anticipates recommendation. We also present various modes of cooperation by which users can mutually benefit.
关 键 词: 隐私保护; 高质量推荐; 聚合评级
课程来源: 视频讲座网
最后编审: 2019-04-02:cwx
阅读次数: 117