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
来源：
INFORMATION FUSION | 2014年 / 17卷
关键词：
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 条
  • [1] Adding feasibility constraints to a ranking rule under a monotonicity constraint
    Perez-Fernandez, Raul
    Rademaker, Michael
    Alonso, Pedro
    Diaz, Irene
    De Baets, Bernard
    PROCEEDINGS OF THE 2015 CONFERENCE OF THE INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY, 2015, 89 : 1302 - 1309
  • [2] Monotonicity of 'ranking by choosing': A progress report
    Bouyssou, D
    SOCIAL CHOICE AND WELFARE, 2004, 23 (02) : 249 - 273
  • [3] Monotonicity of ‘ranking by choosing’: A progress report
    Denis Bouyssou
    Social Choice and Welfare, 2004, 23 : 249 - 273
  • [4] Rule-Ranking-Based Approximate Knowledge Interpolation With Directional Monotonicity
    Zhou, Mou
    Shang, Changjing
    Shen, Qiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (08) : 4814 - 4827
  • [5] Modeling, matching and ranking services based on constraint hardness
    d'Amato, Claudia
    Staab, Steffen
    BUSINESS PROCESS MANAGEMENT WORKSHOPS, 2006, 4103 : 471 - 482
  • [6] Ranking procedure based on statistical hypothesis testing
    Weed, Richard M.
    Schmitt, Robert L.
    Owusu-Ababio, Sam
    Nordheim, Erik V.
    TRANSPORTATION RESEARCH RECORD, 2007, (1991) : 12 - 18
  • [7] Instance Selection Algorithm based on a Ranking Procedure
    Pereira, Cristiano de Santana
    Cavalcanti, George D. C.
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 2409 - 2416
  • [8] On the stability of a monotonicity constraint for the Hubble diagram
    Schucker, Thomas
    Zouzou, Ilhem
    ACTA PHYSICA POLONICA B, 2007, 38 (01): : 235 - 246
  • [9] Optimal bundle pricing with monotonicity constraint
    Grigoriev, A.
    van Loon, J.
    Sviridenko, M.
    Uetz, M.
    Vredeveld, T.
    OPERATIONS RESEARCH LETTERS, 2008, 36 (05) : 609 - 614
  • [10] Exploiting Monotonicity in Interval Constraint Propagation
    Araya, Ignacio
    Trombettoni, Gilles
    Neveu, Bertrand
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 9 - 14
12345