Heuristic Search for Rank Aggregation with Application to Label Ranking
INFORMS Journal on Computing · 2024-03 · 36 (2) · 308-326
DOI: 10.1287/ijoc.2022.0019 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2024-03. Verfasst von Yangming Zhou und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 43 Literaturangaben.
Abstract (Originalsprache)
Rank aggregation combines the preference rankings of multiple alternatives from different voters into a single consensus ranking, providing a useful model for a variety of practical applications but posing a computationally challenging problem. In this paper, we provide an effective hybrid evolutionary ranking algorithm to solve the rank aggregation problem with both complete and partial rankings. The algorithm features a semantic crossover based on concordant pairs and an enhanced late acceptance local search method reinforced by a relaxed acceptance and replacement strategy and a fast incremental evaluation mechanism. Experiments are conducted to assess the algorithm, indicating a highly competitive performance on both synthetic and real-world benchmark instances compared with state-of-the-art algorithms. To demonstrate its practical usefulness, the algorithm is applied to label ranking, a well-established machine learning task. We additionally analyze several key algorithmic components to gain insight into their operation. History: Accepted by Erwin Pesch, Area Editor for Heuristic Search & Approximation Algorithms. Funding: This work was supported by the National Natural Science Foundation of China [Grant 72371157] and Shanghai Pujiang Programme [Grant 23PJC069]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0019 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0019 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
Zitieren
APA
Zhou, Y., Hao, J., & Li, Z. (2024). Heuristic Search for Rank Aggregation with Application to Label Ranking. INFORMS Journal on Computing, 36(2), 308-326. https://doi.org/10.1287/ijoc.2022.0019
Vancouver
Zhou Y, Hao J, Li Z. Heuristic Search for Rank Aggregation with Application to Label Ranking. INFORMS Journal on Computing. 2024;36(2):308-326. doi:10.1287/ijoc.2022.0019
BibTeX
@article{Zhou2024,
author = {Zhou, Yangming and Hao, Jin-Kao and Li, Zhen},
title = {Heuristic Search for Rank Aggregation with Application to Label Ranking},
journal = {INFORMS Journal on Computing},
year = {2024},
volume = {36},
number = {2},
pages = {308--326},
doi = {10.1287/ijoc.2022.0019}
}
EUVIMED