Exploiting Perceptual Similarity: Privacy-Preserving Cooperative Query Personalization

In this paper, we introduce privacy-preserving query personalization for experience items like movies, music, games or books. While these items are rather common, describing them with semantically meaningful attribute values is challenging, thus hindering traditional database query personalization. This often leads to the use of recommender systems, which, however, have several drawbacks as for example high barriers for new users joining the system, the inability to process dynamic queries, and severe privacy concerns due to requiring extensive long-term user profiles. We propose an alternative approach, representing experience items in a perceptual space using high-dimensional and semantically rich features. In order to query this space, we provide query-by-example personalization relying on the perceived similarity between items, and learn a user’s current preferences with respect to the query on the fly. Furthermore, for query execution, our approach addresses privacy issues of recommender systems as we do not require user profiles for queries, do not leak any personal information during interaction, and allow users to stay anonymous while querying. In this paper, we provide the foundations of such a system and then extensively discuss and evaluate the performance of our approach under different assumptions. Also, suitable optimizations and modifications to ensure scalability on current hardware are presented.

[1]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[2]  Georgios Chalkiadakis,et al.  You are what you consume: a bayesian method for personalized recommendations , 2013, RecSys.

[3]  Atsuo Yoshitaka,et al.  A Survey on Content-Based Retrieval for Multimedia Databases , 1999, IEEE Trans. Knowl. Data Eng..

[4]  Wei-Ying Ma,et al.  Image and Video Retrieval , 2003, Lecture Notes in Computer Science.

[5]  Pieter H. Hartel,et al.  Privacy in Recommender Systems , 2013, Social Media Retrieval.

[6]  William Nick Street,et al.  Collaborative filtering via euclidean embedding , 2010, RecSys '10.

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Bart P. Knijnenburg,et al.  Explaining the user experience of recommender systems , 2012, User Modeling and User-Adapted Interaction.

[9]  Eli Pariser FILTER BUBBLE: Wie wir im Internet entmündigt werden , 2012 .

[10]  Domonkos Tikk,et al.  Recommending new movies: even a few ratings are more valuable than metadata , 2009, RecSys '09.

[11]  A. Tversky,et al.  The Psychology of Preferences , 1982 .

[12]  Eli Pariser,et al.  The Filter Bubble: What the Internet Is Hiding from You , 2011 .

[13]  Ilya Mironov,et al.  Differentially private recommender systems: building privacy into the net , 2009, KDD.

[14]  Simone Santini,et al.  Beyond query by example , 1998, MULTIMEDIA '98.

[15]  Wolf-Tilo Balke,et al.  Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion , 2012, Proc. VLDB Endow..

[16]  Vitaly Shmatikov,et al.  Robust De-anonymization of Large Sparse Datasets , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[17]  Wolf-Tilo Balke,et al.  Mobile Product Browsing Using Bayesian Retrieval , 2010, 2010 IEEE 12th Conference on Commerce and Enterprise Computing.

[18]  Jin Zhao,et al.  Video Retrieval Using High Level Features: Exploiting Query Matching and Confidence-Based Weighting , 2006, CIVR.

[19]  Wenliang Du,et al.  SVD-based collaborative filtering with privacy , 2005, SAC '05.

[20]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[21]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[22]  Toshikazu Kato,et al.  A sketch retrieval method for full color image database-query by visual example , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[23]  Yehuda Koren,et al.  All Together Now: A Perspective on the Netflix Prize , 2010 .

[24]  Wolf-Tilo Balke,et al.  Extracting Features from Ratings: The Role of Factor Models , 2011, ArXiv.

[25]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[26]  Xian-Sheng Hua,et al.  Social Media Retrieval , 2012, Computer Communications and Networks.

[27]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[28]  Malcolm Slaney,et al.  Similarity Based on Rating Data , 2007, ISMIR.

[29]  Student,et al.  PSYCHOLOGY OF PREFERENCES , 1982, Pediatrics.

[30]  Shih-Fu Chang,et al.  Computable scenes and structures in films , 2002, IEEE Trans. Multim..