Choice by Elimination via Deep Neural Networks

02/17/2016
by   Truyen Tran, et al.
0

We introduce Neural Choice by Elimination, a new framework that integrates deep neural networks into probabilistic sequential choice models for learning to rank. Given a set of items to chose from, the elimination strategy starts with the whole item set and iteratively eliminates the least worthy item in the remaining subset. We prove that the choice by elimination is equivalent to marginalizing out the random Gompertz latent utilities. Coupled with the choice model is the recently introduced Neural Highway Networks for approximating arbitrarily complex rank functions. We evaluate the proposed framework on a large-scale public dataset with over 425K items, drawn from the Yahoo! learning to rank challenge. It is demonstrated that the proposed method is competitive against state-of-the-art learning to rank methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2012

The Relationship Between AND/OR Search and Variable Elimination

In this paper we compare search and inference in graphical models throug...
research
05/30/2019

On the Effectiveness of Low-rank Approximations for Collaborative Filtering compared to Neural Networks

Even in times of deep learning, low-rank approximations by factorizing a...
research
09/27/2018

Probabilistic Analysis of Edge Elimination for Euclidean TSP

One way to speed up the calculation of optimal TSP tours in practice is ...
research
09/07/2020

Learning to Rank under Multinomial Logit Choice

Learning the optimal ordering of content is an important challenge in we...
research
05/20/2020

Learning to rank via combining representations

Learning to rank – producing a ranked list of items specific to a query ...
research
09/09/2010

Probabilistic Models over Ordered Partitions with Application in Learning to Rank

This paper addresses the general problem of modelling and learning rank ...
research
06/23/2022

Efficient and Accurate Top-K Recovery from Choice Data

The intersection of learning to rank and choice modeling is an active ar...

Please sign up or login with your details

Forgot password? Click here to reset