Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm
We show that matrix completion with trace-norm regularization can be significantly hurt when entries of the matrix are sampled non-uniformly, but that a properly weighted version of the trace-norm regularizer works well with non-uniform sampling. We show that the weighted trace-norm regularization indeed yields significant gains on the highly non-uniformly sampled Netflix dataset.
Code (0)
등록된 구현이 없습니다.
Tasks
Collaborative FilteringMatrix CompletionSimilar Papers 제목 키워드 기반
Toward a Better Understanding of Loss Functions for Collaborative Filtering
Collaborative filtering (CF) is a pivotal technique in modern recommender systems. The learning process of CF models typically consists of three components: interaction encoder, loss function, and negative sampling. Alth…
Collaborative FilteringRecommendation SystemsFast Variational AutoEncoder with Inverted Multi-Index for Collaborative Filtering
Variational AutoEncoder (VAE) has been extended as a representative nonlinear method for collaborative filtering. However, the bottleneck of VAE lies in the softmax computation over all items, such that it takes linear c…
Collaborative FilteringMemory Based Collaborative Filtering with Lucene
Memory Based Collaborative Filtering is a widely used approach to provide recommendations. It exploits similarities between ratings across a population of users by forming a weighted vote to predict unobserved ratings. B…
Collaborative FilteringImproving Collaborative Filtering Recommendation via Graph Learning
Recommendation systems are designed to provide personalized predictions for items that are most appealing to individual customers. Among various types of recommendation algorithms, k-nearest neighbor based collaborative …
Collaborative FilteringGraph LearningRecommendation SystemsLearning with the weighted trace-norm under arbitrary sampling distributions
We provide rigorous guarantees on learning with the weighted trace-norm under arbitrary sampling distributions. We show that the standard weighted-trace norm might fail when the sampling distribution is not a product di…