paper-with-me

홈 › Papers

Nonparametric Preference Completion

2017-05-24 · Julian Katz-Samuels, Clayton Scott

We consider the task of collaborative preference completion: given a pool of items, a pool of users and a partially observed item-user rating matrix, the goal is to recover the \emph{personalized ranking} of each user over all of the items. Our approach is nonparametric: we assume that each item $i$ and each user $u$ have unobserved features $x_i$ and $y_u$, and that the associated rating is given by $g_u(f(x_i,y_u))$ where $f$ is Lipschitz and $g_u$ is a monotonic transformation that depends on the user. We propose a $k$-nearest neighbors-like algorithm and prove that it is consistent. To the best of our knowledge, this is the first consistency result for the collaborative preference completion problem in a nonparametric setting. Finally, we demonstrate the performance of our algorithm with experiments on the Netflix and Movielens datasets.

📄 PDF Abstract BibTeX arXiv:1705.08621

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Diffusion Distillation With Direct Preference Optimization For Efficient 3D LiDAR Scene Completion

2025-04-15 · An Zhao, Shengyuan Zhang, Ling Yang, Zejian Li 외

The application of diffusion models in 3D LiDAR scene completion is limited due to diffusion's slow sampling speed. Score distillation accelerates diffusion sampling but with performance degradation, while post-training …

Lidar Scene Completion

Bayesian nonparametric Plackett-Luce models for the analysis of preferences for college degree programmes

2012-11-21 · François Caron, Yee Whye Teh, Thomas Brendan Murphy

In this paper we propose a Bayesian nonparametric model for clustering partial ranking data. We start by developing a Bayesian nonparametric extension of the popular Plackett-Luce choice model that can handle an infinite…

Clustering

General Table Completion using a Bayesian Nonparametric Model

2014-12-01 · NeurIPS 2014 12 · Isabel Valera, Zoubin Ghahramani

Even though heterogeneous databases can be found in a broad variety of applications, there exists a lack of tools for estimating missing data in such databases. In this paper, we provide an efficient and robust table com…

model

Best Complete Approximations of Preference Relations

2023-11-11 · Hiroki Nishimura, Efe A. Ok

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 …

Relation

Attention Overload

2021-10-20 · Matias D. Cattaneo, Paul Cheung, Xinwei Ma, Yusufcan Masatlioglu

We introduce an Attention Overload Model that captures the idea that alternatives compete for the decision maker's attention, and hence the attention that each alternative receives decreases as the choice problem becomes…