paper-with-me

Papers

Inductive Matrix Completion Using Graph Autoencoder

2021-08-25 · Wei Shen, Chuheng Zhang, Yun Tian, Liang Zeng, Xiaonan He, Wanchun Dou, Xiaolong Xu

Recently, the graph neural network (GNN) has shown great power in matrix completion by formulating a rating matrix as a bipartite graph and then predicting the link between the corresponding user and item nodes. The majority of GNN-based matrix completion methods are based on Graph Autoencoder (GAE), which considers the one-hot index as input, maps a user (or item) index to a learnable embedding, applies a GNN to learn the node-specific representations based on these learnable embeddings and finally aggregates the representations of the target users and its corresponding item nodes to predict missing links. However, without node content (i.e., side information) for training, the user (or item) specific representation can not be learned in the inductive setting, that is, a model trained on one group of users (or items) cannot adapt to new users (or items). To this end, we propose an inductive matrix completion method using GAE (IMC-GAE), which utilizes the GAE to learn both the user-specific (or item-specific) representation for personalized recommendation and local graph patterns for inductive matrix completion. Specifically, we design two informative node features and employ a layer-wise node dropout scheme in GAE to learn local graph patterns which can be generalized to unseen data. The main contribution of our paper is the capability to efficiently learn local graph patterns in GAE, with good scalability and superior expressiveness compared to previous GNN-based matrix completion methods. Furthermore, extensive experiments demonstrate that our model achieves state-of-the-art performance on several matrix completion benchmarks. Our official code is publicly available.

📄 PDF Abstract BibTeX arXiv:2108.11124

Code (2)

swtheing/imc-gae 공식 구현 pytorch
swtheing/Multiview-Link-Representation-Learning pytorch

Tasks

Graph Neural NetworkMatrix CompletionRecommendation Systems

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…

Similar Papers 제목 키워드 기반

Regularizing Autoencoder-Based Matrix Completion Models via Manifold Learning

2018-07-04 · Duc Minh Nguyen, Evaggelia Tsiligianni, Robert Calderbank, Nikos Deligiannis

Autoencoders are popular among neural-network-based matrix completion models due to their ability to retrieve potential latent factors from the partially observed matrices. Nevertheless, when training data is scarce thei…

Inductive BiasMatrix CompletionMulti-Task Learning

Inductive Matrix Completion Based on Graph Neural Networks

2019-04-26 · ICLR 2020 1 · Muhan Zhang, Yixin Chen

We propose an inductive matrix completion model without using side information. By factorizing the (rating) matrix into the product of low-dimensional latent embeddings of rows (users) and columns (items), a majority of …

Graph Neural NetworkMatrix CompletionRecommendation SystemsTransfer Learning

Fine-grained Generalization Analysis of Inductive Matrix Completion

2021-12-01 · NeurIPS 2021 12 · Antoine Ledent, Rodrigo Alves, Yunwen Lei, Marius Kloft

In this paper, we bridge the gap between the state-of-the-art theoretical results for matrix completion with the nuclear norm and their equivalent in \textit{inductive matrix completion}: (1) In the distribution-free set…

Matrix Completion

Sparse Group Inductive Matrix Completion

2018-04-27 · Ivan Nazarov, Boris Shirokikh, Maria Burkina, Gennady Fedonin 외

We consider the problem of matrix completion with side information (\textit{inductive matrix completion}). In real-world applications many side-channel features are typically non-informative making feature selection an i…

feature selectionLow-Rank Matrix CompletionMatrix Completion

Autoencoder-based Graph Construction for Semi-supervised Learning

2020-08-01 · ECCV 2020 8 · Mingeun Kang, Kiwon Lee, Yong H. Lee, Changho Suh

We consider graph-based semi-supervised learning that leverages a similarity graph across data points to better exploit data structure exposed in unlabeled data. One challenge that arises in this problem context is that …

graph constructionMatrix Completion