A privacy-protecting architecture for recommendation systems via the suppression of ratings

International Journal of Security and its Applications

Volumn 6, Issue 2, 2012, Pages 61-80

  Parra Arnau, Javier ^a   Rebollo Monedero, David ^a   Forńe, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ENTROPY MAXIMIZATION; FUNCTIONAL BLOCK; INFORMATION OVERLOADS; KULLBACK LEIBLER DIVERGENCE; PERTURBATIVE TECHNIQUES; PRIVACY CONCERNS; PRIVACY RISKS; PROPOSED ARCHITECTURES; USER PRIVACY;

DEGRADATION; ENTROPY; INFORMATION THEORY; RATING;

RECOMMENDER SYSTEMS;

EID: 84864765349     PISSN: 17389976     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (53)

1. "Amazon.com." [Online]. Available: http://www.amazon.com
2. "Movielens." [Online]. Available: http://movielens.umn.edu
3. "Netflix." [Online]. Available: http://www.netflix.com
4. "Digg." [Online]. Available: http://digg.com
5. D. Oard and J. Kim, "Implicit feedback for recommender systems," in Proc. AAAI Workshop Recommender Syst., 1998, pp. 81-83.
6. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry, "Using collaborative filtering to weave an information tapestry," Commun. ACM, vol. 35, no. 12, pp. 61-70, Dec. 1992.
7. X. Su and T. M. Khoshgoftaar, "A survey of collaborative filtering techniques," Adv. Artif. Intell., vol. 2009, Jan. 2009.
8. L. F. Cranor, ""I didn't buy it for myself". Privacy and e-commerce personalization," in Proc. Workshop Priv. Electron. Society, Washington, DC, 2003, pp. 111-117.
9. J. Zaslow, "If TiVo thinks you are gay, here's how to set it straight," Nov. 2002. [Online]. Available: http://online.wsj.com/article_email/SB1038261936872356908.html
10. D. L. Hoffman, T. P. Novak, and M. Peralta, "Building consumer trust online," Commun. ACM, vol. 42, no. 4, pp. 80-85, Apr. 1999.
11. D. Rebollo-Monedero and J. Forńe, "Optimal query forgery for private information retrieval," IEEE Trans. Inform. Theory, vol. 56, no. 9, pp. 4631-4642, 2010
12. H. Polat and W. Du, "Privacy-preserving collaborative filtering using randomized perturbation techniques," in Proc. SIAM Int. Conf. Data Min. (SDM). IEEE Comput. Soc., 2003.
13. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar, "On the privacy preserving properties of random data perturbation techniques," in Proc. IEEE Int. Conf. Data Min. (ICDM). Washington, DC: IEEE Comput. Soc., 2003, pp. 99-106
14. Z. Huang, W. Du, and B. Chen, "Deriving private information from randomized data," in Proc. ACM SIGMOD Int. Conf. Manage. Data. ACM, 2005, pp. 37-48.
15. H. Polat and W. Du, "SVD-based collaborative filtering with privacy," in Proc. ACM Int. Symp. Appl. Comput. (SASC). ACM, 2005, pp. 791-795.
16. D. Agrawal and C. C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proc. ACM SIGMOD Int. Conf. Manage. Data, Santa Barbara, CA, 2001, pp. 247-255.
17. "Jester: The online joke recommender." [Online]. Available: http://eigentaste.berkeley.edu/
18. J. Canny, "Collaborative filtering with privacy via factor analysis," in Proc. ACM SIGIR Conf. Res., Develop. Inform. Retrieval. Tampere, Finland: ACM, 2002, pp. 238-245.
19. J. F. Canny, "Collaborative filtering with privacy," in Proc. IEEE Symp. Secur., Priv. (SP), 2002, pp. 45-57.
20. W. Ahmad and A. Khokhar, "An architecture for privacy preserving collaborative filtering on web portals," in Proc. IEEE Int. Symp. Inform. Assurance, Secur. (IAS). Washington, DC: IEEE Comput. Soc., 2007, pp. 273-278.
21. J. Zhan, C. L. Hsieh, I. C. Wang, T. S. Hsu, C. J. Liau, and D. W. Wang, "Privacy-preserving collaborative recommender systems," IEEE Trans. Syst. Man, Cybern., vol. 40, no. 4, pp. 472-476, Jul. 2010
22. B. Miller, N. Bradley, and J. A. K. J. Riedl, "Pocketlens: Toward a personal recom-mender system," ACM Trans. Inform. Syst., vol. 22, no. 3, pp. 437-476, Jul. 2004.
23. S. Berkovsky, Y. Eytani, T. Kuflik, and F. Ricci, "Enhancing privacy and preserving accuracy of a distributed collaborative filtering," in Proc. ACM Conf. Recommender Syst. (RecSys). ACM, 2007, pp. 9-16.
24. P. Samarati and L. Sweeney, "Protecting privacy when disclosing information: k-Anonymity and its enforcement through generalization and suppression," SRI Int., Tech. Rep., 1998.
25. X. Sun, H. Wang, J. Li, and T. M. Truta, "Enhanced p-sensitive k-anonymity models for privacy preserving data publishing," Trans. Data Priv., vol. 1, no. 2, pp. 53-66, 2008.
26. T. M. Truta and B. Vinay, "Privacy protection: p-sensitive k-anonymity property," in Proc. Int. Workshop Priv. Data Manage. (PDM), Atlanta, GA, 2006, p. 94.
27. A. Machanavajjhala, J. Gehrke, D. Kiefer, and M. Venkitasubramanian, "l-Diversity: Privacy beyond k-anonymity," in Proc. IEEE Int. Conf. Data Eng. (ICDE), Atlanta, GA, Apr. 2006, p. 24.
28. H. Jian-min, C. Ting-ting, and Y. Hui-qun, "An improved V-MDAV algorithm for l-diversity," in Proc. IEEE Int. Symp. Inform. Process. (ISIP), Moscow, Russia, May 2008, pp. 733-739.
29. J. Domingo-Ferrer and V. Torra, "A critique of k-anonymity and some of its enhancements," in Proc. Workshop Priv., Secur., Artif. Intell. (PSAI), Barcelona, Spain, 2008, pp. 990-993.
30. N. Li, T. Li, and S. Venkatasubramanian, "t-Closeness: Privacy beyond k-anonymity and l-diversity," in Proc. IEEE Int. Conf. Data Eng. (ICDE), Istanbul, Turkey, Apr. 2007, pp. 106-115.
31. D. Rebollo-Monedero, J. Forńe, and J. Domingo-Ferrer, "From t-closeness to PRAM and noise addition via information theory," in Priv. Stat. Databases (PSD), ser. Lecture Notes Comput. Sci. (LNCS). Istambul, Turkey: Springer-Verlag, Sep. 2008, pp. 100-112.
32. D. Rebollo-Monedero, J. Forńe, and J. Domingo-Ferrer, "From t-closeness-like privacy to postrandomization via information theory," IEEE Trans. Knowl. Data Eng., vol. 22, no. 11, pp. 1623-1636, Nov. 2010. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.190
33. C. Díaz, S. Seys, J. Claessens, and B. Preneel, "Towards measuring anonymity," in Proc. Workshop Priv. Enhanc. Technol. (PET), ser. Lecture Notes Comput. Sci. (LNCS), vol. 2482. Springer-Verlag, Apr. 2002, pp. 54-68.
34. C. Díaz, "Anonymity and privacy in electronic services," Ph.D. dissertation, Katholieke Univ. Leuven, Dec. 2005.
35. J. Parra-Arnau, D. Rebollo-Monedero, and J. Forńe, "A privacy-preserving architecture for the semantic web based on tag suppression," in Proc. Int. Conf. Trust, Priv., Secur., Digit. Bus. (TRUSTBUS), Bilbao, Spain, Aug. 2010, pp. 58-68.
36. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
37. G. Bianchi, M. Bonola, V. Falletta, F. S. Proto, and S. Teofili, "The SPARTA pseudonym and authorization system," Sci. Comput. Program., vol. 74, no. 1-2, pp. 23-33, 2008.
38. V. Benjumea, J. Ĺopez, and J. M. T. Linero, "Specification of a framework for the anonymous use of privileges," Telemat., Informat., vol. 23, no. 3, pp. 179-195, Aug. 2006.
39. V. Toubiana, A. Narayanan, D. Boneh, H. Nissenbaum, and S. Barocas, "Adnostic: Privacy preserving targeted advertising," in Proc. IEEE Symp. Netw. Distrib. Syst. Secur. (SNDSS), 2010, pp. 1-21.
40. M. Fredrikson and B. Livshits, "RePriv: Re-envisioning in-browser privacy," in Proc. IEEE Symp. Secur., Priv. (SP), May 2011.
41. J. Domingo-Ferrer, "Coprivacy: Towards a theory of sustainable privacy," in Priv. Stat. Databases (PSD), ser. Lecture Notes Comput. Sci. (LNCS), vol. 6344. Corfu, Greece: Springer-Verlag, Sep. 2010, pp. 258-268.
42. G. Salton, A. Wong, and C. S. Yang, "A vector space model for automatic indexing," Commun. ACM, vol. 18, no. 11, pp. 613-620, 1975.
43. G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 734-749, 2005.
44. E. T. Jaynes, "On the rationale of maximum-entropy methods," Proc. IEEE, vol. 70, no. 9, pp. 939-952, Sep. 1982.
45. L. Brillouin, Science and Information Theory. New York: Academic-Press, 1962.
46. E. T. Jaynes, Papers on Probability, Statistics and Statistical Physics. Dordrecht: Reidel, 1982.
47. J. P. Burg, "Maximum entropy spectral analysis," Ph.D. dissertation, Stanford Univ., 1975.
48. A. L. Berger, J. della Pietra, and A. della Pietra, "A maximum entropy approach to natural language processing," MIT Comput. Ling., vol. 22, no. 1, pp. 39-71, Mar. 1996.
49. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst., Tech. J., 1949.
50. A. Wyner, "The wiretap channel," Bell Syst., Tech. J. 54, 1975.
51. I. Csisźar and J. K̈orner, "Broadcast channels with confidential messages," IEEE Trans. Inform. Theory, vol. 24, pp. 339-348, May 1978.
52. E. T. Jaynes, "Information theory and statistical mechanics II," Phys. Review Ser. II, vol. 108, no. 2, pp. 171-190, 1957.
53. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UK: Cambridge University Press, 2004.