An Equivalent Graph Reconstruction Model and its Application in Recommendation Prediction
Preprint
Abstract
Recommendation algorithm plays an important role in recommendation system (RS), which predicts users' interests and preferences for some given items based on their known information. Recently, a recommendation algorithm based on the graph Laplacian regularization was proposed, which treats the prediction problem of the recommendation system as a reconstruction issue of small samples of the graph signal under the same graph model. Such a technique takes into account both known and unknown labeled samples information, thereby obtaining good prediction accuracy. However, when the data size is large, solving the reconstruction model is computationally expensive even with an approximate strategy. In this paper, we propose an equivalent reconstruction model that can be solved exactly with extremely low computational cost. Finally, a final prediction algorithm is proposed. We find in the experiments that the proposed method significantly reduces the computational cost while maintaining a good prediction accuracy.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- A new prediction method for recommendation system based on sampling reconstruction of signal on graphExpert Systems with Applications, 2020
- A fusion collaborative filtering method for sparse data in recommender systemsInformation Sciences, 2020
- A hybrid user similarity model for collaborative filteringInformation Sciences, 2017
- A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse dataKnowledge-Based Systems, 2015
- Discrete Signal Processing on Graphs: Frequency AnalysisIEEE Transactions on Signal Processing, 2014
- Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A Unified FrameworkIEEE Transactions on Image Processing, 2014
- The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domainsIEEE Signal Processing Magazine, 2013
- Nuclear norm regularization with a low-rank constraint for matrix completionInverse Problems, 2010
- Matrix Completion With NoiseProceedings of the IEEE, 2010
- A personalized recommender system based on web usage mining and decision tree inductionExpert Systems with Applications, 2002