Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
98 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Improving Matrix Completion by Exploiting Rating Ordinality in Graph Neural Networks (2403.04504v1)

Published 7 Mar 2024 in cs.AI

Abstract: Matrix completion is an important area of research in recommender systems. Recent methods view a rating matrix as a user-item bi-partite graph with labeled edges denoting observed ratings and predict the edges between the user and item nodes by using the graph neural network (GNN). Despite their effectiveness, they treat each rating type as an independent relation type and thus cannot sufficiently consider the ordinal nature of the ratings. In this paper, we explore a new approach to exploit rating ordinality for GNN, which has not been studied well in the literature. We introduce a new method, called ROGMC, to leverage Rating Ordinality in GNN-based Matrix Completion. It uses cumulative preference propagation to directly incorporate rating ordinality in GNN's message passing, allowing for users' stronger preferences to be more emphasized based on inherent orders of rating types. This process is complemented by interest regularization which facilitates preference learning using the underlying interest information. Our extensive experiments show that ROGMC consistently outperforms the existing strategies of using rating types for GNN. We expect that our attempt to explore the feasibility of utilizing rating ordinality for GNN may stimulate further research in this direction.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263 (2017).
  2. Shulong Chen and Yuxing Peng. 2018. Matrix factorization for recommendation with explicit and implicit feedback. Knowledge-Based Systems 158 (2018).
  3. Konstantina Christakopoulou and Arindam Banerjee. 2015. Collaborative ranking with a push at the top. In WWW. 205–215.
  4. Eibe Frank and Mark Hall. 2001. A simple approach to ordinal classification. In 12th European Conference on Machine Learning Freiburg. Springer.
  5. Leveraging prior ratings for recommender systems in e-commerce. Appl. (2014).
  6. LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. In SIGIR.
  7. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30–37.
  8. Vijay Kotu and Bala Deshpande. 2019. Chapter 11 - Recommendation Engines. In Data Science (Second Edition) (second edition ed.). Morgan Kaufmann, 343–394.
  9. Criteria Tell You More than Ratings: Criteria Preference-Aware Light Graph Convolution for Effective Multi-Criteria Recommendation (KDD ’23). 1808–1819.
  10. BPR: Bayesian personalized ranking from implicit feedback. In UAI.
  11. Modeling relational data with graph convolutional networks. In European semantic web conference. Springer, 593–607.
  12. Inductive Matrix Completion Using Graph Autoencoder. In CIKM. 1609–1618.
  13. User embedding for rating prediction in SVD++-based collaborative filtering. Symmetry 12, 1 (2020), 121.
  14. Neural graph collaborative filtering. In SIGIR. 165–174.
  15. Geometric Inductive Matrix Completion: A Hyperbolic Approach with Unified Message Passing. In WSDM.
  16. Star-gcn: Stacked and reconstructed graph convolutional networks for recommender systems. In IJCAI.
  17. Muhan Zhang and Yixin Chen. 2020. Inductive matrix completion based on graph neural networks. In ICLR.

Summary

We haven't generated a summary for this paper yet.