Skip to main content

DELTA DISTANCING: A LIFTING APPROACH TO LOCALIZING ITEMS FROM USER COMPARISONS

Andrew McRae, Austin Xu, Jihui Jin, Namrata Nadagouda, Nauman Ahad, Peimeng Guan, Mark Davenport, Santhosh Karnik

  • SPS
    Members: Free
    IEEE Members: $11.00
    Non-members: $15.00
    Length: 00:08:11
09 May 2022

We consider this problem in the context of an ideal point model of user preference, where each user can be represented as a point in a low-dimensional space together with a set of items. In this model, the closer an item is to a user's ideal point, the more that user prefers the item. When an embedding of items is known \emph{a priori}, the problem of localizing a user's ideal point from comparisons amongst items is well studied. However, relatively little work exists on learning embeddings for new items based only on such comparisons. In this paper, we consider the problem of embedding a set of items using paired comparisons from a set of known users. Specifically, we present a novel convex lifted method of learning the embedding representation $p_1,\ldots,p_n \in \R^d$ of $n$ items given noisy responses of the form ``user $u_k$ prefers item $p_i$ to item $p_j$'' for an arbitrary set of users $\{u_k\}$ in $\R^d$. We provide a range of simulations that validate the efficacy of our approach.

More Like This

  • SPS
    Members: Free
    IEEE Members: $11.00
    Non-members: $15.00
  • SPS
    Members: Free
    IEEE Members: $11.00
    Non-members: $15.00