Distributed collaborative filtering protocol based on quasi-homomorphic similarity

Hiroaki Kikuchi, Yoshiki Aoki, Masayuki Terada, Kazuhiko Ishii, Kimihiko Sekino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We study the problem of predicting the rating for an unseen item based on distributed dataset by two honest-but-curious parties without revealing each private dataset. Our proposed idea uses a new similarity measure such that similarity aggregated with two local similarities is approximately equal to the global similarity. We show the accuracy reduction and the performance gain given by our proposed scheme based on an experimental implementation, and claim that our scheme allows parties to estimate prediction in a practical model with negligible accuracy reduction.

Original languageEnglish
Title of host publicationProceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
Pages622-627
Number of pages6
DOIs
Publication statusPublished - 8 Sep 2011
Event2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 - Seoul, Korea, Republic of
Duration: 30 Jun 20112 Jul 2011

Publication series

NameProceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011

Conference

Conference2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
CountryKorea, Republic of
CitySeoul
Period30/06/112/07/11

    Fingerprint

Keywords

  • Collaborative Filtering
  • Cryptographical Protocol
  • Privacy-Preserving Data Mining

Cite this

Kikuchi, H., Aoki, Y., Terada, M., Ishii, K., & Sekino, K. (2011). Distributed collaborative filtering protocol based on quasi-homomorphic similarity. In Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 (pp. 622-627). [5976286] (Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011). https://doi.org/10.1109/IMIS.2011.104