Privacy-preserving and sparsity-aware location-based prediction method for collaborative recommender systems

Abstract With the rapid growth of public cloud offerings, how to design effective prediction models that provide appropriate recommendations for potential users has become more and more important. In dynamic cloud environment, both of user behaviors and service performance are sensitive to contextual information, such as geographic location information. In addition, the increasing number of attacks and security threats also brought the problem that how to protect critical information assets such as sensitive data, cloud resources and communication in a more effective and secure manner. In view of these challenges, we propose a privacy-preserving and sparsity-aware location-based prediction method for collaborative recommender systems. Specifically, our method is designed as a three-phase process: Firstly, two privacy-preserving mechanisms, i.e., a randomized data obfuscation technique and a region aggregation strategy are presented to protect the private information of users and deal with the data sparsity problem. Then a location-aware latent factor model based on tensor factorization is applied to explore the spatial similarity relationships between services. Finally, predictions are made based on both global and spatial nearest neighbors. Experiments are designed and conducted to validate the effectiveness of our proposal. The experimental results show that our method achieves decent prediction accuracy on the premise of privacy preservation.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Anne-Marie Kermarrec,et al.  Privacy-preserving distributed collaborative filtering , 2016, Computing.

[3]  Shaohua Wan,et al.  A long video caption generation algorithm for big video data retrieval , 2019, Future Gener. Comput. Syst..

[4]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[5]  Jinjun Chen,et al.  KASR: A Keyword-Aware Service Recommendation Method on MapReduce for Big Data Applications , 2014, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jing Liu,et al.  Domain-Sensitive Recommendation with User-Item Subgroup Analysis , 2016, IEEE Transactions on Knowledge and Data Engineering.

[7]  Nicholas Jing Yuan,et al.  Scalable Content-Aware Collaborative Filtering for Location Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[8]  Xiaohui Hu,et al.  Time Aware and Data Sparsity Tolerant Web Service Recommendation Based on Improved Collaborative Filtering , 2015, IEEE Transactions on Services Computing.

[9]  Zan Gao,et al.  Multi-view discriminative and structured dictionary learning with group sparsity for human action recognition , 2015, Signal Process..

[10]  Xuyun Zhang,et al.  An Exception Handling Approach for Privacy-Preserving Service Recommendation Failure in a Cloud Environment , 2018, Sensors.

[11]  Zibin Zheng,et al.  A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation , 2016, ACM Trans. Web.

[12]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[13]  Lee Sael,et al.  Fully Scalable Methods for Distributed Tensor Factorization , 2017, IEEE Transactions on Knowledge and Data Engineering.

[14]  Lina Yao,et al.  Mashup Recommendation by Regularizing Matrix Factorization with API Co-Invocations , 2018, IEEE Transactions on Services Computing.

[15]  Haralambos Mouratidis,et al.  Privacy-preserving collaborative recommendations based on random perturbations , 2017, Expert Syst. Appl..

[16]  Shalini Batra,et al.  An efficient multi-party scheme for privacy preserving collaborative filtering for healthcare recommender system , 2018, Future Gener. Comput. Syst..

[17]  Alfredo De Santis,et al.  A triadic closure and homophily-based recommendation system for online social networks , 2015, World Wide Web.

[18]  Hua Wang,et al.  Personalized app recommendation based on app permissions , 2017, World Wide Web.

[19]  Gao Cong,et al.  Who, Where, When, and What , 2015, ACM Trans. Inf. Syst..

[20]  Deyu Wang,et al.  Cognitive-inspired class-statistic matching with triple-constrain for camera free 3D object retrieval , 2019, Future Gener. Comput. Syst..

[21]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[22]  Wanchun Dou,et al.  Spatial-Temporal Aware Intelligent Service Recommendation Method Based on Distributed Tensor factorization for Big Data Applications , 2018, IEEE Access.

[23]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[24]  Li Shang,et al.  An algorithm for efficient privacy-preserving item-based collaborative filtering , 2016, Future Gener. Comput. Syst..

[25]  Stratis Ioannidis,et al.  Privacy-preserving matrix factorization , 2013, CCS.

[26]  Kim-Kwang Raymond Choo,et al.  Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things , 2019, Future Gener. Comput. Syst..

[27]  Zhenyu He,et al.  Similarity-Maintaining Privacy Preservation and Location-Aware Low-Rank Matrix Factorization for QoS Prediction Based Web Service Recommendation , 2021, IEEE Transactions on Services Computing.

[28]  Hao Wang,et al.  Adapting to User Interest Drift for POI Recommendation , 2016, IEEE Transactions on Knowledge and Data Engineering.

[29]  Zongda Wu,et al.  Covering the Sensitive Subjects to Protect Personal Privacy in Personalized Recommendation , 2018, IEEE Transactions on Services Computing.

[30]  Zibin Zheng,et al.  Web Service Recommendation via Exploiting Location and QoS Information , 2014, IEEE Transactions on Parallel and Distributed Systems.

[31]  Zhengchun Zhou,et al.  Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pursuit , 2016, Applied and Computational Harmonic Analysis.

[32]  Zi Huang,et al.  Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation , 2016, ACM Trans. Inf. Syst..

[33]  Pinar Senkul,et al.  Context-aware location recommendation by using a random walk-based approach , 2015, Knowledge and Information Systems.

[34]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[35]  Lu Li,et al.  Privacy-Preserving Collaborative Web Services QoS Prediction via Yao's Garbled Circuits and Homomorphic Encryption , 2016, J. Web Eng..

[36]  Mohsen Guizani,et al.  M2M Communications in 5G: State-of-the-Art Architecture, Recent Advances, and Research Challenges , 2017, IEEE Communications Magazine.

[37]  Josep Domingo-Ferrer,et al.  A k-anonymous approach to privacy preserving collaborative filtering , 2015, J. Comput. Syst. Sci..

[38]  Xueming Qian,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[39]  Ejaz Ahmed,et al.  Big Data Analytics in Industrial IoT Using a Concentric Computing Model , 2018, IEEE Communications Magazine.

[40]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[41]  Chengqi Zhang,et al.  Modeling Location-Based User Rating Profiles for Personalized Recommendation , 2015, ACM Trans. Knowl. Discov. Data.

[42]  Xing Xie,et al.  GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization , 2018, TOIS.

[43]  Shazia Wasim Sadiq,et al.  A Spatial-Temporal Topic Model for the Semantic Annotation of POIs in LBSNs , 2016, ACM Trans. Intell. Syst. Technol..

[44]  Zibin Zheng,et al.  Investigating QoS of Real-World Web Services , 2014, IEEE Transactions on Services Computing.

[45]  Xuyun Zhang,et al.  An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles , 2019, Future Gener. Comput. Syst..

[46]  T. Chai,et al.  Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RMSE in the literature , 2014 .

[47]  Ke Wang,et al.  Trip Recommendation Meets Real-World Constraints , 2016, ACM Trans. Inf. Syst..

[48]  Liangpei Zhang,et al.  Spatial Group Sparsity Regularized Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[49]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[50]  Jian Wang,et al.  Nearly Optimal Bounds for Orthogonal Least Squares , 2016, IEEE Transactions on Signal Processing.

[51]  Martha Larson,et al.  Mining contextual movie similarity with matrix factorization for context-aware recommendation , 2013, TIST.