Ranking from Pairwise Comparisons in the Belief Functions Framework

被引:0
|
作者
Masson, Marie-Helene [1 ]
Denoeux, Thierry [2 ]
机构
[1] UPJV, Heudiasyc, UMR CNRS 6599, BP 20529, F-60205 Compiegne, France
[2] UTC, Heudiasyc, UMR CNRS 6599, F-60205 Compiegne, France
关键词
COMBINATION; MODEL;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of deriving a binary relation over alternatives based on paired comparisons is studied. The problem is tackled in the framework of belief functions, which is well-suited to model and manipulate partial and uncertain information. Starting from the work of Tritchler and Lockwood [8], the paper proposes a general model of mass allocation and combination, and shows how to practically derive a complete or a partial ranking of the alternatives. A small example is provided as an illustration.
引用
收藏
页码:311 / +
页数:2
相关论文
共 50 条
  • [1] Approximate ranking from pairwise comparisons
    Heckel, Reinhard
    Simchowitz, Max
    Ramchandran, Kannan
    Wainwright, Martin J.
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [2] Simultaneous Clustering and Ranking from Pairwise Comparisons
    Li, Jiyi
    Baba, Yukino
    Kashima, Hisashi
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1554 - 1560
  • [3] Rank Centrality: Ranking from Pairwise Comparisons
    Negahban, Sahand
    Oh, Sewoong
    Shah, Devavrat
    OPERATIONS RESEARCH, 2017, 65 (01) : 266 - 287
  • [4] OPTIMAL FULL RANKING FROM PAIRWISE COMPARISONS
    Chen, Pinhan
    Gao, Chao
    Zhang, Anderson Y.
    ANNALS OF STATISTICS, 2022, 50 (03): : 1775 - 1805
  • [5] Pairwise comparisons in spectral ranking
    Tang, Ying
    Li, Yinrun
    NEUROCOMPUTING, 2016, 216 : 561 - 569
  • [6] Simple, Robust and Optimal Ranking from Pairwise Comparisons
    Shah, Nihar B.
    Wainwright, Martin J.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18
  • [7] Fast and Parallelizable Ranking with Outliers from Pairwise Comparisons
    Im, Sungjin
    Qaem, Mahshid Montazer
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 173 - 188
  • [8] Joint Clustering and Ranking from Heterogeneous Pairwise Comparisons
    Hsiao, Chen-Hao
    Wang, I-Hsiang
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2036 - 2041
  • [9] Bias-aware ranking from pairwise comparisons
    Ferrara, Antonio
    Bonchi, Francesco
    Fabbri, Francesco
    Karimi, Fariba
    Wagner, Claudia
    DATA MINING AND KNOWLEDGE DISCOVERY, 2024, 38 (04) : 2062 - 2086
  • [10] Ranking with multiple types of pairwise comparisons
    Newman, Mark E. J.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2022, 478 (2266):