paper-with-me

Papers

Sparse Group Inductive Matrix Completion

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

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 important part of the problem. We incorporate feature selection into inductive matrix completion by proposing a matrix factorization framework with group-lasso regularization on side feature parameter matrices. We demonstrate, that the theoretical sample complexity for the proposed method is much lower compared to its competitors in sparse problems, and propose an efficient optimization algorithm for the resulting low-rank matrix completion problem with sparsifying regularizers. Experiments on synthetic and real-world datasets show that the proposed approach outperforms other methods.

📄 PDF Abstract BibTeX arXiv:1804.10653

Code (0)

등록된 구현이 없습니다.

Tasks

feature selectionLow-Rank Matrix CompletionMatrix Completion

Similar Papers 제목 키워드 기반

Noisy Inductive Matrix Completion Under Sparse Factor Models

2016-09-13 · Akshay Soni, Troy Chevalier, Swayambhoo Jain

Inductive Matrix Completion (IMC) is an important class of matrix completion problems that allows direct inclusion of available features to enhance estimation capabilities. These models have found applications in persona…

Dictionary LearningMatrix CompletionRecommendation Systems

Inductive Matrix Completion Using Graph Autoencoder

2021-08-25 · Wei Shen, Chuheng Zhang, Yun Tian, Liang Zeng 외

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 majo…

Graph Neural NetworkMatrix CompletionRecommendation Systems

Cluster Developing 1-Bit Matrix Completion

2019-04-07 · Chengkun Zhang. Junbin Gao, Stephen Lu

Matrix completion has a long-time history of usage as the core technique of recommender systems. In particular, 1-bit matrix completion, which considers the prediction as a ``Recommended'' or ``Not Recommended'' question…

ClusteringMatrix CompletionRecommendation Systems

Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery

2019-11-13 · NeurIPS 2019 12 · Jicong Fan, Lijun Ding, Yudong Chen, Madeleine Udell

This paper develops a new class of nonconvex regularizers for low-rank matrix recovery. Many regularizers are motivated as convex relaxations of the matrix rank function. Our new factor group-sparse regularizers are moti…

Low-Rank Matrix CompletionMatrix Completion

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