Privacy Preserving Point-of-interest Recommendation Using Decentralized Matrix Factorization

by   Chaochao Chen, et al.
Ant Financial

Points of interest (POI) recommendation has been drawn much attention recently due to the increasing popularity of location-based networks, e.g., Foursquare and Yelp. Among the existing approaches to POI recommendation, Matrix Factorization (MF) based techniques have proven to be effective. However, existing MF approaches suffer from two major problems: (1) Expensive computations and storages due to the centralized model training mechanism: the centralized learners have to maintain the whole user-item rating matrix, and potentially huge low rank matrices. (2) Privacy issues: the users' preferences are at risk of leaking to malicious attackers via the centralized learner. To solve these, we present a Decentralized MF (DMF) framework for POI recommendation. Specifically, instead of maintaining all the low rank matrices and sensitive rating data for training, we propose a random walk based decentralized training technique to train MF models on each user's end, e.g., cell phone and Pad. By doing so, the ratings of each user are still kept on one's own hand, and moreover, decentralized learning can be taken as distributed learning with multi-learners (users), and thus alleviates the computation and storage issue. Experimental results on two real-world datasets demonstrate that, comparing with the classic and state-of-the-art latent factor models, DMF significantly improvements the recommendation performance in terms of precision and recall.


page 1

page 2

page 3

page 4


Clustered Monotone Transforms for Rating Factorization

Exploiting low-rank structure of the user-item rating matrix has been th...

LGLMF: Local Geographical based Logistic Matrix Factorization Model for POI Recommendation

With the rapid growth of Location-Based Social Networks, personalized Po...

Practical Privacy Preserving POI Recommendation

Point-of-Interest (POI) recommendation has been extensively studied and ...

Recommendation under Capacity Constraints

In this paper, we investigate the common scenario where every candidate ...

Shared MF: A privacy-preserving recommendation system

Matrix factorization is one of the most commonly used technologies in re...

ACCAMS: Additive Co-Clustering to Approximate Matrices Succinctly

Matrix completion and approximation are popular tools to capture a user'...

Low-Rank Factorization of Determinantal Point Processes for Recommendation

Determinantal point processes (DPPs) have garnered attention as an elega...

Please sign up or login with your details

Forgot password? Click here to reset