Randomized Approach to Matrix Completion: Applications in Collaborative Filtering and Image Inpainting

2024-03-04 · Antonina Krajewska, Ewa Niewiadomska-Szynkiewicz

We present a novel method for matrix completion, specifically designed for matrices where one dimension significantly exceeds the other. Our Columns Selected Matrix Completion (CSMC) method combines Column Subset Selection and Low-Rank Matrix Completion to efficiently reconstruct incomplete datasets. In each step, CSMC solves a convex optimization problem. We introduce two algorithms to implement CSMC, each tailored to problems of different sizes. A formal analysis is provided, outlining the necessary assumptions and the probability of obtaining a correct solution. To assess the impact of matrix size, rank, and the ratio of missing entries on solution quality and computation time, we conducted experiments on synthetic data. The method was also applied to two real-world problems: recommendation systems and image inpainting. Our results show that CSMC provides solutions of the same quality as state-of-the-art matrix completion algorithms based on convex optimization, while achieving significant reductions in computational runtime.

📄 PDF Abstract BibTeX arXiv:2403.01919

Code (1)

ZAL-NASK/CSMC 공식 구현 pytorch

Tasks

Collaborative Filtering Image InpaintingLow-Rank Matrix CompletionMatrix CompletionMissing ElementsRecommendation Systems

Efficient Model-Based Collaborative Filtering with Fast Adaptive PCA

2020-09-04 · Xiangyun Ding, Wenjian Yu, Yuyang Xie, Shenghua Liu

A model-based collaborative filtering (CF) approach utilizing fast adaptive randomized singular value decomposition (SVD) is proposed for the matrix completion problem in recommender system. Firstly, a fast adaptive PCA …

Collaborative Filtering Matrix Completion Recommendation Systems

Adaptive Matrix Completion for the Users and the Items in Tail

2019-04-22 · Mohit Sharma, George Karypis

Recommender systems are widely used to recommend the most appealing items to users. These recommendations can be generated by applying collaborative filtering methods. The low-rank matrix completion method is the state-o…

Collaborative Filtering Low-Rank Matrix Completion Matrix Completion Recommendation Systems

Recommendation via matrix completion using Kolmogorov complexity

2017-07-19 · Ramos Guilherme, Saude Joao, Caleiro Carlos, Kar Soummya

A usual way to model a recommendation system is as a matrix completion problem. There are several matrix completion methods, typically using optimization approaches or collaborative filtering. Most approaches assume that…

Collaborative Filtering Matrix Completion Recommendation Systems

A Generalized Latent Factor Model Approach to Mixed-data Matrix Completion with Entrywise Consistency

2022-11-17 · Yunxiao Chen, Xiaoou Li

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed typ…

Collaborative Filtering Matrix Completion

Collaborative Filtering with Graph Information: Consistency and Scalable Methods

2015-12-01 · NeurIPS 2015 12 · Nikhil Rao, Hsiang-Fu Yu, Pradeep K. Ravikumar, Inderjit S. Dhillon

Low rank matrix completion plays a fundamental role in collaborative filtering applications, the key idea being that the variables lie in a smaller subspace than the ambient space. Often, additional information about the…