Method for solving social recommendation problem by low-rank semi-definite programming

Zhu Jianke,Bu Jiajun,Chen Chun,Wang Fengwei
2013-01-01
Abstract:The invention discloses a method for solving a social recommendation problem by low-rank semi-definite programming. In the method, potential social relationships among users are investigated by graph-based laplacian regularization, and the problem is transformed into a low-rank semi-definite programming problem, so that the social recommendation problem can be efficiently handled by a quasi-Newton algorithm. In other words, when the graph-based laplacian regularization problem is handled, without a traditional gradient descent method, the problem is transformed into the low-rank semi-definite programming problem capable of being efficiently solved by the quasi-Newton algorithm. The method has the advantages that firstly, potential subspaces related to the users can be effectively handled by graph-based laplacian regularization to catch the potential relationships among the users, and secondly, the graph-based laplacian regularization problem can be directly transformed into the low-rank semi-definite programming problem which is easier to solve.
What problem does this paper attempt to address?