DeepAI AI Chat
Log In Sign Up

Towards Non-Parametric Learning to Rank

07/09/2018
by   Ao Liu, et al.
Rensselaer Polytechnic Institute
William & Mary
0

This paper studies a stylized, yet natural, learning-to-rank problem and points out the critical incorrectness of a widely used nearest neighbor algorithm. We consider a model with n agents (users) {x_i}_i ∈ [n] and m alternatives (items) {y_j}_j ∈ [m], each of which is associated with a latent feature vector. Agents rank items nondeterministically according to the Plackett-Luce model, where the higher the utility of an item to the agent, the more likely this item will be ranked high by the agent. Our goal is to find neighbors of an arbitrary agent or alternative in the latent space. We first show that the Kendall-tau distance based kNN produces incorrect results in our model. Next, we fix the problem by introducing a new algorithm with features constructed from "global information" of the data matrix. Our approach is in sharp contrast to most existing feature engineering methods. Finally, we design another new algorithm identifying similar alternatives. The construction of alternative features can be done using "local information," highlighting the algorithmic difference between finding similar agents and similar alternatives.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/13/2014

Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation

We consider the following problem: There is a set of items (e.g., movies...
09/15/2019

Algorithms for Manipulating Sequential Allocation

Sequential allocation is a simple and widely studied mechanism to alloca...
05/20/2020

Learning to rank via combining representations

Learning to rank – producing a ranked list of items specific to a query ...
04/22/2015

Allocating Indivisible Items in Categorized Domains

We formulate a general class of allocation problems called categorized d...
08/10/2019

Exploring the Effect of an Item's Neighborhood on its Sellability in eCommerce

Predicting the sale of an item is a critical problem in eCommerce search...
08/02/2018

Generation Meets Recommendation: Proposing Novel Items for Groups of Users

Consider a movie studio aiming to produce a set of new movies for summer...
09/09/2020

Learning Slab Classes to Alleviate Memory Holes in Memcached

We consider the problem of memory holes in slab allocators, where an ite...