Collaboratively learning preferences from ordinal data

Sewoong Oh, Kiran K. Thekumparampil, Jiaming Xu

Research output: Contribution to journalConference article

Abstract

In personalized recommendation systems, it is important to predict preferences of a user on items that have not been seen by that user yet. Similarly, in revenue management, it is important to predict outcomes of comparisons among those items that have never been compared so far. The MultiNomial Logit model, a popular discrete choice model, captures the structure of the hidden preferences with a low-rank matrix. In order to predict the preferences, we want to learn the underlying model from noisy observations of the low-rank matrix, collected as revealed preferences in various forms of ordinal data. A natural approach to learn such a model is to solve a convex relaxation of nuclear norm minimization. We present the convex relaxation approach in two contexts of interest: collaborative ranking and bundled choice modeling. In both cases, we show that the convex relaxation is minimax optimal. We prove an upper bound on the resulting error with finite samples, and provide a matching information-theoretic lower bound.

Original languageEnglish (US)
Pages (from-to)1909-1917
Number of pages9
JournalAdvances in Neural Information Processing Systems
Volume2015-January
StatePublished - Jan 1 2015
Event29th Annual Conference on Neural Information Processing Systems, NIPS 2015 - Montreal, Canada
Duration: Dec 7 2015Dec 12 2015

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Collaboratively learning preferences from ordinal data'. Together they form a unique fingerprint.

  • Cite this

    Oh, S., Thekumparampil, K. K., & Xu, J. (2015). Collaboratively learning preferences from ordinal data. Advances in Neural Information Processing Systems, 2015-January, 1909-1917.