Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Balabanovic, M., Shoham, Y.: Fab: Content-based collaborative recommendation. Communications of the Association for Computing Machinery 40(3) (1997)
Berkovsky, S., Eytani, Y., Kuflik, T., Ricci, F.: Enhancing privacy and preserving accuracy of a distributed collaborative filtering. In: Proc. of ACM RecSys (2007)
Canny, J.: Collaborative filtering with privacy. In: IEEE Symposium on Security and Privacy (2002)
Cotter, P., Smyth, B.: PTV: Intelligent personalized tv guides. In: Proc. of AAAI/IAAI (2002)
Kargupta, H., Das, K., Liu, K.: A game theoretic approach toward multi-party privacy-preserving distributed data mining. In: Proc. of PKDD (2007)
Lathia, N., Hailes, S., Capra, L.: Private distributed collaborative filtering using estimated concordance measures. In: Proc. of ACM RecSys (2007)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7(1) (2003)
Mellville, P., Mooney, R.J., Nagarajan, R.: Content-boosted collaborative filtering for improved recommedations. In: Proc. of the National Conference on Artificial Intelligence (2002)
Melville, P., Sindhwani, V.: Recommender Systems, Encyclopedia of Machine Learning. Springer, Heidelberg (2010)
Miller, B., Konstan, J.A., Riedl, J.: Pocketlens: Toward a personal recommender system. ACM Transactions on Information Systems 22(3) (2004)
Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: Proc. of ACM Conf. on Digital Libraries (2000)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, Cambridge (2007)
Polat, H., Du, W.: Privacy-preserving collaborative filtering using randomized perturbation techniques. In: Proc. of Inter. Conf. on Data Mining, ICDM (2003)
Resnick, P., Iacovou, N., Sushak, M., Bergstrom, M., Reidl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proc. of the Computer Supported Cooperative Work Conference (1994)
Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proc. of the Inter. Conf. of WWW (2001)
Shokri, R., Pedarsani, P., Theodorakopoulos, G., Hubaux, J.P.: Preserving privacy in collaborative filtering through distributed aggregation of offline profiles. In: Proc. of ACM RecSys (2009)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Advances in Artificial Intelligence (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halkidi, M., Koutsopoulos, I. (2011). A Game Theoretic Framework for Data Privacy Preservation in Recommender Systems. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2011. Lecture Notes in Computer Science(), vol 6911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23780-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-23780-5_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23779-9
Online ISBN: 978-3-642-23780-5
eBook Packages: Computer ScienceComputer Science (R0)