IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v305y2023i3p1309-1322.html
   My bibliography  Save this article

A generalized approach to ordinal classification based on the comparison of actions with either limiting or characteristic profiles

Author

Listed:
  • Fernández, Eduardo
  • Figueira, José Rui
  • Navarro, Jorge
  • Solares, Efrain

Abstract

This paper presents a general theoretical framework related with the assignment rules of ordinal classification (sorting) methods, which make use of pairwise comparisons of actions against limiting profiles (or boundaries) or subsets of representative elements of classes (characteristic profiles). The new assignment rules use both a reflexive binary relation, S, and its asymmetric part, P. The classification methods designed with the new rules fulfill a set of fundamental properties, as the ones stated for ELECTRE TRI. The conditions required to the limiting and the representative profiles are weakened by eliminating the dominance-based separability requirements of other popular pairwise classification methods. Since reflexivity is the single condition on S, many ordinal classification methods can be obtained from our proposal. Each method consists of two correlative assignment rules that have relevant symmetry and must be applied together. The “pessimistic” and “optimistic” ELECTRE TRI-nB procedures, the descending and ascending ELECTRE TRI-nC procedures, their hierarchical extensions with interacting criteria, and some recent interval extensions of these methods are basically particular cases of the generalized framework.

Suggested Citation

  • Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2023. "A generalized approach to ordinal classification based on the comparison of actions with either limiting or characteristic profiles," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1309-1322.
  • Handle: RePEc:eee:ejores:v:305:y:2023:i:3:p:1309-1322
    DOI: 10.1016/j.ejor.2022.06.055
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722005446
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2022.06.055?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2010. "Multiple criteria sorting with a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1455-1470, December.
    2. Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman, 2013. "Multiple Criteria Hierarchy Process with ELECTRE and PROMETHEE," Omega, Elsevier, vol. 41(5), pages 820-846.
    3. Araz, Ceyhun & Ozkarahan, Irem, 2007. "Supplier evaluation and management system for strategic sourcing based on a new multicriteria sorting procedure," International Journal of Production Economics, Elsevier, vol. 106(2), pages 585-606, April.
    4. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 217-245, April.
    5. Patrice Perny, 1998. "Multicriteria filtering methods based onconcordance and non-discordance principles," Annals of Operations Research, Springer, vol. 80(0), pages 137-165, January.
    6. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2012. "A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method," European Journal of Operational Research, Elsevier, vol. 217(3), pages 567-579.
    7. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    8. Figueira, José Rui & Greco, Salvatore & Roy, Bernard, 2009. "ELECTRE methods with interaction between criteria: An extension of the concordance index," European Journal of Operational Research, Elsevier, vol. 199(2), pages 478-495, December.
    9. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    10. Fortemps, Philippe & Greco, Salvatore & Slowinski, Roman, 2008. "Multicriteria decision support using rules that represent rough-graded preference relations," European Journal of Operational Research, Elsevier, vol. 188(1), pages 206-223, July.
    11. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.
    12. Asli Buğdaci & Murat Köksalan & Selin Özpeynirci & Yasemin Serin, 2013. "An interactive probabilistic approach to multi-criteria sorting," IISE Transactions, Taylor & Francis Journals, vol. 45(10), pages 1048-1058.
    13. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    14. Ishizaka, Alessio & Nemery, Philippe, 2014. "Assigning machines to incomparable maintenance strategies with ELECTRE-SORT," Omega, Elsevier, vol. 47(C), pages 45-59.
    15. Blaszczynski, Jerzy & Greco, Salvatore & Slowinski, Roman, 2007. "Multi-criteria classification - A new scheme for application of dominance-based decision rules," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1030-1044, September.
    16. Fernandez, Eduardo & Navarro, Jorge, 2011. "A new approach to multi-criteria sorting based on fuzzy outranking relations: The THESEUS method," European Journal of Operational Research, Elsevier, vol. 213(2), pages 405-413, September.
    17. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 2001. "Rough sets theory for multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 129(1), pages 1-47, February.
    18. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2010. "Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 565-580, August.
    19. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge, 2019. "An interval extension of the outranking approach and its application to multiple-criteria ordinal classification," Omega, Elsevier, vol. 84(C), pages 189-198.
    20. Dembczynski, Krzysztof & Greco, Salvatore & Slowinski, Roman, 2009. "Rough set approach to multiple criteria classification with imprecise evaluations and assignments," European Journal of Operational Research, Elsevier, vol. 198(2), pages 626-636, October.
    21. Koksalan, Murat & Ulu, Canan, 2003. "An interactive approach for placing alternatives in preference classes," European Journal of Operational Research, Elsevier, vol. 144(2), pages 429-439, January.
    22. Mousseau, Vincent & Dias, Luis, 2004. "Valued outranking relations in ELECTRE providing manageable disaggregation procedures," European Journal of Operational Research, Elsevier, vol. 156(2), pages 467-482, July.
    23. Murat Köksalan & Vincent Mousseau & Özgür Özpeynirci & Selin Bilgin Özpeynirci, 2009. "A new outranking‐based approach for assigning alternatives to ordered classes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(1), pages 74-85, February.
    24. Fernández, Eduardo & Navarro, Jorge & Solares, Efrain, 2022. "A hierarchical interval outranking approach with interacting criteria," European Journal of Operational Research, Elsevier, vol. 298(1), pages 293-307.
    25. Kadziński, Miłosz & Tervonen, Tommi & Rui Figueira, José, 2015. "Robust multi-criteria sorting with the outranking preference model and characteristic profiles," Omega, Elsevier, vol. 55(C), pages 126-140.
    26. Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman, 2016. "Multiple Criteria Hierarchy Process for ELECTRE Tri methods," European Journal of Operational Research, Elsevier, vol. 252(1), pages 191-203.
    27. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2009. "Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm," European Journal of Operational Research, Elsevier, vol. 198(2), pages 602-609, October.
    28. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge, 2020. "Interval-based extensions of two outranking methods for multi-criteria ordinal classification," Omega, Elsevier, vol. 95(C).
    29. Fernandez, Eduardo & Navarro, Jorge & Duarte, Alfonso, 2008. "Multicriteria sorting using a valued preference closeness relation," European Journal of Operational Research, Elsevier, vol. 185(2), pages 673-686, March.
    30. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore & Słowiński, Roman, 2017. "A robust ranking method extending ELECTRE III to hierarchy of interacting criteria, imprecise weights and stochastic analysis," Omega, Elsevier, vol. 73(C), pages 1-17.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Diaz, Raymundo & Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2024. "Revisiting relational-based ordinal classification methods from a more flexible conception of characteristic profiles," Omega, Elsevier, vol. 127(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Eduardo Fernández & José Rui Figueira & Jorge Navarro, 2023. "A theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Annals of Operations Research, Springer, vol. 325(2), pages 819-843, June.
    2. Diaz, Raymundo & Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2024. "Revisiting relational-based ordinal classification methods from a more flexible conception of characteristic profiles," Omega, Elsevier, vol. 127(C).
    3. Eduardo Fernandez & Jorge Navarro & Rafael Olmedo, 2018. "Characterization of the Effectiveness of Several Outranking-Based Multi-Criteria Sorting Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1047-1084, July.
    4. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods—Part I: survey of the literature," 4OR, Springer, vol. 21(1), pages 1-46, March.
    5. Eduardo Fernandez & Jorge Navarro & Efrain Solares, 2021. "A theoretical look at ordinal classification methods based on reference sets composed of characteristic actions," Papers 2107.04656, arXiv.org.
    6. Eduardo Fernandez & Jose Rui Figueira & Jorge Navarro, 2021. "a theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Papers 2107.03440, arXiv.org.
    7. Fernández, Eduardo & Navarro, Jorge & Solares, Efrain, 2022. "A hierarchical interval outranking approach with interacting criteria," European Journal of Operational Research, Elsevier, vol. 298(1), pages 293-307.
    8. Díaz, Raymundo & Fernández, Eduardo & Figueira, José-Rui & Navarro, Jorge & Solares, Efrain, 2023. "A new hierarchical multiple criteria ordered clustering approach as a complementary tool for sorting and ranking problems," Omega, Elsevier, vol. 117(C).
    9. Fernandez, Eduardo & Navarro, Jorge, 2011. "A new approach to multi-criteria sorting based on fuzzy outranking relations: The THESEUS method," European Journal of Operational Research, Elsevier, vol. 213(2), pages 405-413, September.
    10. Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
    11. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2012. "A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method," European Journal of Operational Research, Elsevier, vol. 217(3), pages 567-579.
    12. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods. Part II: theoretical results and general issues," 4OR, Springer, vol. 21(2), pages 181-204, June.
    13. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    14. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    15. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    16. Fu-Ling Cai & Xiuwu Liao & Kan-Liang Wang, 2012. "An interactive sorting approach based on the assignment examples of multiple decision makers with different priorities," Annals of Operations Research, Springer, vol. 197(1), pages 87-108, August.
    17. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2009. "Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm," European Journal of Operational Research, Elsevier, vol. 198(2), pages 602-609, October.
    18. Dias, Luis C. & Antunes, Carlos Henggeler & Dantas, Guilherme & de Castro, Nivalde & Zamboni, Lucca, 2018. "A multi-criteria approach to sort and rank policies based on Delphi qualitative assessments and ELECTRE TRI: The case of smart grids in Brazil," Omega, Elsevier, vol. 76(C), pages 100-111.
    19. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2010. "Handling multicriteria preferences in cluster analysis," European Journal of Operational Research, Elsevier, vol. 202(3), pages 819-827, May.
    20. Murat Köksalan & Vincent Mousseau & Selin Özpeynirci, 2017. "Multi-Criteria Sorting with Category Size Restrictions," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 5-23, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:305:y:2023:i:3:p:1309-1322. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.