arrow
Return

Top-κ selection with pairwise comparisons

delete2019-04-01
delete9
delete
OA
AI
M
Matthew Groves *
J
Juergen Branke
DOI:10.1016/j.ejor.2018.10.011delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this work, we consider active, pairwise top-kappa 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. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Preference learning
Heuristics
Simulation
Subset selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Warwick
Scholars:
2.2W
Papers: 2.2W
Citations: 85
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Examining the sources of variability in cell culture media used for biopharmaceutical production
err2017-09-22
err0
PREAI
errNicola McGillicuddy; Patrick Floris; Simone Albrecht; Jonathan Bones
errShare
errSave
Cationic Amino Acid Transporters (CATs)
err2002-01-01
err0
PREAI
errEllen I. Closs; Petra Gräf
errShare
errSave
researcher View more