A ranking procedure based on a natural monotonicity constraint

被引:14
|
作者
Rademaker, Michael [1 ]
De Baets, Bernard [1 ]
机构
[1] Univ Ghent, Dept Math Modelling Stat & Bioinformat, KERMIT, B-9000 Ghent, Belgium
关键词
Ranking; Social preference; Social ordering; Monotonicity; VALUED PREFERENCE RELATIONS; SUPERVISED RANKING;
D O I
10.1016/j.inffus.2012.01.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We formulate a new ranking procedure in the traditional context where each voter has expressed a linear order relation or ranking over the candidates. The final ranking of the candidates is taken to be the one which best adheres to a natural monotonicity constraint. For a ranking a > b > c, monotonicity implies that the strength with which a > c is supported should not be less than the strength with which either one of a > b or b > c is supported. We investigate some properties of this ranking procedure and encounter some surprising preliminary results. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:74 / 82
页数:9
相关论文
共 50 条
  • [31] Constraint handling and stochastic ranking in ACO
    Meyer, B
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2683 - 2690
  • [32] Constraint ranking in developmental phonological disorders
    Lamprecht, RR
    RESEARCH ON CHILD LANGUAGE ACQUISITION, VOLS 1 AND 2, 2001, : 655 - 665
  • [33] Nonparametric estimation of hazard rate under the constraint of monotonicity
    Hall, P
    Huang, LS
    Gifford, JA
    Gijbels, I
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2001, 10 (03) : 592 - 614
  • [34] Density deconvolution under a k-monotonicity constraint
    Chew-Seng Chee
    Byungtae Seo
    Statistics and Computing, 2022, 32
  • [35] Density deconvolution under a k-monotonicity constraint
    Chee, Chew-Seng
    Seo, Byungtae
    STATISTICS AND COMPUTING, 2022, 32 (05)
  • [36] SIZE-CHANGE TERMINATION, MONOTONICITY CONSTRAINTS AND RANKING FUNCTIONS
    Ben-Amram, Amir M.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (03) : 1 - 32
  • [37] Size-Change Termination, Monotonicity Constraints and Ranking Functions
    Ben-Amram, Amir M.
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2009, 5643 : 109 - 123
  • [38] A Ranking Procedure with the Shapley Value
    Kondratev, Aleksei
    Mazalov, Vladimir
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2017), PT II, 2017, 10192 : 691 - 700
  • [39] EFFICIENT SEQUENTIAL RANKING PROCEDURE
    KATZ, L
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1977, 72 (360) : 841 - 844
  • [40] Suggestion of an integrated ranking procedure
    Syrbe, M
    ZEITSCHRIFT FUR EVALUATION, 2005, (01): : 155 - 156