Comparison of rank aggregation methods based on inherent ability

Ranking is a common task for selecting and evaluating alternatives. In the past few decades, combining rankings results from various sources into a consensus ranking has become an increasingly active research topic. In this study, we focus on the evaluation of rank aggregation methods. We first develop an experimental data generation method, which can provide ground truth ranking for alternatives based on their “inherent ability.” This experimental data generation method can generate the required individual synthetic rankings with adjustable accuracy and length. We propose characterizing the effectiveness of rank aggregation methods by calculating the Kendall tau distance between the aggregated ranking and the ground truth ranking. We then compare four classical rank aggregation methods and present some useful findings on the relative performances of the four methods. The results reveal that both the accuracy and length of individual rankings have a remarkable effect on the comparison results between rank aggregation methods. Our methods and results may be helpful to both researchers and decision‐makers.

[1]  L. Seiford,et al.  On the Borda-Kendall Consensus Method for Priority Ranking Problems , 1982 .

[2]  Robert E. Jensen,et al.  COMPARISON OF CONSENSUS METHODS FOR PRIORITY RANKING PROBLEMS , 1986 .

[3]  W. Cook,et al.  On the Minimum Violations Ranking of a Tournament , 1986 .

[4]  Murat Köksalan,et al.  IDENTIFYING AND RANKING A MOST PREFERRED SUBSET OF ALTERNATIVES IN THE PRESENCE OF MULTIPLE CRITERIA , 1989 .

[5]  W. Cook,et al.  A data envelopment model for aggregating preference rankings , 1990 .

[6]  S. Shapiro,et al.  Mathematics without Numbers , 1993 .

[7]  Zachary F. Lansdowne,et al.  Ordinal ranking methods for multicriterion decision making , 1996 .

[8]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[9]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[10]  B. Reilly Social Choice in the South Seas: Electoral Innovation and the Borda Count in the Pacific Island Countries , 2002 .

[11]  Hiroaki Ishii,et al.  A method for discriminating efficient candidates with ranked voting data , 2003, Eur. J. Oper. Res..

[12]  Juyong Park,et al.  On Minimum Violations Ranking in Paired Comparisons , 2005, physics/0510242.

[13]  Amy Nicole Langville,et al.  MINIMUM VIOLATIONS SPORTS RANKING USING EVOLUTIONARY OPTIMIZATION AND BINARY INTEGER LINEAR PROGRAM APPROACHES , 2010 .

[14]  Filippo Radicchi,et al.  Who Is the Best Player Ever? A Complex Network Analysis of the History of Professional Tennis , 2011, PloS one.

[15]  Enrico Blanzieri,et al.  Ranking Aggregation Based on Belief Function , 2012, IPMU.

[16]  Kathryn E. Pedings,et al.  A minimum violations ranking method , 2012 .

[17]  Gül E. Okudan Kremer,et al.  Rank aggregation methods comparison: A case for triage prioritization , 2013, Expert Syst. Appl..

[18]  Mohamed Limam,et al.  Rank Aggregation for Filter Feature Selection in Credit Scoring , 2013, MIKE.

[19]  P. Stickles Who's #1? the Science of Rating and Ranking , 2013 .

[20]  B. Jay Coleman,et al.  Minimum violations and predictive meta‐rankings for college football , 2014 .

[21]  Alain Denise,et al.  Rank aggregation with ties: Experiments and Analysis , 2015, Proc. VLDB Endow..

[22]  Claudio Thieme,et al.  Value added, educational accountability approaches and their effects on schools' rankings: Evidence from Chile , 2016, Eur. J. Oper. Res..