A Heuristic Approach for Ranking Items Based on Inputs from Multiple Experts

A Heuristic Approach for Ranking Items Based on Inputs from Multiple Experts

Dong Xu (Department of Industrial Engineering, University of Miami, Coral Gables, USA) and Nazrul I. Shaikh (Department of Industrial Engineering, University of Miami, Coral Gables, USA)
Copyright: © 2018 |Pages: 22
DOI: 10.4018/IJISSC.2018070101

Abstract

This article describes how rank aggregation focuses on synthesizing a single ranked list based on rankings supplied by multiple judges. Such aggregations are widely applied in the areas of information retrieval, web search, and data mining. The problem of rank aggregation has been shown to be NP-hard and this article presents a heuristic approach to create an aggregated ranking score for all items on the lists. The proposed heuristic is scalable and performs. A computational study, as well as a real-life study involving the ranking of 147 engineering colleges in the US is presented to elucidate the performance. The authors' key finding is that the quality of the solution is sensitive to (a) the number of judges available to rank, (b) how the items are assigned to judges, and (c) how consistent/inconsistent the judges are. All these factors are generally considered exogenous in most of the rank aggregation algorithms in extant literature.
Article Preview

2. Background

The solution approaches to the rank aggregation problem are generally classified as axiomatic, stochastic, supervised learning, and heuristic.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 10: 4 Issues (2019): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing