Title :
P3MCF: Practical Privacy-Preserving Multi-domain Collaborative Filtering
Author :
Nakamura, T. ; Kiyomoto, Shinsaku ; Watanabe, Ryuji ; Miyake, Yousuke
Author_Institution :
KDDI R&D Labs. Inc., Fujimino, Japan
Abstract :
This paper proposes P3MCF, an efficient privacy-preserving, multi-domain collaborative filtering scheme for user oriented recommendations. P3MCF achieves a lightweight, high accuracy recommendation for a multi-domain recommendation system. In P3MCF, a data supplier transfers only statistical values on user ratings to recommenders in order to improve the accuracy of recommendations. P3MCF only requires transmission of O(m) statistical values for each data supplier, where m is the number of items in each user record. We implemented a prototype system and evaluated transaction time and accuracy of recommendations. Experiments confirmed that accuracy could be improved when using statistical values. The results also confirmed that the computation time for predicting a missing value was about 21 milliseconds if we use a public dataset where the number of ratings is 100,000. The experimental results demonstrated that P3MCF was sufficiently practical from the viewpoint of accuracy and transaction time. We also confirmed that P3MCF was applicable to several service models, such as a horizontally partitioned model and a vertically partitioned model.
Keywords :
collaborative filtering; data privacy; recommender systems; statistical analysis; P3MCF; data supplier; horizontally partitioned model; multidomain recommendation system; practical privacy-preserving multidomain collaborative filtering; recommendation accuracy; recommendation transaction time; service models; statistical values; user oriented recommendations; user ratings; vertically partitioned model; Accuracy; Collaboration; Cryptography; Noise; Partitioning algorithms; Prediction algorithms; Receivers;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on
Conference_Location :
Melbourne, VIC
DOI :
10.1109/TrustCom.2013.271