Measuring the privacy of user profiles in personalized information systems

Future Generation Computer Systems

Volumn 33, Issue , 2014, Pages 53-63

  Parra Arnau, Javier ^a   Rebollo Monedero, David ^a   Forné, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Kullback Leibler divergence; Personalized information systems; Privacy criterion; Privacy enhancing technologies; Shannon's entropy; User profiling

Indexed keywords

KULLBACK LEIBLER DIVERGENCE; PERSONALIZED INFORMATION SYSTEMS; PRIVACY-ENHANCING TECHNOLOGIES; SHANNON'S ENTROPY; USER PROFILING;

DATA PRIVACY; ENTROPY; INFORMATION SYSTEMS;

INFORMATION FILTERING;

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

References (65)

1. G. Linden, B. Smith, and J. York Amazon.com recommendations: item-to-item collaborative filtering IEEE Internet Comput. Mag. 7 1 2003 76 80
2. E. Protalinski, Facebook to double revenue to $4.27 billion, 89% is from ads (Dec. 2011), URL http://www.zdnet.com/blog/facebook/facebook-to- double-revenue-to-427-billion-89-is-from-ads/3877.
3. Facebook for business, URL http://www.facebook.com/business/ads.
4. D. Chaum Untraceable electronic mail, return addresses, and digital pseudonyms Commun. ACM 24 2 1981 84 88 (Pubitemid 11480996)
5. R. Dingledine, N. Mathewson, P. Syverson, Tor: the second-generation onion router, in: Proc. Conf. USENIX Secur. Symp., Berkeley, CA, 2004, p. 21.
6. V. Benjumea, J. López, and J.M.T. Linero Specification of a framework for the anonymous use of privileges Telemat. Inform. 23 3 2006 179 195
7. G. Fuchsbauer, D. Pointcheval, and D. Vergnaud Transferable constant-size fair e-cash Proc. Cryptology, Netw. Secur. CNS 2009 Springer-Verlag 226 247
8. P. Bogetoft, D.L. Christensen, I. Damgård, M. Geisler, T. Jakobsen, M. Krøigaard, J.D. Nielsen, J.B. Nielsen, K. Nielsen, J. Pagter, M. Schwartzbach, and T. Toft Financial Cryptography and Data Security 2009 Springer-Verlag pp. 325-343 (Chapter Secure Multiparty Computation Goes Live)
9. A. Rial, and B. Preneel Optimistic fair priced oblivious transfer Proc. Int. Conf. Cryptology Africa AFRICACRYPT 2010 Springer-Verlag 131 147
10. J. Borking Why adopting privacy enhancing technologies (pets) takes so much time S. Gutwirth, Y. Poullet, P. Hert, R. Leenes, Proc. Comput. Priv. Data Prot. CPD 2011 Springer-Verlag 309 341
11. L. Sweeney k-anonymity: a model for protecting privacy Int. J. Uncertain., Fuzz., Knowl.-Based Syst. 10 5 2002 557 570 (Pubitemid 35384857)
12. P. Samarati Protecting respondents' identities in microdata release IEEE Trans. Knowl. Data Eng. 13 6 2001 1010 1027 (Pubitemid 34035590)
13. T.M. Truta, B. Vinay, Privacy protection: p-sensitive k-anonymity property, in: Proc. Int. Workshop Priv. Data Manage., PDM, Atlanta, GA, 2006, p. 94.
14. A. Machanavajjhala, J. Gehrke, D. Kiefer, M. Venkitasubramanian, l-diversity: privacy beyond k-anonymity, in: Proc. IEEE Int. Conf. Data Eng., ICDE, Atlanta, GA, 2006, p. 24.
15. N. Li, T. Li, S. Venkatasubramanian, t-closeness: privacy beyond k-anonymity and l-diversity, in: Proc. IEEE Int. Conf. Data Eng., ICDE, Istanbul, Turkey, 2007, pp. 106-115. (Pubitemid 47422014)
16. J. Brickell, V. Shmatikov, The cost of privacy: destruction of data-mining utility in anonymized data publishing, in:Proc. ACM SIGKDD Int. Conf. Knowl. Disc. Data Min., KDD, Las Vegas, NV, 2008, pp. 70-78.
17. C. Dwork Differential privacy Proc. Int. Colloq. Automata, Lang. Program. 2006 Springer-Verlag 1 12 (Pubitemid 44113232)
18. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer From t-closeness-like privacy to postrandomization via information theory IEEE Trans. Knowl. Data Eng. 22 11 2010 1623 1636 URL http://doi.ieeecomputersociety.org/ 10.1109/TKDE.2009.190
19. Y. Elovici, B. Shapira, and A. Maschiach A new privacy model for hiding group interests while accessing the Web Proc. Workshop Priv. Electron. Society 2002 ACM Washington, DC 63 70
20. B. Shapira, Y. Elovici, A. Meshiach, and T. Kuflik PRAW - the model for PRivAte Web J. Amer. Soc. Inform. Sci., Technol. 56 2 2005 159 172
21. M. Halkidi, and I. Koutsopoulos A game theoretic framework for data privacy preservation in recommender systems Proc. European Mach. Learn., Prin. Pract. Knowl. Disc. Databases ECML PKDD 2011 Springer-Verlag 629 644
22. Y. Xu, K. Wang, B. Zhang, and Z. Chen Privacy-enhancing personalized Web search Proc. Int. WWW Conf. 2007 ACM 591 600 (Pubitemid 47582288)
23. D. Rebollo-Monedero, and J. Forné Optimal query forgery for private information retrieval IEEE Trans. Inform. Theory 56 9 2010 4631 4642
24. J. Parra-Arnau, D. Rebollo-Monedero, J. Forné, A privacy-preserving architecture for the semantic Web based on tag suppression, in: Proc. Int. Conf. Trust, Priv. Secur. Digit. Bus., TRUSTBUS, Bilbao, Spain, 2010, pp. 58-68.
25. J. Parra-Arnau, D. Rebollo-Monedero, and J. Forné A privacy-protecting architecture for collaborative filtering via forgery and suppression of ratings Proc. Int. Workshop Data Priv. Manage., Auton. Spontaneus Secur. DPM 2011 Leuven Belgium 42 57
26. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer Coprivate query profile obfuscation by means of optimal query exchange between users IEEE Trans. Depend. Secure Comput. 9 5 2012 641 654 URL http://doi. ieeecomputersociety.org/10.1109/TDSC.2012.16
27. E. Balsa, C. Troncoso, and C. Díaz OB-PWS: obfuscation-based private Web search Proc. IEEE Symp. Secur. Priv. SP 2012 IEEE Comput. Soc. 491 505
28. J. Parra-Arnau, D. Rebollo-Monedero, J. Forné, J.L. Muñoz, and O. Esparza Optimal tag suppression for privacy protection in the semantic Web data Knowl. Eng. 81-82 0 2012 46 66 URL http://dx.doi.org/10.1016/j.datak. 2012.07.004
29. J. Parra-Arnau, A. Perego, E. Ferrari, J. Forné, and D. Rebollo-Monedero Privacy-preserving enhanced collaborative tagging IEEE Trans. Knowl. Data Eng. 2013 URL http://dx.doi.org/10.1109/TKDE.2012.248
30. D. Rebollo-Monedero, J. Parra-Arnau, and J. Forné An information-theoretic privacy criterion for query forgery in information retrieval Proc. Int. Conf. Secur. Technol. SecTech Lecture Notes Comput. Sci. (LNCS) 2011 Springer-Verlag Jeju Island, South Korea 146 154 invited paper
31. M.J. Pazzani, and D. Billsus Content-based recommendation systems P. Brusilovsky, A. Kobsa, W. Nejdl, The Adaptive Web 2007 Springer-Verlag 325 341 (Pubitemid 351189202)
32. J. Liu, P. Dolan, and E.R. Pedersen Personalized news recommendation based on click behavior Proc. Int. Conf. Intell. User Interf. IUI 2010 ACM 31 40
33. V. Toubiana, A. Narayanan, D. Boneh, H. Nissenbaum, S. Barocas, Adnostic: privacy preserving targeted advertising, in: Proc. IEEE Symp. Netw. Distrib. Syst. Secur., SNDSS, 2010, pp. 1-21.
34. M. Fredrikson, B. Livshits, RePriv: re-envisioning in-browser privacy, in: Proc. IEEE Symp. Secur. Priv., SP, 2011, pp. 131-146.
35. T. Kuflik, B. Shapira, Y. Elovici, and A. Maschiach Privacy preservation improvement by learning optimal profile generation rate User Modeling Lecture Notes Comput. Sci. (LNCS) vol. 2702 2003 Springer-Verlag 168 177 (Pubitemid 36768562)
36. Y. Elovici, C. Glezer, and B. Shapira Enhancing customer privacy while searching for products and services on the World Wide Web Internet Res. 15 4 2005 378 399 (Pubitemid 41314574)
37. M.K. Reiter, and A.D. Rubin Crowds: anonymity for Web transactions ACM Trans. Inform. Syst. Secur. 1 1 1998 66 92
38. D. Rebollo-Monedero, J. Forné, A. Solanas, and T. Martínez-Ballesté Private location-based information retrieval through user collaboration Comput. Commun. 33 6 2010 762 774 URL http://dx.doi.org/10.1016/j.comcom.2009.11.024
39. L. Cottrell, Mixmaster and remailer attacks, 1994, URL http://obscura.com/~loki/remailer/remailer-essay.html.
40. G. Danezis, R. Dingledine, N. Mathewson, Mixminion: design of a type III anonymous remailer protocol, in: Proc. IEEE Symp. Secur. Priv., SP, Berkeley, CA, 2003, pp. 2-15.
41. E.T. Jaynes On the rationale of maximum-entropy methods Proc. IEEE 70 9 1982 939 952
42. T.M. Cover, and J.A. Thomas Elements of Information Theory second ed. 2006 Wiley New York
43. L. Brillouin Science and Information Theory 1962 Academic-Press New York
44. E.T. Jaynes Papers on Probability, Statistics and Statistical Physics 1982 Reidel Dordrecht
45. J.P. Burg, Maximum entropy spectral analysis, Ph.D. Thesis, Stanford Univ., 1975.
46. A.L. Berger, J. della Pietra, and A. della Pietra A maximum entropy approach to natural language processing MIT Comput. Ling. 22 1 1996 39 71
47. C.E. Shannon Communication theory of secrecy systems Tech. J. Bell Syst. 1949
48. A. Wyner The wiretap channel Tech. J. Bell Syst. 54 1975
49. I. Csiszár, and J. Körner Broadcast channels with confidential messages IEEE Trans. Inform. Theory 24 1978 339 348
50. C. Díaz, S. Seys, J. Claessens, and B. Preneel Towards measuring anonymity Proc. Workshop Priv. Enhanc. Technol. PET Lecture Notes Comput. Sci. (LNCS) vol. 2482 2002 Springer-Verlag 54 68 (Pubitemid 36309879)
51. C. Díaz, Anonymity and privacy in electronic services, Ph.D. Thesis, Katholieke Univ. Leuven, Dec. 2005.
52. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer From t-closeness to PRAM and noise addition via information theory Priv. Stat. Databases PSD Lecture Notes Comput. Sci. (LNCS) 2008 Springer-Verlag Istambul, Turkey 100 112
53. E.T. Jaynes Information theory and statistical mechanics II Phys. Review Ser. II 108 2 1957 171 190
54. P.A. Olsen, S. Dharanipragada, An efficient integrated gender detection scheme and time mediated averaging of gender dependent acoustic models, in: Proc. European Conf. Speech Commun. Technol., EUROSPEECH, 2003, pp. 2509-2512.
55. H. Printz, and P. Olsen Theory and practice of acoustic confusability Comput. Speech Lang. 16 1 2002 131 164
56. J. Silva, and S. Narayanan Average divergence distance as a statistical discrimination measure for hidden Markov models IEEE Trans. Audio, Speech, Lang. Process. 14 3 2006 890 906 (Pubitemid 46547651)
57. Q. Huo, W. Li, A dtw-based dissimilarity measure for left-to-right hidden Markov models and its application to word confusability analysis, in: Proc. Interspeech, 2006, pp. 2338-2341.
58. J. Goldberger, S. Gordon, H. Greenspan, An efficient image similarity measure based on approximations of kl-divergence between two Gaussian mixtures, in: Proc. Int. Conf. Comput. Vision, ICCV, 2003, pp. 487-493.
59. D. Olszewski Fraud detection in telecommunications using Kullback-Leibler divergence and latent Dirichlet allocation Proc. Adap. Nat. Comput. Alg. 2011 Springer-Verlag 71 80
60. Q. Mei, and C. Zhai Discovering evolutionary theme patterns from text: an exploration of temporal text mining Proc. ACM SIGKDD Int. Conf. Knowl. Disc. Data Min. KDD 2005 ACM 198 207 (Pubitemid 43218281)
61. X. Sun, H. Wang, J. Li, and T.M. Truta Enhanced p-sensitive k-anonymity models for privacy preserving data publishing Trans. Data Priv. 1 2 2008 53 66
62. H. Jian-min, C. Ting-ting, Y. Hui-qun, An improved V-MDAV algorithm for l-diversity, in: Proc. IEEE Int. Symp. Inform. Process., ISIP, Moscow, Russia, 2008, pp. 733-739.
63. J. Domingo-Ferrer, 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.
64. Y.T. Chiang, Y.C. Chiang, T.S. Hsu, C.J. Liau, and D.W. Wang How much privacy? - a system to safe guard personal privacy while releasing databases Proc. Int. Conf. Rough Sets, Curr. Trends Comput. RSCTC Lecture Notes in Artif. Intell. (LNAI) vol. 2475 2002 Springer-Verlag 226 233
65. W.B. Frakes, and R.A. Baeza-Yates Information Retrieval: Data Structures & Algorithms 1992 Prentice-Hall