English
Related papers

Related papers: Nonparametric Preference Completion

200 papers

The goal of a recommendation system is to predict the interest of a user in a given item by exploiting the existing set of ratings as well as certain user/item features. A standard approach to modeling this problem is Inductive Matrix…

Machine Learning · Computer Science 2018-05-29 Kai Zhong , Zhao Song , Prateek Jain , Inderjit S. Dhillon

As users often express their preferences with binary behavior data~(implicit feedback), such as clicking items or buying products, implicit feedback based Collaborative Filtering~(CF) models predict the top ranked items a user might like by…

Information Retrieval · Computer Science 2021-05-27 Lei Chen , Le Wu , Kun Zhang , Richang Hong , Meng Wang

This paper studies human preference learning based on partially revealed choice behavior and formulates the problem as a generalized Bradley-Terry-Luce (BTL) ranking model that accounts for heterogeneous preferences. Specifically, we assume…

Methodology · Statistics 2025-09-03 Jianqing Fan , Hyukjun Kwon , Xiaonan Zhu

Increased public interest in healthy lifestyles has motivated the study of algorithms that encourage people to follow a healthy diet. Applying collaborative filtering to build recommendation systems in domains where only implicit feedback…

Information Retrieval · Computer Science 2020-02-05 Paula Fermín Cueto , Meeke Roet , Agnieszka Słowik

In this paper, we model the dependencies among the items that are recommended to a user in a collaborative-filtering problem via a Gaussian Markov Random Field (MRF). We build upon Besag's auto-normal parameterization and pseudo-likelihood,…

Information Retrieval · Computer Science 2019-10-23 Harald Steck

Matrix factorization is one of the most efficient approaches in recommender systems. However, such algorithms, which rely on the interactions between users and items, perform poorly for "cold-users" (users with little history of such…

Information Retrieval · Computer Science 2018-05-18 ThaiBinh Nguyen , Atsuhiro Takasu

We investigate the problem of approximating an incomplete preference relation $\succsim$ on a finite set by a complete preference relation. We aim to obtain this approximation in such a way that the choices on the basis of two preferences,…

Theoretical Economics · Economics 2023-11-14 Hiroki Nishimura , Efe A. Ok

Capturing the dynamics in user preference is crucial to better predict user future behaviors because user preferences often drift over time. Many existing recommendation algorithms -- including both shallow and deep ones -- often model such…

Information Retrieval · Computer Science 2022-04-05 Chao Chen , Dongsheng Li , Junchi Yan , Xiaokang Yang

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 the matrix is…

Information Retrieval · Computer Science 2017-07-20 Guilherme Ramos , Joao Saude , Carlos Caleiro , Soummya Kar

Motivated by an application of eliciting users' preferences, we investigate the problem of learning hemimetrics, i.e., pairwise distances among a set of $n$ items that satisfy triangle inequalities and non-negativity constraints. In our…

Machine Learning · Statistics 2016-05-30 Adish Singla , Sebastian Tschiatschek , Andreas Krause

As an important tool for information filtering in the era of socialized web, recommender systems have witnessed rapid development in the last decade. As benefited from the better interpretability, neighborhood-based collaborative filtering…

Information Retrieval · Computer Science 2012-11-07 Junming Huang , Xue-Qi Cheng , Hua-Wei Shen , Xiaoming Sun , Tao Zhou , Xiaolong Jin

Collaborative filtering generates recommendations by exploiting user-item similarities based on rating data, which often contains numerous unrated items. To predict scores for unrated items, matrix factorization techniques such as…

Statistical Mechanics · Physics 2025-07-30 Yukino Terui , Yuka Inoue , Yohei Hamakawa , Kosuke Tatsumura , Kazue Kudo

We consider the setup of nonparametric {\em blind regression} for estimating the entries of a large $m \times n$ matrix, when provided with a small, random fraction of noisy measurements. We assume that all rows $u \in [m]$ and columns $i…

Statistics Theory · Mathematics 2019-11-04 Yihua Li , Devavrat Shah , Dogyoon Song , Christina Lee Yu

We consider the problem of learning the preferences of a heterogeneous population by observing choices from an assortment of products, ads, or other offerings. Our observation model takes a form common in assortment planning applications:…

Machine Learning · Statistics 2016-06-09 Nathan Kallus , Madeleine Udell

Recommender systems play a central role in providing individualized access to information and services. This paper focuses on collaborative filtering, an approach that exploits the shared structure among mind-liked users and similar items.…

Machine Learning · Statistics 2016-02-10 Truyen Tran , Dinh Phung , Svetha Venkatesh

Similar product recommendation is one of the most common scenes in e-commerce. Many recommendation algorithms such as item-to-item Collaborative Filtering are working on measuring item similarities. In this paper, we introduce our real-time…

Information Retrieval · Computer Science 2020-04-14 Zhi Liu , Yan Huang , Jing Gao , Li Chen , Dong Li

The vast majority of recommender systems model preferences as static or slowly changing due to observable user experience. However, spontaneous changes in user preferences are ubiquitous in many domains like media consumption and key…

Human-Computer Interaction · Computer Science 2016-10-24 Arun Kumar , Paul Schrater

User preference learning is generally a hard problem. Individual preferences are typically unknown even to users themselves, while the space of choices is infinite. Here we study user preference learning from information-theoretic…

Machine Learning · Computer Science 2023-11-27 Tanya Ignatenko , Kirill Kondrashov , Marco Cox , Bert de Vries

The traditional social recommendation algorithm ignores the following fact: the preferences of users with trust relationships are not necessarily similar, and the consideration of user preference similarity should be limited to specific…

Information Retrieval · Computer Science 2019-03-13 Wei Peng , Baogui Xin

With ever-increasing amounts of online information available, modeling and predicting individual preferences-for books or articles, for example-is becoming more and more important. Good predictions enable us to improve advice to users, and…

Social and Information Networks · Computer Science 2017-02-06 Antonia Godoy-Lorite , Roger Guimera , Cristopher Moore , Marta Sales-Pardo