Statistical Inference for Incomplete Ranking Data: The Case of Rank-Dependent Coarsening

12/04/2017
by   Mohsen Ahmadi Fahandar, et al.
0

We consider the problem of statistical inference for ranking data, specifically rank aggregation, under the assumption that samples are incomplete in the sense of not comprising all choice alternatives. In contrast to most existing methods, we explicitly model the process of turning a full ranking into an incomplete one, which we call the coarsening process. To this end, we propose the concept of rank-dependent coarsening, which assumes that incomplete rankings are produced by projecting a full ranking to a random subset of ranks. For a concrete instantiation of our model, in which full rankings are drawn from a Plackett-Luce distribution and observations take the form of pairwise preferences, we study the performance of various rank aggregation methods. In addition to predictive accuracy in the finite sample setting, we address the theoretical question of consistency, by which we mean the ability to recover a target ranking when the sample size goes to infinity, despite a potential bias in the observations caused by the (unknown) coarsening.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2020

Aggregating Incomplete and Noisy Rankings

We consider the problem of learning the true ordering of a set of altern...
research
09/26/2013

Stochastic Rank Aggregation

This paper addresses the problem of rank aggregation, which aims to find...
research
10/19/2019

Online Ranking with Concept Drifts in Streaming Data

Two important problems in preference elicitation are rank aggregation an...
research
09/13/2018

Choosing to Rank

Ranking data arises in a wide variety of application areas, generated bo...
research
06/06/2013

Bayesian Inference of Natural Rankings in Incomplete Competition Networks

Competition between a complex system's constituents and a corresponding ...
research
07/31/2023

A Spectral Approach for the Dynamic Bradley-Terry Model

The dynamic ranking, due to its increasing importance in many applicatio...
research
09/13/2022

A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game

Rank aggregation with pairwise comparisons has shown promising results i...

Please sign up or login with your details

Forgot password? Click here to reset