An effective privacy preserving algorithm for neighborhood-based collaborative filtering

Future Generation Computer Systems

Volumn 36, Issue , 2014, Pages 142-155

  Zhu, Tianqing ^a,b   Ren, Yongli ^b   Zhou, Wanlei ^b   Rong, Jia ^b   Xiong, Ping ^c  

^a WUHAN POLYTECHNIC UNIVERSITY   (China)

^b DEAKIN UNIVERSITY   (Australia)

^c ZHONGNAN UNIVERSITY OF ECONOMICS AND LAW   (China)

Author keywords

Differential privacy; Neighborhood based collaborative filtering; Privacy preserving

Indexed keywords

ALGORITHMS;

ACCURACY LOSS; DIFFERENTIAL PRIVACIES; ITEM-BASED; LAPLACE NOISE; PRIVACY ISSUE; PRIVACY PRESERVING; PRIVATE NEIGHBOR; REAL DATA SETS;

COLLABORATIVE FILTERING;

EID: 84899963013     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.07.019     Document Type: Article

References (28)

1. Y. Ren, G. Li, and W. Zhou A learning method for top-n recommendations with incomplete data Social Network Analysis and Mining 2013 1 14
2. L. Lu, M. Medo, C.H. Yeung, Y.-C. Zhang, Z.-K. Zhang, and T. Zhou Recommender systems Physics Reports 519 1 2012 1 49
3. J.A. Calandrino, A. Kilzer, A. Narayanan, E.W. Felten, and V. Shmatikov "You might also like:" privacy risks of collaborative filtering Proceedings of the 2011 IEEE Symposium on Security and Privacy SP'11 2011 IEEE Computer Society Washington, DC, USA 231 246
4. J. Canny Collaborative filtering with privacy via factor analysis Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval SIGIR'02 2002 ACM New York, NY, USA 238 245
5. J. Zhan, C.-L. Hsieh, I.-C. Wang, T. Sheng Hsu, C.-J. Liau, and D.-W. Wang Privacy-preserving collaborative recommender systems IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 40 4 2010 472 476
6. S. Berkovsky, Y. Eytani, T. Kuflik, and F. Ricci Enhancing privacy and preserving accuracy of a distributed collaborative filtering Proceedings of the 2007 ACM Conference on Recommender Systems RecSys'07 2007 ACM New York, NY, USA 9 16
7. R. Parameswaran, D. Blough, Privacy preserving collaborative filtering using data obfuscation, in: IEEE International Conference on Granular Computing, 2007 Granular Computing, 2007, GRC 2007, p. 380.
8. H. Polat, W. Du, Privacy-preserving collaborative filtering using randomized perturbation techniques, in: Third IEEE International Conference on Data Mining, 2003, ICDM 2003, 2003, pp. 625-628.
9. C. Dwork Differential privacy ICALP'06: Proceedings of the 33rd International Conference on Automata, Languages and Programming 2006 Springer-Verlag Berlin, Heidelberg 1 12 (Pubitemid 44113232)
10. C. Dwork Differential privacy: a survey of results TAMC'08: Proceedings of the 5th International Conference on Theory and Applications of Models of Computation 2008 Springer-Verlag Berlin, Heidelberg 1 19
11. F. McSherry, and I. Mironov Differentially private recommender systems: building privacy into the net Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD'09 2009 ACM New York, NY, USA 627 636
12. A. Machanavajjhala, A. Korolova, and A. Sarma Personalized social recommendations: accurate or private Proceedings of the VLDB Endowment 4 7 2011 440 450
13. Y. Ren, G. Li, W. Zhou, Learning rating patterns for top-n recommendations, in: ASONAM, 2012, pp. 472-479.
14. Y. Ren, G. Li, J. Zhang, W. Zhou, The efficient imputation method for neighborhood-based collaborative filtering, in: CIKM, 2012, pp. 684-693.
15. G. Adomavicius, and A. Tuzhilin Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions IEEE Transactions on Knowledge and Data Engineering 17 6 2005 734 749 (Pubitemid 40860454)
16. C. Dwork A firm foundation for private data analysis Communications of the ACM 54 1 2011 86 95
17. C. Dwork, F. McSherry, K. Nissim, and A. Smith Calibrating noise to sensitivity in private data analysis TCC'06: Proceedings of the Third Conference on Theory of Cryptography 2006 Springer-Verlag Berlin, Heidelberg 265 284 (Pubitemid 43979853)
18. F. McSherry, and K. Talwar Mechanism design via differential privacy Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science FOCS'07 2007 IEEE Computer Society Washington, DC, USA 94 103
19. K. Nissim, S. Raskhodnikova, and A. Smith Smooth sensitivity and sampling in private data analysis Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing STOC'07 2007 ACM New York, NY, USA 75 84 (Pubitemid 47630723)
20. N. Ramakrishnan, B.J. Keller, B.J. Mirza, A.Y. Grama, and G. Karypis Privacy risks in recommender systems IEEE Internet Computing 5 6 2001 54 62 (Pubitemid 33137916)
21. A. Narayanan, V. Shmatikov, How to break anonymity of the netflix prize dataset, CoRR abs/cs/0610105.
22. A. Narayanan, and V. Shmatikov Robust de-anonymization of large sparse datasets Proceedings of the 2008 IEEE Symposium on Security and Privacy SP'08 2008 IEEE Computer Society Washington, DC, USA 111 125
23. H. Polat, and W. Du Achieving private recommendations using randomized response techniques Proceedings of the 10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining PAKDD'06 2006 Springer-Verlag Berlin, Heidelberg 637 646 (Pubitemid 44019466)
24. M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke Publishing search logs: a comparative study of privacy guarantees IEEE Transactions on Knowledge and Data Engineering 24 3 2012 520
25. F. McSherry, R. Mahajan, Differentially-private network trace analysis, vol. 40, ACM, New York, NY, USA, 2010, pp. 123-134.
26. R. Chen, B.C. Fung, B.C. Desai, and N.M. Sossou Differentially private transit data publication: a case study on the Montreal transportation system Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD'12 2012 ACM New York, NY, USA 213 221
27. S. Banerjee, N. Hegde, L. Massoulié, The price of privacy in untrusted recommendation engines, CoRR abs/1207.3269.
28. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta Discovering frequent patterns in sensitive data Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD'10 2010 ACM New York, NY, USA 503 512