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

A robust hierarchical nominal multicriteria classification method based on similarity and dissimilarity

Author

Listed:
  • Costa, Ana Sara
  • Corrente, Salvatore
  • Greco, Salvatore
  • Figueira, José Rui
  • Borbinha, José

Abstract

Cat-SD (Categorization by Similarity-Dissimilarity) is a multiple criteria decision aiding method for dealing with nominal classification problems (predefined and non-ordered categories). Actions are assessed according to multiple criteria and assigned to one or more categories. A set of reference actions is used to define each category. The assignment of an action to a given category depends on the comparison of the action to each reference set according to likeness thresholds. Distinct sets of criteria weights, interaction coefficients, and likeness thresholds can be defined per category. When applying Cat-SDto complex decision problems, it may be useful to consider a hierarchy of criteria to give a more intelligible vision of the performances of the considered actions. We propose to apply Multiple Criteria Hierarchy Process to Cat-SD to take into account criteria structured in a hierarchical way. On the basis of the known deck of cards method, we also consider an imprecise elicitation of parameters permitting to consider interactions and antagonistic effects between criteria. The elicitation procedure we are proposing can be applied to any Electre method. With the purpose of exploring the assignments obtained by Cat-SD considering possible sets of parameters, we propose to apply the Stochastic Multicriteria Acceptability Analysis (SMAA). The SMAA methodology allows to draw statistical conclusions on the classification of the actions. The proposed method, SMAA-hCat-SD, helps the decision maker to check the effects of the variation of parameters on the classification at different levels of the hierarchy. We propose also a procedure, based on the concept of loss function, to get a deterministic classification fulfilling some requirements given by the decision maker and taking into account the hierarchy of criteria and the probabilistic assignments obtained through SMAA. Also this procedure can be applied to any classification Electre method. The application of the new proposal is shown through an example.

Suggested Citation

  • Costa, Ana Sara & Corrente, Salvatore & Greco, Salvatore & Figueira, José Rui & Borbinha, José, 2020. "A robust hierarchical nominal multicriteria classification method based on similarity and dissimilarity," European Journal of Operational Research, Elsevier, vol. 286(3), pages 986-1001.
  • Handle: RePEc:eee:ejores:v:286:y:2020:i:3:p:986-1001
    DOI: 10.1016/j.ejor.2020.04.021
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2020.04.021?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. Jacquet-Lagreze, E. & Siskos, J., 1982. "Assessing a set of additive utility functions for multicriteria decision-making, the UTA method," European Journal of Operational Research, Elsevier, vol. 10(2), pages 151-164, June.
    2. Zopounidis, Constantin & Doumpos, Michael, 2002. "Multicriteria classification and sorting methods: A literature review," European Journal of Operational Research, Elsevier, vol. 138(2), pages 229-246, April.
    3. Lahdelma, Risto & Hokkanen, Joonas & Salminen, Pekka, 1998. "SMAA - Stochastic multiobjective acceptability analysis," European Journal of Operational Research, Elsevier, vol. 106(1), pages 137-143, April.
    4. Costa, Ana Sara & Figueira, José Rui & Borbinha, José, 2018. "A multiple criteria nominal classification method based on the concepts of similarity and dissimilarity," European Journal of Operational Research, Elsevier, vol. 271(1), pages 193-209.
    5. Robert L. Smith, 1984. "Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions," Operations Research, INFORMS, vol. 32(6), pages 1296-1308, December.
    6. Belacel, Nabil, 2000. "Multicriteria assignment method PROAFTN: Methodology and medical application," European Journal of Operational Research, Elsevier, vol. 125(1), pages 175-183, August.
    7. Patrice Perny, 1998. "Multicriteria filtering methods based onconcordance and non-discordance principles," Annals of Operations Research, Springer, vol. 80(0), pages 137-165, January.
    8. Risto Lahdelma & Pekka Salminen, 2010. "Stochastic Multicriteria Acceptability Analysis (SMAA)," International Series in Operations Research & Management Science, in: Matthias Ehrgott & José Rui Figueira & Salvatore Greco (ed.), Trends in Multiple Criteria Decision Analysis, chapter 0, pages 285-315, Springer.
    9. Eugenia M. Furems, 2013. "Dominance-Based Extension Of Stepclass For Multiattribute Nominal Classification," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 12(05), pages 905-925.
    10. 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.
    11. van Valkenhoef, Gert & Tervonen, Tommi & Postmus, Douwe, 2014. "Notes on ‘Hit-And-Run enables efficient weight generation for simulation-based multiple criteria decision analysis’," European Journal of Operational Research, Elsevier, vol. 239(3), pages 865-867.
    12. Ana Sara Costa & Isabella M. Lami & Salvatore Greco & José Rui Figueira & José Borbinha, 2019. "A Multiple Criteria Approach Defining Cultural Adaptive Reuse of Abandoned Buildings," International Series in Operations Research & Management Science, in: Sandra Huber & Martin Josef Geiger & Adiel Teixeira de Almeida (ed.), Multiple Criteria Decision Making and Aiding, pages 193-220, Springer.
    13. Bottero, M. & Ferretti, V. & Figueira, J.R. & Greco, S. & Roy, B., 2015. "Dealing with a multiple criteria environmental problem with interaction effects between criteria through an extension of the Electre III method," European Journal of Operational Research, Elsevier, vol. 245(3), pages 837-850.
    14. Vetschera, Rudolf, 2017. "Deriving rankings from incomplete preference information: A comparison of different approaches," European Journal of Operational Research, Elsevier, vol. 258(1), pages 244-253.
    15. Julie Stal-Le Cardinal & Vincent Mousseau & Jun Zheng, 2011. "An Application of Constrained Multicriteria Sorting to Student Selection," International Series in Operations Research & Management Science, in: Ahti Salo & Jeffrey Keisler & Alec Morton (ed.), Portfolio Decision Analysis, chapter 0, pages 213-240, Springer.
    16. Tervonen, Tommi & van Valkenhoef, Gert & Baştürk, Nalan & Postmus, Douwe, 2013. "Hit-And-Run enables efficient weight generation for simulation-based multiple criteria decision analysis," European Journal of Operational Research, Elsevier, vol. 224(3), pages 552-559.
    17. George Rigopoulos & Dimitrios Th. Askounis & Konstantinos Metaxiotis, 2010. "NeXCLass: A DECISION SUPPORT SYSTEM FOR NON-ORDERED MULTICRITERIA CLASSIFICATION," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 9(01), pages 53-79.
    18. Selin Özpeynirci & Özgür Özpeynirci & Vincent Mousseau, 2018. "An interactive algorithm for multiple criteria constrained sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 447-466, August.
    19. Salvatore Corrente & Salvatore Greco & Melita Nicotra & Marco Romano & Carmela Elita Schillaci, 2019. "Evaluating and comparing entrepreneurial ecosystems using SMAA and SMAA-S," The Journal of Technology Transfer, Springer, vol. 44(2), pages 485-519, April.
    20. Leger, Julien & Martel, Jean-Marc, 2002. "A multicriteria assignment procedure for a nominal sorting problematic," European Journal of Operational Research, Elsevier, vol. 138(2), pages 349-364, April.
    21. Mousseau, Vincent & Figueira, Jose & Dias, Luis & Gomes da Silva, Carlos & Climaco, Joao, 2003. "Resolving inconsistencies among constraints on the parameters of an MCDA model," European Journal of Operational Research, Elsevier, vol. 147(1), pages 72-93, May.
    22. Gneiting, Tilmann & Raftery, Adrian E., 2007. "Strictly Proper Scoring Rules, Prediction, and Estimation," Journal of the American Statistical Association, American Statistical Association, vol. 102, pages 359-378, March.
    23. Figueira, Jose & Roy, Bernard, 2002. "Determining the weights of criteria in the ELECTRE type methods with a revised Simos' procedure," European Journal of Operational Research, Elsevier, vol. 139(2), pages 317-326, June.
    24. Kadziński, Miłosz & Ciomek, Krzysztof & Słowiński, Roman, 2015. "Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 241(3), pages 830-841.
    25. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2018. "GAIA-SMAA-PROMETHEE for a hierarchy of interacting criteria," European Journal of Operational Research, Elsevier, vol. 270(2), pages 606-624.
    26. 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. Ana Sara Costa & José Rui Figueira & José Borbinha, 2022. "A multiple criteria socio-technical approach for the Portuguese Army Special Forces recruitment," 4OR, Springer, vol. 20(2), pages 289-331, June.
    2. Mi, Yunlong & Quan, Pei & Shi, Yong & Wang, Zongrun, 2022. "Concept-cognitive computing system for dynamic classification," European Journal of Operational Research, Elsevier, vol. 301(1), pages 287-299.
    3. 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.
    4. Ishizaka, Alessio & Lokman, Banu & Tasiou, Menelaos, 2021. "A Stochastic Multi-criteria divisive hierarchical clustering algorithm," Omega, Elsevier, vol. 103(C).
    5. Zhen Zhang & Zhuolin Li, 2023. "Consensus-based TOPSIS-Sort-B for multi-criteria sorting in the context of group decision-making," Annals of Operations Research, Springer, vol. 325(2), pages 911-938, June.
    6. Sarah Ben Amor & Fateh Belaid & Ramzi Benkraiem & Boumediene Ramdani & Khaled Guesmi, 2023. "Multi-criteria classification, sorting, and clustering: a bibliometric review and research agenda," Annals of Operations Research, Springer, vol. 325(2), pages 771-793, June.

    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. Costa, Ana Sara & Figueira, José Rui & Borbinha, José, 2018. "A multiple criteria nominal classification method based on the concepts of similarity and dissimilarity," European Journal of Operational Research, Elsevier, vol. 271(1), pages 193-209.
    2. 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.
    3. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2021. "Robust stochastic sorting with interacting criteria hierarchically structured," European Journal of Operational Research, Elsevier, vol. 292(2), pages 735-754.
    4. Francesca Abastante & Salvatore Corrente & Salvatore Greco & Isabella M. Lami & Beatrice Mecca, 2022. "The introduction of the SRF-II method to compare hypothesis of adaptive reuse for an iconic historical building," Operational Research, Springer, vol. 22(3), pages 2397-2436, July.
    5. Ana Sara Costa & Isabella M. Lami & Salvatore Greco & José Rui Figueira & José Borbinha, 2021. "Assigning a house for refugees: an application of a multiple criteria nominal classification method," Operational Research, Springer, vol. 21(4), pages 2651-2687, December.
    6. Ana Sara Costa & José Rui Figueira & José Borbinha, 2022. "A multiple criteria socio-technical approach for the Portuguese Army Special Forces recruitment," 4OR, Springer, vol. 20(2), pages 289-331, June.
    7. Corrente, S. & Figueira, J.R. & Greco, S., 2021. "Pairwise comparison tables within the deck of cards method in multiple criteria decision aiding," European Journal of Operational Research, Elsevier, vol. 291(2), pages 738-756.
    8. 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.
    9. 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.
    10. Ciomek, Krzysztof & Kadziński, Miłosz & Tervonen, Tommi, 2017. "Heuristics for selecting pair-wise elicitation questions in multiple criteria choice problems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 693-707.
    11. Kadziński, Miłosz & Ciomek, Krzysztof, 2021. "Active learning strategies for interactive elicitation of assignment examples for threshold-based multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 293(2), pages 658-680.
    12. Angilella, Silvia & Corrente, Salvatore & Greco, Salvatore, 2015. "Stochastic multiobjective acceptability analysis for the Choquet integral preference model and the scale construction problem," European Journal of Operational Research, Elsevier, vol. 240(1), pages 172-182.
    13. Angilella, Silvia & Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman, 2016. "Robust Ordinal Regression and Stochastic Multiobjective Acceptability Analysis in multiple criteria hierarchy process for the Choquet integral preference model," Omega, Elsevier, vol. 63(C), pages 154-169.
    14. Arandarenko, Mihail & Corrente, Salvatore & Jandrić, Maja & Stamenković, Mladen, 2020. "Multiple criteria decision aiding as a prediction tool for migration potential of regions," European Journal of Operational Research, Elsevier, vol. 284(3), pages 1154-1166.
    15. Ciomek, Krzysztof & Kadziński, Miłosz & Tervonen, Tommi, 2017. "Heuristics for prioritizing pair-wise elicitation questions with additive multi-attribute value models," Omega, Elsevier, vol. 71(C), pages 27-45.
    16. Liu, Jiapeng & Liao, Xiuwu & Huang, Wei & Liao, Xianzhao, 2019. "Market segmentation: A multiple criteria approach combining preference analysis and segmentation decision," Omega, Elsevier, vol. 83(C), pages 1-13.
    17. Selin Özpeynirci & Özgür Özpeynirci & Vincent Mousseau, 2018. "An interactive algorithm for multiple criteria constrained sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 447-466, August.
    18. Dias, Luis C. & Vetschera, Rudolf, 2019. "On generating utility functions in Stochastic Multicriteria Acceptability Analysis," European Journal of Operational Research, Elsevier, vol. 278(2), pages 672-685.
    19. Ru, Zice & Liu, Jiapeng & Kadziński, Miłosz & Liao, Xiuwu, 2023. "Probabilistic ordinal regression methods for multiple criteria sorting admitting certain and uncertain preferences," European Journal of Operational Research, Elsevier, vol. 311(2), pages 596-616.
    20. 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.

    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:286:y:2020:i:3:p:986-1001. 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.