Title:
A METHOD AND SYSTEM FOR PRIVACY-PRESERVING RECOMMENDATION BASED ON MATRIX FACTORIZATION AND RIDGE REGRESSION
Document Type and Number:
WIPO Patent Application WO/2014/138754
Kind Code:
A3
Abstract:
A method and a system for generating privacy-preserving recommendations commences by receiving as input a first set of records including tokens and items, from a first set of users; designing and evaluating a first garbled circuit based on matrix factorization on the first set of records and a second garbled circuit based on ridge-regression on a second record, from a requesting user to generate recommendations in a privacy-preserving way about at least one item, such that the records and any information extracted from the records, are kept secret from parties other than their source and the recommendations are only known by the requesting user. The system also includes a Crypto-Service Provider which will design the garbled circuits and a Recommender will will evaluate the first circuit. The requesting user will evaluate the second circuit and may not be included in the first set of users.
More Like This:
Inventors:
IOANNIDIS EFSTRATIOS (US)
WEINSBERG EHUD (US)
TAFT NINA ANNE (US)
JOYE MARC (FR)
NIKOLAENKO VALERIA (US)
WEINSBERG EHUD (US)
TAFT NINA ANNE (US)
JOYE MARC (FR)
NIKOLAENKO VALERIA (US)
Application Number:
PCT/US2014/036360
Publication Date:
November 27, 2014
Filing Date:
May 01, 2014
Export Citation:
Assignee:
THOMSON LICENSING (FR)
International Classes:
H04N21/466; H04L9/00
Foreign References:
| US20120030159A1 | 2012-02-02 | |||
| US20110131595A1 | 2011-06-02 |
Other References:
ROB HALL ET AL: "Secure Multiple Linear Regression Based on Homomorphic Encryption", JOURNAL OF OFFICIAL STATISTICS, 1 December 2011 (2011-12-01), Stockholm, pages 669, XP055143379, Retrieved from the Internet
ARJAN JECKMANS ET AL: "Privacy-preserving collaborative filtering based on horizontally partitioned dataset", COLLABORATION TECHNOLOGIES AND SYSTEMS (CTS), 2012 INTERNATIONAL CONFERENCE ON, IEEE, 21 May 2012 (2012-05-21), pages 439 - 446, XP032216248, ISBN: 978-1-4673-1381-0, DOI: 10.1109/CTS.2012.6261088
ANDREW C YAO ET AL: "Protocols for secure computations", FOUNDATIONS OF COMPUTER SCIENCE, 1982. SFCS '08. 23RD ANNUAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 3 November 1982 (1982-11-03), pages 160 - 164, XP031288185
GABOR TAKACS ET AL: "Investigation of Various Matrix Factorization Methods for Large Recommender Systems", DATA MINING WORKSHOPS, 2008. ICDMW '08. IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 15 December 2008 (2008-12-15), pages 553 - 562, XP031383797, ISBN: 978-0-7695-3503-6
VLADIMIR KOLESNIKOV ET AL: "Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima", INTERNATIONAL ASSOCIATION FOR CRYPTOLOGIC RESEARCH,, vol. 20090904:141757, 4 September 2009 (2009-09-04), pages 1 - 16, XP061003569
ARJAN JECKMANS ET AL: "Privacy-preserving collaborative filtering based on horizontally partitioned dataset", COLLABORATION TECHNOLOGIES AND SYSTEMS (CTS), 2012 INTERNATIONAL CONFERENCE ON, IEEE, 21 May 2012 (2012-05-21), pages 439 - 446, XP032216248, ISBN: 978-1-4673-1381-0, DOI: 10.1109/CTS.2012.6261088
ANDREW C YAO ET AL: "Protocols for secure computations", FOUNDATIONS OF COMPUTER SCIENCE, 1982. SFCS '08. 23RD ANNUAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 3 November 1982 (1982-11-03), pages 160 - 164, XP031288185
GABOR TAKACS ET AL: "Investigation of Various Matrix Factorization Methods for Large Recommender Systems", DATA MINING WORKSHOPS, 2008. ICDMW '08. IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 15 December 2008 (2008-12-15), pages 553 - 562, XP031383797, ISBN: 978-0-7695-3503-6
VLADIMIR KOLESNIKOV ET AL: "Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima", INTERNATIONAL ASSOCIATION FOR CRYPTOLOGIC RESEARCH,, vol. 20090904:141757, 4 September 2009 (2009-09-04), pages 1 - 16, XP061003569
Attorney, Agent or Firm:
SHEDD, Robert, D. et al. (2 Independence Way Suite #20, Princeton New Jersey, US)
Download PDF: