Return
Top-κ selection with pairwise comparisons
DOI:10.1016/j.ejor.2018.10.011.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W

