Privacy-Preserving Personalized Recommendation: An Instance-Based Approach via Differential Privacy

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2015-January, Issue January, 2014, Pages 540-549

  Shen, Yilin ^a   Jin, Hongxia ^a  

^a SAMSUNG RESEARCH AMERICA   (United States)

Author keywords

Data Perturbation; Differential Privacy; Learning and Optimization; Probabilistic Analysis; Recommender System

Indexed keywords

DATA MINING; LARGE DATASET; LEARNING SYSTEMS; PERSONAL COMPUTERS; RECOMMENDER SYSTEMS; SMARTPHONES;

COMPUTATIONAL OVERHEADS; DATA PERTURBATION; DIFFERENTIAL PRIVACIES; EMPIRICAL EVALUATIONS; PERSONALIZED RECOMMENDATION; PRIVACY PRESERVATION; PROBABILISTIC ANALYSIS; RECOMMENDATION ACCURACY;

DATA PRIVACY;

EID: 84936945615     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2014.140     Document Type: Conference Paper

References (35)

1. Amazon products category. http://www.amazon.com/gp/help/customer/display.htmlnodeId=200186090.
2. Graphlab. http://select.cs.cmu.edu/code/graphlab/pmf.html.
3. Lg lawsuit. http://www.cnet.com/news/lg-looking-into-reports-its-smart-tvs-Are-sharing-private-data/.
4. man-in-th e-middle attack. http://en.wikipedia.org/wiki/Man-in-the-middle attack.
5. Movie genre. http://www.imdb.com/genre/.
6. Movielens dataset. http://grouplens.org/datasets/movielens/.
7. Pew research report. http://www.pewinternet.org/2013/09/05/anonymity-privacy-And-security-online-2/.
8. Retailers. http://www.mckinsey.com/insights/consumer and retail/how retailers can keep up with consumers.
9. Yelp category. http://www.yelp.com/developers/documentation/category list.
10. Yelp dataset. https://www.kaggle.com/c/yelp-recsys-2013/data.
11. F. Armknecht and T. Strufe. An efficient distributed privacy-preserving recommendation system. In Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean, pages 65-70, June 2011.
12. D. Bertsekas. Constrained optimization and Lagrange multiplier methods. Optimization and neural computation series. Athena Scientific, 1996.
13. L. Bonomi, L. Xiong, and J. J. Lu. Linkit: privacy preserving record linkage and integration via transformations. In SIGMOD Conference, pages 1029-1032, 2013.
14. J. A. Calandrino, A. Kilzer, A. Narayanan, E. W. Felten, and V. Shmatikov. " you might also like: " privacy risks of collaborative filtering. In Proceedings of the 2011 IEEE Symposium on Security and Privacy, SP '11, pages 231-246, Washington, DC, USA, 2011. IEEE Computer Society.
15. J. Canny. Collaborative filte ring with privacy. In Security and Privacy, 2002. Proceedings. 2002 IEEE Symposium on, pages 45-57, 2002.
16. T.-H. H. Chan, M. Li, E. Shi, and W. Xu. Differentially private continual monitoring of heavy hitters from distributed streams. In Proceedings of the 12th International Conference on Privacy Enhancing Technologies, PETS'12, pages 140-159, Berlin, Heidelberg, 201 2. Springer-Verlag.
17. K. Chaudhuri, A. Sarwate, and K. Sinha. Near-optimal differentially private principal components. In F. Pereira, C. Burges, L. Bottou, and K. Weinberger, editors, Advances in Neural Information Processing Systems 25, pages 989-997. Curran Associates, Inc., 2012.
18. K. Chaudhuri and S. A. Vinterbo. A stability-based validation procedure for differentially private machine learning. In C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Weinberger, editors, Advances in Neural Information Processing Systems 26, pages 2652-2660. Curran Associates, Inc., 2013.
19. C. Dwork, F. McSherry, K.Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Proceedings of the Third Conference on Theory of Cryptography, TCC'06, pages 265-284, Berlin, Heidelberg, 2006. Springer-Verlag.
20. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu. Privacy-preserving data publishing: A survey of recent developments. ACM Comput. Surv., 42(4):14:1-14:53, June 2010.
21. M. R. Garey,D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA 1990.
22. A. Guha Thakurta and A. Smith. (nearly) optimal al gorithms for private online learning in full-information and bandit settings. In C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Weinberger, editors, Advances in Neural Information Processing Systems 26, pages 2733-2741. Curran As sociates, Inc., 2013.
23. M. Hardt, K. Ligett, and F. Mcsherry. A simple and practical algorithm for differentially private data release. In F. Pereira, C. Burges, L. Bottou, and K. Weinberger, editors, Advances in Neural Information Processing Systems 25, pages 2339-2347. Curra n Associates, Inc., 2012.
24. G. Kellaris and S. Papadopoulos. Practical differential privacy via grouping and smoothing. Proc. VLDB Endow., 6(5):301-312, Mar. 2013.
25. A. Korolova, K. Kenthapadi, N. Mishra, and A. Ntoulas. Releasing search queries and clicks privately. In Proceedings of WWW '09.
26. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, ICDE '08, pages 277-286, Washington, DC, USA, 2008. IEEE Computer Society.
27. F. McSherry and I. Mironov. Differentially private recommender systems: Building privacy into the net. In Proceedings of KDD '09, pages 627-636, New York, NY, USA, 2009. ACM.
28. V. N ikolaenko, S. Ioannidis, U. Weinsberg, M. Joye, N. Taft, and D. Boneh. Privacy-preserving matrix factorization. In Proceedings of the 2013 ACM SIGSAC Conference on Computer; Communications Security, CCS '13, p ages 801-812, New York, NY, USA, 2013. ACM.
29. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing, STOC '07, pages 75-84, New York, NY, USA, 2007. ACM.
30. H. Polat and W. Du. Privacy-preserving collaborative filtering using randomized perturbation techniques. In Data Mining, 2003. ICDM 2003. Third IEEE International Conference on, pages 625-628, Nov 2003.
31. N. Ramakrishnan, B. J. Keller, B. J. Mirza, A. Y. Grama, and G. Karypis. Privacy risks in recommender systems. IEEE Internet Computing, 5(6):54-62, Nov. 2001.
32. X. Su and T. M. Khoshgoftaar. A survey of collaborative filtering techniques. Adv. in Artif. Intell., 2009:4:2-4:2, Jan. 2009.
33. P. Symeonidis, A. Nanopoulos, A. N. Papadopoulos, and Y. Manolopoulos. Collaborative recommender systems: Combining effectiveness and efficiency. Expert Syst. Appl., 34(4):2995-3013, May 2008.
34. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. In Data Engineering (ICDE), 2012 IEEE 28th International Conference on, pages 32-43, April 2012.
35. S. Zhang, J. Ford, and F. Makedon. Deriving private information from randomly perturbed ratings. In J. Ghosh, D. Lambert, D. B. Skillicorn, and J. Srivastava, editors, SDM. SIAM, 2006.