Combining Positive and Negative Feedbacks with Factored Similarity Matrix for Recommender Systems

Traditional collaborative filtering algorithms like ItemKNN, cannot capture the relationships between items that are not co-rated by at least one user. To cope with this problem, the item-based factor models are put forward to utilize low dimensional space to learn implicit relationships between items. However, these models consider all user’s rated items equally as positive examples, which is unreasonable and fails to interpret the actual preferences of users. To tackle the aforementioned problems, in this paper, we propose a novel item-based latent factor model, which can consider user’s positive and negative feedbacks while learning item-item correlations. In particular, for each user, we divide his rated items into two different parts, i.e., positive examples and negative examples, depending on whether the rating of the item is above the average rating of the user or not. In our model, we assume that the predicted rating of an item should be boosted if the item is similar to most of the positive examples. On the contrary, the predicted rating should be diminished if the item is similar to most of the negative examples. The item-item similarity is approximated by an inner product of two low-dimensional item latent factor matrices which are learned using a structural equation modeling approach. Comprehensive experiments on two benchmark datasets indicate that our method has significant improvements as compared with existing approaches in both rating prediction and top-N recommendation.

[1]  M. de Rijke,et al.  Personalized time-aware tweets summarization , 2013, SIGIR.

[2]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[3]  George Karypis,et al.  SLIM: Sparse Linear Methods for Top-N Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining.

[4]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[5]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[6]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[7]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[8]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[9]  M. de Rijke,et al.  Hierarchical multi-label classification of social text streams , 2014, SIGIR.

[10]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[11]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[12]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[13]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[14]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

[15]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.