Message-Passing Inference on a Factor Graph for Collaborative Filtering

Details Message-Passing Inference on a Factor Graph for Collaborative Filtering Message-Passing Inference on a Factor Graph for Collaborative Filtering

2010-04-07

arxiv.org/abs/1004.1003v1

Computer Science

Information Theory

Scientific paper

This paper introduces a novel message-passing (MP) framework for the collaborative filtering (CF) problem associated with recommender systems. We model the movie-rating prediction problem popularized by the Netflix Prize, using a probabilistic factor graph model and study the model by deriving generalization error bounds in terms of the training error. Based on the model, we develop a new MP algorithm, termed IMP, for learning the model. To show superiority of the IMP algorithm, we compare it with the closely related expectation-maximization (EM) based algorithm and a number of other matrix completion algorithms. Our simulation results on Netflix data show that, while the methods perform similarly with large amounts of data, the IMP algorithm is superior for small amounts of data. This improves the cold-start problem of the CF systems in practice. Another advantage of the IMP algorithm is that it can be analyzed using the technique of density evolution (DE) that was originally developed for MP decoding of error-correcting codes.

Affiliated with

Also associated with

No associations

Rating

Message-Passing Inference on a Factor Graph for Collaborative Filtering does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Message-Passing Inference on a Factor Graph for Collaborative Filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message-Passing Inference on a Factor Graph for Collaborative Filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-396682