Angle-Based Models for Ranking Data

12/23/2017
by   Hang Xu, et al.
0

A new class of general exponential ranking models is introduced which we label angle-based models for ranking data. A consensus score vector is assumed, which assigns scores to a set of items, where the scores reflect a consensus view of the relative preference of the items. The probability of observing a ranking is modeled to be proportional to its cosine of the angle from the consensus vector. Bayesian variational inference is employed to determine the corresponding predictive density. It can be seen from simulation experiments that the Bayesian variational inference approach not only has great computational advantage compared to the traditional MCMC, but also avoids the problem of overfitting inherent when using maximum likelihood methods. The model also works when a large number of items are ranked which is usually an NP-hard problem to find the estimate of parameters for other classes of ranking models. Model extensions to incomplete rankings and mixture models are also developed. Real data applications demonstrate that the model and extensions can handle different tasks for the analysis of ranking data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2012

Consensus ranking under the exponential model

We analyze the generalized Mallows model, a popular exponential model ov...
research
11/22/2022

Ranking Inferences Based on the Top Choice of Multiway Comparisons

This paper considers ranking inference of n items based on the observed ...
research
06/22/2016

Dealing with a large number of classes -- Likelihood, Discrimination or Ranking?

We consider training probabilistic classifiers in the case of a large nu...
research
03/22/2023

Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues

As the issue of robustness in AI systems becomes vital, statistical lear...
research
02/04/2020

Determination of the relative inclination and the viewing angle of an interacting pair of galaxies using convolutional neural networks

Constructing dynamical models for interacting pair of galaxies as constr...
research
07/29/2018

A Margin-based MLE for Crowdsourced Partial Ranking

A preference order or ranking aggregated from pairwise comparison data i...
research
12/23/2020

Invidious Comparisons: Ranking and Selection as Compound Decisions

There is an innate human tendency, one might call it the "league table m...

Please sign up or login with your details

Forgot password? Click here to reset