Providing privacy preserving in next POI recommendation for Mobile edge computing

Abstract

Abstract Point of interest (POI) recommendation can benefit users and merchants. It is a very important and popular service in modern life. In this paper, we aim to study the next new POI recommendation problem with the consideration of privacy preserving in edge computing. The challenge lies in capturing the transition patterns between POIs precisely and meanwhile protecting users’ location. In this paper, first, we propose to model users’ check-in sequences with their latent states based on HMM, and EM algorithm is used to estimate the parameters of the model. Second, we propose to protect users’ location information by a weighted noise injection method. Third, we predict users’ next movement according to his current location based on Forward algorithm. Experimental results on two large-scale LBSNs datasets show that our proposed model without noise injection can achieve better recommendation accuracy than several state-of-the-art techniques, and the proposed weighted noise injection approach can achieve better performance on privacy preserving than traditional one with a little cost on accuracy.