The Library
Top-k selection with pairwise comparisons
Tools
Groves, Matthew J. and Branke, Jürgen (2019) Top-k selection with pairwise comparisons. European Journal of Operational Research, 274 (2). pp. 615-626. doi:10.1016/j.ejor.2018.10.011 ISSN 0377-2217.
|
PDF
WRAP-top-k-selection-pairwise-comparisons-Branke-2018.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (835Kb) | Preview |
Official URL: https://doi.org/10.1016/j.ejor.2018.10.011
Abstract
In this work we consider active, pairwise top- selection, the problem of identifying the highest quality subset of given size from a set of alternatives, based on the information collected from noisy, sequentially chosen pairwise comparisons. We adapt two well known Bayesian sequential sampling techniques, the Knowledge Gradient policy and the Optimal Computing Budget Allocation framework for the pairwise setting and compare their performance on a range of empirical tests. We demonstrate that these methods are able to match or outperform the current state of the art racing algorithm approach.
Item Type: | Journal Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | |||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Science, Engineering and Medicine > Medicine > Warwick Medical School |
|||||||||
Library of Congress Subject Headings (LCSH): | Heuristic algorithms, Machine learning | |||||||||
Journal or Publication Title: | European Journal of Operational Research | |||||||||
Publisher: | Elsevier Science BV | |||||||||
ISSN: | 0377-2217 | |||||||||
Official Date: | 16 April 2019 | |||||||||
Dates: |
|
|||||||||
Volume: | 274 | |||||||||
Number: | 2 | |||||||||
Page Range: | pp. 615-626 | |||||||||
DOI: | 10.1016/j.ejor.2018.10.011 | |||||||||
Status: | Peer Reviewed | |||||||||
Publication Status: | Published | |||||||||
Access rights to Published version: | Restricted or Subscription Access | |||||||||
Date of first compliant deposit: | 12 October 2018 | |||||||||
Date of first compliant Open Access: | 15 October 2020 | |||||||||
RIOXX Funder/Project Grant: |
|
|||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year