A survey of privacy-preserving collaborative filtering schemes

International Journal of Software Engineering and Knowledge Engineering

Volumn 23, Issue 8, 2013, Pages 1085-1108

  Bilge, Alper ^a   Kaleli, Cihan ^a   Yakut, Ibrahim ^a   Gunes, Ihsan ^a   Polat, Huseyin ^a  

^a ANADOLU UNIVERSITY   (Turkey)

Author keywords

collaborative filtering; data mining; distributed data; Privacy; randomization

Indexed keywords

EID: 84894200336     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194013500320     Document Type: Article

References (114)

1. D. Goldberg D. Nichols B. M. Oki and D. Terry Using collaborative ltering to weave an information tapestry Commun. ACM 35(12) (1992) 61-70.
2. G. Adomavicius and A. Tuzhilin Toward the next generation of recommender systems: A survey of the state-of-the-Art and possible extensions IEEE T. Knowl. Data En. 17(6) (2005) 734-749. (Pubitemid 40860454)
3. J. B. Schafer D. Frankowski J. L. Herlocker and S. Sen Collaborative ltering recommender systems in The Adaptive Web eds. B. Peter K. Alfred and N. Wolfgang (Springer-Verlag 2007) pp. 291-324.
4. X. Su and T. M. Khoshgoftaar A survey of collaborative ltering techniques Adv. Art. Int. 2009 (2009) 2-21.
5. S. D. Warren and L. D. Brandeis The right to privacy Harvard Law Rev. 193 (1890).
6. A. F. Westin Privacy and freedom 25 Wash. & Lee L. Rev. 166 (1968).
7. L. F. Cranor I didn't buy it for myselfprivacy and e-commerce personalization in Proc. ACM Workshop on Privacy in the Electronic Society Washington DC USA 2003 pp. 111-117.
8. J. A. Calandrino A. Narayanan E. W. Felten and V. Shmatikov Don't review that book: Privacy risks of collaborative ltering Manuscript (2009).
9. M. S. Ackerman L. F. Cranor and J. Reagle Privacy in e-commerce: Examining user scenarios and privacy preferences in Proc. 1st ACM Conf. on Electronic Commerce Denver CO USA 1999 pp. 1-8.
10. S. Spiekermann J. Grossklags and B. Berendt E-privacy in 2nd generation e-commerce: Privacy preferences versus actual behavior in Proc. 3rd ACM Conf. on Electronic Commerce Tampa FL USA 2001 pp. 38-47.
11. S. Berkovsky N. Borisov Y. Eytani T. Kuik and F. Ricci Examining usersattitude towards privacy preserving collaborative ltering in Proc. Workshop on Knowledge Discovery for Ubiquitous User Modeling 2007.
12. S. K. Lam D. Frankowski and J. T. Riedl Do you trust your recommendations An exploration of security and privacy issues in recommender systems in Proc. Int. Conf. on Emerging Trends in Information and Communication Security Freiburg Germany 2006 pp. 14-29.
13. N. Ramakrishnan B. J. Keller B. J. Mirza A. Y. Grama and G. Karypis Privacy risks in recommender systems IEEE Internet Comput. 5(6) (2001) 54-62. (Pubitemid 33137916)
14. J. A. Calandrino A. Kilzer A. Narayanan E. W. Felten and V. Shmatikov \You might also like: Privacy risks of collaborative ltering in Proc. IEEE Symposium on Security and Privacy Oakland CA USA 2011 pp. 231-246.
15. A. Machanavajjhala A. Korolova and A. D. Sarma Personalized social recommendations: Accurate or private Proc. VLDB Endow. 4(7) (2011) 440-450.
16. D. Frankowski D. Cosley S. Sen L. Terveen and J. T. Riedl You are what you say: Privacy risks of public mentions in Proc. 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval Seattle WA USA 2006 pp. 565-572.
17. N. Lathia S. Hailes and L. Capra Private distributed collaborative ltering using estimated concordance measures in Proc. ACM Conf. on Recommender Systems Minneapolis MN USA 2007 pp. 1-8.
18. A. Kobsa Privacy-enhanced personalization Commun. ACM 50(8) (2007) 24-33. (Pubitemid 47169583)
19. E. Aimeur G. Brassard J. M. Fernandez and F. S. M. Onana Alambic: A privacypreserving recommender system for electronic commerce Int. J. Inf. Secur. 7(5) (2008) 307-334.
20. H. Polat and W. Du Eects of inconsistently masked data using RPT on CF with privacy in Proc. ACM Symposium on Applied Computing Seoul Korea 2007 pp. 649-653. (Pubitemid 47568371)
21. I. Yakut and H. Polat Achieving private SVD-based recommendations on inconsistently masked data in Proc. 1st Intl. Conf. on Security of Information and Networks Gazimagusa North Cyprus 2007 pp. 172-176.
22. H. Polat and W. Du Privacy-preserving collaborative ltering using randomized perturbation techniques in Proc. 3rd IEEE Int. Conf. on Data Mining Melbourne FL USA 2003 pp. 625-639.
23. H. Polat and W. Du SVD-based collaborative ltering with privacy in Proc. ACM Symposium on Applied Computing Santa Fe NM USA 2005 pp. 791-795.
24. H. Polat and W. Du Privacy-preserving collaborative ltering Int. J. of Electron. Comm. 9(4) (2005) 9-35.
25. I. Yakut and H. Polat Privacy-preserving Eigentaste-based collaborative ltering Lect. Notes Comput. Sc. 4752 (2007) 169-184.
26. A. Bilge and H. Polat An improved pro le-based CF scheme with privacy in Proc. IEEE Int. Conf. on Semantic Computing 2011 Palo Alto CA USA pp. 133-140.
27. A. Bilge and H. Polat An improved privacy-preserving DWT-based collaborative ltering scheme Expert Syst. Appl. 39(3) (2012) 3841-3854.
28. M. Tada H. Kikuchi and S. Puntheeranurak Privacy-preserving collaborative ltering protocol based on similarity between items in Proc. 24th IEEE Int. Conf. on Advanced Information Networking and Applications Perth Australia 2010 pp. 573-578.
29. S. Renckes H. Polat and Y. Oysal A new hybrid recommendation algorithm with privacy Expert Syst. 29(1) (2012) 39-55.
30. H. Polat and W. Du Achieving private recommendations using randomized response techniques Lect. Notes Comput. Sc. 3918 (2006) 637-646. (Pubitemid 44019466)
31. C. Kaleli and H. Polat Providing private recommendations using naive Bayesian classi er in Advances in Soft Computing eds. K. Wegrzyn-Wolska and P. Szczepaniak (Springer 2007) pp. 168-173.
32. C. Kaleli and H. Polat Similar or dissimilar users or both in Proc. 2nd Int. Symposium on Electronic Commerce and Security Nanchang China 2009 pp. 184-189.
33. A. Bilge and H. Polat Improving privacy-preserving NBC-based recommendations by preprocessing in Proc. IEEE/WIC/ACM Int. Conf. on Web Intelligence Toronto Canada 2010 pp. 143-147.
34. W. F. J. Verhaegh A. E. M. van Duijnhoven P. Tuyls and J. Korst Privacy protection in memory-based collaborative ltering Lect. Notes Comput. Sc. 3295 (2004) 61-71. (Pubitemid 39743839)
35. T. R. Hoens M. Blanton and N. V. Chawla Reliable medical recommendation systems with patient privacy in Proc. 1st ACM Int. Health Informatics Symposium Arlington VA USA 2010 pp. 173-182.
36. S. Katzenbeisser and M. Petkovic Privacy-preserving recommendation systems for consumer healthcare services in Proc. 3rd Int. Conf. on Availability Reliability and Security Barcelona Spain 2008 pp. 889-895.
37. A. Brun and A. Boyer Towards privacy compliant and anytime recommender systems in Proc. 10th Int. Conf. on E-Commerce and Web Technologies Linz Austria 2009 pp. 276-287.
38. H. Polat and W. Du Privacy-preserving top-N recommendation on horizontally partitioned data in Proc. IEEE/WIC/ACM International Conference on Web Intelligence Compi-egne France 2005 pp. 725-731. (Pubitemid 44419150)
39. H. Polat and W. Du Privacy-preserving collaborative ltering on vertically partitioned data Lect. Notes Comput. Sc. 3721 (2005) 651-658.
40. H. Polat and W. Du Privacy-preserving top-N recommendation on distributed data J. Am. Soc. Inf. Sci. Tec. 59(7) (2008) 1093-1108.
41. C. Kaleli and H. Polat Providing naive bayesian classi er-based private recommendations on partitioned data Lect. Notes Comput. Sc. 4702 (2007) 515-522.
42. I. Yakut and H. Polat Privacy-preserving SVD-based collaborative ltering on partitioned data Int. J. Inf. Tech.Decis. 9(03) (2010) 473-502.
43. I. Yakut and H. Polat Privacy-preserving hybrid collaborative ltering on cross distributed data Knowl. Inf. Syst. 30(2) (2012) 1-29.
44. I. Yakut and H. Polat Arbitrarily distributed data-based recommendations with privacy Data Knowl. Eng. 72 (2012) 239-256.
45. I. Yakut and H. Polat Estimating NBC-based recommendations on arbitrarily partitioned data with privacy Knowl.-Based Syst. 36 (2012) 353-362.
46. C. Kaleli and H. Polat SOM-based recommendations with privacy on multi-party vertically distributed data J. Oper. Res. Soc. 63 (2012) 826-838.
47. C. Kaleli and H. Polat Privacy-preserving SOM-based recommendations on horizontally distributed data Knowl.-Based Syst. 33 (2012) 124-135.
48. C. Kaleli and H. Polat Privacy-preserving trust-based recommendations on vertically distributed data in Proc. 5th IEEE Int. Conf. on Semantic Computing Palo Alto CA USA 2011 pp. 376-379.
49. C. Kaleli Privacy-preserving concordance-based recommendations on vertically distributed data in Proc. 10th Int. Conf. on ICT and Knowledge Engineering Bangkok Thailand 2012 pp. 19-24.
50. J. Zhan C.-L. Hsieh I.-C. Wang T.-S. Hsu C.-J. Liau and D.-W. Wang Privacypreserving collaborative recommender systems IEEE T. Syst. Man Cy. C. 40(4) (2010) 472-476.
51. J. Zhan I.-C. Wang C.-L. Hsieh T.-S. Hsu C.-J. Liau and D.-W. Wang Towards effcient privacy-preserving collaborative recommender systems in Proc. IEEE Int. Conf. on Granular Computing Hangzhou China 2008 pp. 778-783.
52. C.-L. Hsieh J. Zhan D. Zeng and F.-Y. Wang Preserving privacy in joining recommender systems in Proc. Int. Conf. on Information Security and Assurance Busan Korea 2008 pp. 561-566.
53. A. Basu J. Vaidya T. Dimitrakos and H. Kikuchi Feasibility of a privacy-preserving collaborative ltering scheme on the Google App Engine a performance case study in Proc. 27th ACM Symposium on Applied Computing Trento Italy 2012 pp. 447-452.
54. A. Basu J. Vaidya H. Kikuchi and T. Dimitrakos Practical privacy-preserving collaborative ltering on the Google App Engine in Proc. Computer Security Symposium Niigata Japan 2011 pp. 223-230.
55. A. Basu H. Kikuchi and J. Vaidya Privacy-preserving weighted Slope One predictor for item-based collaborative ltering in Proc. Trust and Privacy in Distributed Information Processing Copenhagen Denmark. 2011.
56. A. Basu J. Vaidya and H. Kikuchi Effcient privacy-preserving collaborative ltering based on the weighted Slope One predictor J. Internet Ser. Inf. Sec. 1(4) (2011) 26-46.
57. A. Jeckmans Q. Tang and P. H. Hartel Privacy-preserving collaborative ltering based on horizontally partitioned data in Proc. Int. Conf. on Collboration Technologies and Systems Denver CO USA 2012 pp. 439-446.
58. Z. Cheng and N. Hurley Trading robustness for privacy in decentralized recommender systems in Proc. 21st Conf. Innovative Applications of Arti cial Intelligence Pasadena CA USA 2009 pp. 79-84.
59. C.-L. Hsieh Toward better recommender system by collaborative computation with privacy preserved in Proc. IEEE/IPSJ Int. Symposium on Applications and the Internet Munich Germany 2011 pp. 246-249.
60. F. Zhang and H. Chang Research on privacy-preserving collaborative ltering recommendation based on distributed data Chinese J. Comp. (2006) 1487-1495.
61. J. Canny Collaborative ltering with privacy in Proc. IEEE Symposium on Security and Privacy Berkeley CA USA 2002 pp. 45-57.
62. J. Canny Collaborative ltering with privacy via factor analysis in Proc. 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval Tampere Finland 2002 pp. 238-245.
63. B. N. Miller J. A. Konstan and J. T. Riedl PocketLens: Toward a personal recommender system ACM T. Inform. Syst. 22(3) (2004) 437-476.
64. S. Berkovsky Y. Eytani T. Kuik and F. Ricci Privacy-enhanced collaborative ltering in Proc. Workshop on Privacy-Enhanced Personalization Edinburgh UK 2005 pp. 75-84.
65. S. Berkovsky and T. Kuik Hierarchical neighborhood topology for privacy enhanced collaborative ltering in Proc. Workshop on Privacy-Enhanced Personalization Montr-eal Canada 2006 pp. 6-13.
66. S. Berkovsky Y. Eytani T. Kuik and F. Ricci Enhancing privacy and preserving accuracy of a distributed collaborative ltering in Proc. ACM Conf. on Recommender Systems Minneapolis MN USA 2007 pp. 9-16.
67. W. Ahmad and A. Khokhar Privacy-preserving collaborative ltering using biclustering in ubiquitous computing environments in Proc. 5th Int. Workshop on Databases Information Systems and Peer-to-Peer Computing Vienna Austria 2007.
68. R. Shokri P. Pedarsani G. Theodorakopoulos and J.-P. Hubaux Preserving privacy in collaborative ltering through distributed aggregation of oline pro les in Proc. 3rd ACM Conf. on Recommender Systems New York NY USA 2009 pp. 157-164.
69. C. Kaleli and H. Polat P2P collaborative ltering with privacy Turk. J. Electr. Eng. Co. 18(1) (2010) 101-116.
70. J.-W. Ahn and X. Amatriain Towards fully distributed and privacy-preserving recommendations via expert collaborative ltering and RESTful linked data in Proc. IEEE/WIC/ACM Int. Conf. on Web Intelligence Toronto Canada 2010 pp. 66-73.
71. A. Basu J. Vaidya H. Kikuchi and T. Dimitrakos Privacy-preserving collaborative ltering for the cloud in Proc. IEEE 3rd Int. Conf. on Cloud Computing Technology and Science Athens Greece 2011 pp. 223-230.
72. A. Basu H. Kikuchi J. Vaidya and T. Dimitrakos Privacy-preserving item recommendation system in cloud computing in Proc. International Workshop on Security Tokyo Japan 2011.
73. N. Dokoohaki C. Kaleli H. Polat and M. Matskin Achieving optimal privacy in trustaware social recommender systems in Proc. 2nd Int. Conf. on Social Informatics Laxenburg Austria 2010 pp. 62-79.
74. S. Chen and M.-A. Williams Towards a comprehensive requirements architecture for privacy-Aware social recommender systems in Proc. 7th Asia-Paci c Conf. on Conceptual Modelling Brisbane Australia 2010 pp. 33-42.
75. T. R. Hoens M. Blanton and N. V. Chawla A private and reliable recommendation system for social networks in Proc. IEEE 2nd Int. Conf. on Information Privacy Security Risk and Trust 2010 pp. 816-825.
76. D. Li Q. Lv H. Xia L. Shang T. Lu and N. Gu Pistis: A privacy-preserving content recommender system for online social communities in Proc. IEEE/WIC/ACM Int. Conf. on Web Intelligence Lyon France 2011 pp. 79-86.
77. D. Li Q. Lv L. Shang and N. Gu YANA: An effcient privacy-preserving recommender system for online social communities in Proc. 20th ACM Int. Conf. on Information and Knowledge Management Glasgow Scotland UK 2011 pp. 2269-2272.
78. Z. Erkin T. Veugen and R. L. Lagendijk Generating private recommendations in a social trust network in Proc. Int. Conf. on Computational Aspects of Social Networks Salamanca Spain 2011 pp. 82-87.
79. R. Parameswaran A robust data obfuscation approach for privacy-preserving collaborative ltering PhD Dissertation Georgia Institute of Technology Atlanta GA USA 2006.
80. S. Berkovsky T. Kuik and F. Ricci The impact of data obfuscation on the accuracy of collaborative ltering Expert Syst. Appl. 39(5) (2012) 5033-5042.
81. S. Zhang J. Ford and F. Makedon A privacy-preserving collaborative ltering scheme with two-way communication in Proc. 7th ACM Conference on Electronic Commerce Ann Arbor MI USA 2006 pp. 316-323. (Pubitemid 44393650)
82. A. Basu J. Vaidya and H. Kikuchi Perturbation-based privacy-preserving Slope One predictors for collaborative ltering IFIP Adv. Inf. Comm. Tech. 374 (2012) 17-35.
83. T. Li C. Gao and J. Du A NMF-based privacy-preserving recommendation algorithm in Proc. 1st IEEE Int. Conf. on Information Science and Engineering Nanjing China 2009 pp. 754-757.
84. S. Gong Privacy-preserving collaborative ltering based on randomized perturbation techniques and secure multiparty computation International Journal of Advancements in Computing Technology 3(4) (2011) 89-99.
85. R. Parameswaran and D. M. Blough Privacy preserving collaborative ltering using data obfuscation in Proc. IEEE Int. Conf. on Granular Computing Silicon Valley CA USA 2007 pp. 380.
86. H. Kikuchi and A. Mochizuki Privacy-preserving collaborative ltering using randomized response in Proc. 6th Int. Conf. on Innovative Mobile and Internet Services in Ubiquitous Computing Palermo Italy 2012 pp. 671-676.
87. T. El Gamal A public key cryptosystem and a signature scheme based on discrete logarithms in Proc. Advances in Cryptology Santa Barbara CA USA 1985 pp. 10-18.
88. P. Paillier Public-key cryptosystems based on composite degree residuosity classes in Proc. 17th Int. Conf. on Theory and Application of Cryptographic Techniques Prague Czech Republic 1999 pp. 223-238.
89. W. Ahmad and A. Khokhar An Architecture for privacy preserving collaborative ltering on web portals in Proc. 3rd Int. Symposium on Information Assurance and Security Manchester UK 2007 pp. 273-278.
90. H. Kikuchi H. Kizawa and M. Tada Privacy-preserving collaborative ltering schemes in Proc. 4th Int. Conf. on Availability Reliability and Security Fukuoka Japan 2009 pp. 911-916.
91. H. Kikuchi Y. Aoki M. Terada K. Ishii and K. Sekino Distributed collaborative ltering protocol based on quasi-homomorphic similarity in Proc. 5th Int. Conf. on Innovative Mobile and Internet Services in Ubiquitous Computing Seoul Korea 2011 pp. 622-627.
92. Z. Erkin M. Beye T. Veugen and R. L. Lagendijk Privacy enhanced recommender system in Proc. 31st Symposium on Information Theory Rotterdam The Netherlands 2010 pp. 35-42.
93. Z. Erkin M. Beye T. Veugen and R. L. Lagendijk Effciently computing private recommendations in Proc. 36th Int. Conf. on Acoustic Speech and Signal Processing Prague Czech Republic 2011 pp. 5864-5867.
94. Z. Erkin T. Veugen T. Toft and R. L. Lagendijk Generating private recommendations effciently using homomorphic encryption and data packing IEEE T. Inf. Foren. Sec. 7(3) (2012) 1053-1066.
95. M. Naor and B. Pinkas Effcient oblivious transfer protocols in Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms Washington DC USA 2001 pp. 448-457.
96. C. Cachin S. Micali and M. Stadler Computationally private information retrieval with polylogarithmic communication in Proc. 17th Int. Conf. on Theory and Application of Cryptographic Techniques Prague Czech Republic 1999 pp. 402-414.
97. X. Chen Privacy-preserving data publishing for recommender system Master of Science thesis UPPSALA University 2011.
98. A. Nandi A. Aghasaryan and M. Bouzid P3: A privacy preserving personalization middleware for recommendation-based services in Proc. 4th Hot Topics in Privacy Enhancing Technologies Symposium Waterloo Canada 2011.
99. E. Aimeur G. Brassard J. M. Fernandez F. S. M. Onana and Z. Rakowski Experimental demonstration of a hybrid privacy-preserving recommender system in Proc. 3rd Int. Conf. on Availability Reliability and Security Barcelona Spain 2008 pp. 161-170.
100. H. Kikuchi and H. Kizawa Privacy-preserving collaborative ltering schemes with sampling users Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 24(3) (2012) 753-762.
101. R. Ciss-ee and S. Albayrak An agent-based approach for privacy-preserving recommender systems in Proc. 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems Honolulu Hawaii 2007 pp. 1-8.
102. Y. Luo J. Le and H. Chen A privacy-preserving book recommendation model based on multi-Agent in Proc. 2nd Int. Workshop on Computer Science and Engineering Qingdao China 2009 pp. 323-327.
103. S. Castagnos and A. Boyer Privacy concerns when modeling users in collaborative ltering recommender systems in Social and Human Elements of Information Security: Emerging Trends and Countermeasures (IdeaGroup 2008).
104. D. Agrawal and C. C. Aggarwal On the design and quanti cation of privacy preserving data mining algorithms in Proc. 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems Santa Barbara CA USA 2001 pp. 247-255. (Pubitemid 32865987)
105. H. Polat Privacy-preserving collaborative ltering PhD Thesis Syracuse University 2006.
106. C. Dwork Dierential privacy: A survey of results in Proc. 5th Int. Conf. on Theory and Applications of Models of Computation Xi'an China 2008 pp. 1-19.
107. D. Rebollo-Monedero and J. Forn-e How do we measure privacy Upgrade 11(1) (2010).
108. J. Parra-Arnau D. Rebollo-Monedero and J. Forn-e A privacy-protecting architecture for collaborative ltering via forgery and suppression of ratings Lect. Notes Comput. Sc. 7122 (2012) 42-57.
109. F. McSherry and I. Mironov Dierentially private recommender systems: Building privacy into the net in Proc. 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining Paris France 2009 pp. 627-636.
110. A. McGregor I. Mironov T. Pitassi O. Reingold K. Talwar and S. Vadhan The limits of two-party dierential privacy in Proc. IEEE 51st Annual Symposium on Foundations of Computer Science Las Vegas NV USA 2010 pp. 81-90.
111. C. E. Shannon A mathematical theory of communication ACM SIGMOBILE Mobile Computing and Communications Review 5(1) (2001) 3-55.
112. A. Bilge and H. Polat A comparison of clustering-based privacy-preserving collaborative ltering schemes Appl. Soft Comput. (2013) DOI 10.1016/j.asoc.2012.11.046.
113. A. Bilge C. Kaleli I. Yakut and H. Polat On applications of privacy-preserving collaborative ltering schemes in Proc. 5th Int. Conf. on Information Security and Cryptology Ankara Turkey 2012.
114. A. Bilge C. Kaleli and H. Polat On binary similarity measures for privacy-preserving top-N recommendations in Proc. Int. Conf. on Software and Data Technologies Athens Greece 2010 pp. 299-304.