Pairwise Comparisons Based Non-Numerical Ranking

被引:16
|
作者
Janicki, Ryszard [1 ]
机构
[1] McMaster Univ, Dept Comp & Software, Hamilton, ON L8S 4K1, Canada
关键词
PARTIAL ORDERS; CONSISTENCY;
D O I
10.3233/FI-2009-126
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A systematic procedure for deriving weakly ordered non-numerical rankings from given sets of data is proposed and analysed. The data are assumed to be collected using the Pairwise Comparisons paradigm. The concept of a partially ordered approximation of an arbitrary binary relation is formally defined and some solutions are proposed. The problem of testing and the importance of indifference and the power of weak order extensions are also discussed.
引用
收藏
页码:197 / 217
页数:21
相关论文
共 50 条
  • [1] On a pairwise comparison-based consistent non-numerical ranking
    Janicki, Ryszard
    Zhai, Yun
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (04) : 667 - 676
  • [2] RANK REVERSALS AND TESTING OF PAIRWISE COMPARISONS BASED NON-NUMERICAL RANKINGS
    Janicki, Ryszard
    Zhai, Yun
    UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 374 - 381
  • [3] Remarks on Pairwise Comparison Numerical and Non-numerical Rankings
    Janicki, Ryszard
    Zhai, Yun
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 290 - +
  • [4] Pairwise comparisons in spectral ranking
    Tang, Ying
    Li, Yinrun
    NEUROCOMPUTING, 2016, 216 : 561 - 569
  • [5] 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):
  • [6] 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
  • [7] Ranking with partial orders and Pairwise Comparisons
    Janicki, Ryszard
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 442 - 451
  • [8] Fairness in Recommendation Ranking through Pairwise Comparisons
    Beutel, Alex
    Chen, Jilin
    Doshi, Tulsee
    Qian, Hai
    Wei, Li
    Wu, Yi
    Heldt, Lukasz
    Zhao, Zhe
    Hong, Lichan
    Chi, Ed H.
    Goodrow, Cristos
    KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 2212 - 2220
  • [9] 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
  • [10] A BAYESIAN RANKING AND SELECTION PROBLEM WITH PAIRWISE COMPARISONS
    Priekule, Laura
    Meisel, Stephan
    2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 2149 - 2160