Uncertainty in Ranking

07/07/2021
by   Justin Rising, et al.
0

Ranks estimated from data are uncertain and this poses a challenge in many applications. However, estimated ranks are deterministic functions of estimated parameters, so the uncertainty in the ranks must be determined by the uncertainty in the parameter estimates. We give a complete characterization of this relationship in terms of the linear extensions of a partial order determined by interval estimates of the parameters of interest. We then use this relationship to give a set estimator for the overall ranking, use its size to measure the uncertainty in a ranking, and give efficient algorithms for several questions of interest. We show that our set estimator is a valid confidence set and describe its relationship to a joint confidence set for ranks recently proposed by Klein, Wright & Wieczorek. We apply our methods to both simulated and real data and make them available through the R package rankUncertainty.

READ FULL TEXT
research
10/18/2019

Identification of Model Uncertainty via Optimal Design of Experiments applied to a Mechanical Press

In engineering applications almost all processes are described with the ...
research
07/29/2018

A Margin-based MLE for Crowdsourced Partial Ranking

A preference order or ranking aggregated from pairwise comparison data i...
research
09/02/2021

MACEst: The reliable and trustworthy Model Agnostic Confidence Estimator

Reliable Confidence Estimates are hugely important for any machine learn...
research
09/05/2023

Some Additional Remarks on Statistical Properties of Cohen's d from Linear Regression

The size of the effect of the difference in two groups with respect to a...
research
12/12/2020

Offline Policy Selection under Uncertainty

The presence of uncertainty in policy evaluation significantly complicat...
research
02/15/2014

Parameter estimation based on interval-valued belief structures

Parameter estimation based on uncertain data represented as belief struc...

Please sign up or login with your details

Forgot password? Click here to reset