Inferring Preferences for Multi-Criteria Ordinal Classification Methods Using Evolutionary Algorithms

被引:2
|
作者
Fernandez, Eduardo [1 ]
Navarro, Jorge [2 ]
Solares, Efrain [1 ]
Coello, Carlos A. Coello [3 ]
Diaz, Raymundo [4 ]
Flores, Abril [1 ]
机构
[1] Univ Autonoma Coahuila, Fac Contaduria & Adm, Torreon 27000, Mexico
[2] Univ Autonoma Sinaloa, Fac Informat, Culiacan 80040, Mexico
[3] Ctr Invest & Estudios Avanzados IPN, Dept Comp, Ciudad De Mexico 07360, Mexico
[4] Tecnol Monterrey, Sch Finance & Adm, Monterrey 64849, Mexico
关键词
Evolutionary algorithms; imperfect information; multiple criteria analysis; multiple criteria ordinal classification; outranking methods; EXTENDED OUTRANKING APPROACH; CRITERIA DECISION-ANALYSIS; ELECTRE TRI-NB; INDIRECT ELICITATION; PARAMETERS; EXTENSION; MODEL;
D O I
10.1109/ACCESS.2023.3234240
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multicriteria sorting involves assigning the objects of decisions (actions) into $a$ priori known ordered classes considering the preferences of a decision maker (DM). Two new multicriteria sorting methods were recently proposed by the authors. These methods are based on a novel approach called interval-based outranking which provides the methods with attractive practical and theoretical characteristics. However, as is well known, defining parameter values for methods based on the outranking approach is often very difficult. This difficulty arises not only from the large number of parameters and the DM's lack of familiarity with them, but also from imperfectly known (even missing) information. Here, we address: i) how to elicit the parameter values of the two new methods, and ii) how to incorporate imperfect knowledge during the elicitation. We follow the preference disaggregation paradigm and use evolutionary algorithms to address it. Our proposal performs very well in a wide range of computational experiments. Interesting findings are: i) the method restores the assignment examples with high effectiveness using only three profiles in each limiting boundary or representative actions per class; and ii) the ability to appropriately assign unknown actions can be greatly improved by increasing the number of limiting profiles.
引用
收藏
页码:3044 / 3061
页数:18
相关论文
共 50 条
  • [21] Multi-criteria Fuzzy Ordinal Peer Assessment for MOOCs
    Capuano, Nicola
    Caballe, Santi
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, 2019, 23 : 373 - 383
  • [22] Analyzing students’ performance using multi-criteria classification
    Feras Al-Obeidat
    Abdallah Tubaishat
    Anna Dillon
    Babar Shah
    Cluster Computing, 2018, 21 : 623 - 632
  • [23] Multi-criteria hotspot detection using pattern classification
    Shiozawa, Kazufumi
    Kimura, Taiki
    Matsunawa, Tetsuaki
    Nojima, Shigeki
    Kotani, Toshiya
    DESIGN-PROCESS-TECHNOLOGY CO-OPTIMIZATION FOR MANUFACTURABILITY XIII, 2019, 10962
  • [24] Analyzing students' performance using multi-criteria classification
    Al-Obeidat, Feras
    Tubaishat, Abdallah
    Dillon, Anna
    Shah, Babar
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (01): : 623 - 632
  • [25] Enhancing bug allocation in software development: a multi-criteria approach using fuzzy logic and evolutionary algorithms
    Gupta, Chetna
    Gupta, Varun
    PEERJ COMPUTER SCIENCE, 2024, 10
  • [26] Hybrid evolutionary multi-objective optimisation using outranking-based ordinal classification methods
    Cruz-Reyes, Laura
    Fernandez, Eduardo
    Patricia Sanchez-Solis, J.
    Coello Coello, Carlos A.
    Gomez, Claudia
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54 (54)
  • [27] A decision support system for animated film selection based on a multi-criteria aggregation of referees' ordinal preferences
    Jullien-Ramasso, S.
    Mauris, G.
    Valet, L.
    Bolon, Ph.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (04) : 4250 - 4257
  • [28] Deterministic Algorithms for Multi-criteria TSP
    Manthey, Bodo
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011, 2011, 6648 : 264 - 275
  • [29] Solving group multi-objective optimization problems by optimizing consensus through multi-criteria ordinal classification
    Balderas, Fausto
    Fernandez, Eduardo
    Cruz-Reyes, Laura
    Gomez-Santillan, Claudia
    Rangel-Valdez, Nelson
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (03) : 1014 - 1029
  • [30] Multi-criteria route planning based on a driver's preferences in multi-criteria route selection
    Pahlavani, Parham
    Delavar, Mahmoud R.
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 40 : 14 - 35