Top-N Recommendation on Graphs

09/27/2016
by   Zhao Kang, et al.
0

Recommender systems play an increasingly important role in online applications to help users find what they need or prefer. Collaborative filtering algorithms that generate predictions by analyzing the user-item rating matrix perform poorly when the matrix is sparse. To alleviate this problem, this paper proposes a simple recommendation algorithm that fully exploits the similarity information among users and items and intrinsic structural information of the user-item matrix. The proposed method constructs a new representation which preserves affinity and structure information in the user-item rating matrix and then performs recommendation task. To capture proximity information about users and items, two graphs are constructed. Manifold learning idea is used to constrain the new representation to be smooth on these graphs, so as to enforce users and item proximities. Our model is formulated as a convex optimization problem, for which we need to solve the well-known Sylvester equation only. We carry out extensive empirical evaluations on six benchmark datasets to show the effectiveness of this approach.

READ FULL TEXT
research
05/23/2018

Addressing the Item Cold-start Problem by Attribute-driven Active Learning

In recommender systems, cold-start issues are situations where no previo...
research
03/15/2017

Distributed-Representation Based Hybrid Recommender System with Short Item Descriptions

Collaborative filtering (CF) aims to build a model from users' past beha...
research
09/09/2022

SUPER-Rec: SUrrounding Position-Enhanced Representation for Recommendation

Collaborative filtering problems are commonly solved based on matrix com...
research
02/09/2016

Collaborative filtering via sparse Markov random fields

Recommender systems play a central role in providing individualized acce...
research
02/17/2019

Collaborative Similarity Embedding for Recommender Systems

We present collaborative similarity embedding (CSE), a unified framework...
research
02/02/2021

Leave No User Behind: Towards Improving the Utility of Recommender Systems for Non-mainstream Users

In a collaborative-filtering recommendation scenario, biases in the data...
research
11/06/2018

Collaborative Filtering with Stability

Collaborative filtering (CF) is a popular technique in today's recommend...

Please sign up or login with your details

Forgot password? Click here to reset