A novel random walk recommendation method based on a bipartite graph

Nie Feiping,Pei Chao,Yu Weizhong,Wang Rong,Li Xuelong
2019-01-01
Abstract:The invention provides a novel random walk recommendation method based on a bipartite graph. The method comprises the following steps of firstly, constructing a user-product bipartite graph, namely constructing a similarity matrix according to a scoring matrix, and carrying out Laplace regularization processing; then, adopting a random walk idea, and obtaining a transfer matrix with a stop condition through calculation by utilizing the regularized similarity matrix; and finally, performing calculation to obtain a recommendation matrix, and performing descending sorting on the recommendation matrix to obtain a recommendation result. According to the method, the recommendation problem is regarded as a semi-supervised multi-label classification problem, the random walk idea is adopted, the recommendation accuracy of sparse data can be improved, and the recommendation result better meets the requirements of practical application.
What problem does this paper attempt to address?