Advertisement

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

  • Mengshuang Wang
  • Jun MaEmail author
  • Shanshan Huang
  • Peizhe Cheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9098)

Abstract

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.

Keywords

Recommender systems Collaborative filtering Similarity matrix 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kantor, P.B., Rokach, L., Ricci, F., Shapira, B.: Recommender systems handbook. Springer (2011)Google Scholar
  2. 2.
    Ren, Z., Liang, S., Meij, E., de Rijke, M.: Personalized time-aware tweets summarization. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 513–522. ACM (2013)Google Scholar
  3. 3.
    Ren, Z., Peetz, M.-H., Liang, S., van Dolen, W., de Rijke, M.: Hierarchical multi-label classification of social text streams. In: Proceedings of the 37th International ACM SIGIR Conference on Research Development in Information Retrieval, pp. 213–222. ACM (2014)Google Scholar
  4. 4.
    Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Communications of the ACM 35(12), 61–70 (1992)CrossRefGoogle Scholar
  5. 5.
    Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: Proceedings of the 5th ACM Conference on Digital Libraries, pp. 195–204. ACM (2000)Google Scholar
  6. 6.
    Pazzani, M.J., Billsus, D.: Content-based recommendation systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) Adaptive Web 2007. LNCS, vol. 4321, pp. 325–341. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  7. 7.
    Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of KDD cup and workshop, vol. 2007, pp. 5–8 (2007)Google Scholar
  8. 8.
    Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434. ACM (2008)Google Scholar
  9. 9.
    Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: bayesian personalized ranking from implicit feedback. In: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)Google Scholar
  10. 10.
    Ning, X., Karypis, G.: Slim: sparse linear methods for top-n recommender systems. In: Proceedings of the 11th International Conference on Data Mining, pp. 497–506. IEEE (2011)Google Scholar
  11. 11.
    Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, pp. 1257–1264 (2007)Google Scholar
  12. 12.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  13. 13.
    Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 713–719. ACM (2005)Google Scholar
  14. 14.
    Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems (TOIS) 20(4), 422–446 (2002)CrossRefGoogle Scholar
  15. 15.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM (2001)Google Scholar
  16. 16.
    Funk, S.: Netflix update: Try this at home, 2006 (2011). http://sifter.org/~simon/journal/20061211. html
  17. 17.
    Kabbur, S., Ning, X., Karypis, G.: Fism: factored item similarity models for top-n recommender systems. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 659–667. ACM (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mengshuang Wang
    • 1
  • Jun Ma
    • 1
    Email author
  • Shanshan Huang
    • 1
  • Peizhe Cheng
    • 1
  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina

Personalised recommendations