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

A multiple criteria nominal classification method based on the concepts of similarity and dissimilarity

Author

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

Abstract

In this paper, we propose a new multiple criteria decision aiding method for nominal classification problems, where the categories are predefined and no order exists among them. A multiple criteria nominal classification problem consists of assigning actions, assessed according to multiple criteria, to nominal categories. The new method, designated Cat-SD (Categorization by Similarity-Dissimilarity), is based on the concepts of similarity and dissimilarity. We propose a way of modeling likeness between two actions, which includes the possibility of taking into account interaction effects between criteria. Each category is characterized by a set of reference actions. Then, each action to be assigned is compared to each set of reference actions in order to compute a related likeness degree. The comparison of the likeness degrees to the likeness thresholds (one per category) allows an action to be assigned to the most adequate categories, if any. The fundamental properties of the method and their proofs are provided. A numerical example is presented to illustrate the manner in which the proposed method can be applied.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:193-209
    DOI: 10.1016/j.ejor.2018.05.029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718304296
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.05.029?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. Mousseau, V. & Figueira, J. & Naux, J. -Ph., 2001. "Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results," European Journal of Operational Research, Elsevier, vol. 130(2), pages 263-275, April.
    2. Roy, B. & Figueira, J.R. & Almeida-Dias, J., 2014. "Discriminating thresholds as a tool to cope with imperfect knowledge in multiple criteria decision aiding: Theoretical results and practical issues," Omega, Elsevier, vol. 43(C), pages 9-20.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. repec:dau:papers:123456789/2944 is not listed on IDEAS
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Belacel, Nabil, 2000. "Multicriteria assignment method PROAFTN: Methodology and medical application," European Journal of Operational Research, Elsevier, vol. 125(1), pages 175-183, August.
    13. Patrice Perny, 1998. "Multicriteria filtering methods based onconcordance and non-discordance principles," Annals of Operations Research, Springer, vol. 80(0), pages 137-165, January.
    14. 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.
    15. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2008. "Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 191(2), pages 416-436, December.
    16. Dias, Luis & Mousseau, Vincent & Figueira, Jose & Climaco, Joao, 2002. "An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI," European Journal of Operational Research, Elsevier, vol. 138(2), pages 332-348, April.
    17. 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.
    18. V. Srinivasan & Allan Shocker, 1973. "Estimating the weights for multiple attributes in a composite criterion using pairwise judgments," Psychometrika, Springer;The Psychometric Society, vol. 38(4), pages 473-493, December.
    19. 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.
    20. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.
    21. James G. March, 1978. "Bounded Rationality, Ambiguity, and the Engineering of Choice," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 587-608, Autumn.
    22. 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.
    23. Figueira, José Rui & Greco, Salvatore & Slowinski, Roman, 2009. "Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method," European Journal of Operational Research, Elsevier, vol. 195(2), pages 460-486, June.
    24. Roy, Bernard, 1993. "Decision science or decision-aid science?," European Journal of Operational Research, Elsevier, vol. 66(2), pages 184-203, April.
    25. 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. 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.
    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).

    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 & 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.
    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. 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.
    5. Doumpos, Michael & Zopounidis, Constantin, 2011. "Preference disaggregation and statistical learning for multicriteria decision support: A review," European Journal of Operational Research, Elsevier, vol. 209(3), pages 203-214, March.
    6. 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.
    7. Vetschera, Rudolf & Chen, Ye & Hipel, Keith W. & Marc Kilgour, D., 2010. "Robustness and information levels in case-based multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 202(3), pages 841-852, May.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Pelissari, Renata & Oliveira, Maria Célia & Ben Amor, Sarah & Abackerli, Alvaro José, 2019. "A new FlowSort-based method to deal with information imperfections in sorting decision-making problems," European Journal of Operational Research, Elsevier, vol. 276(1), pages 235-246.
    13. 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.
    14. 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.
    15. Doumpos, M. & Marinakis, Y. & Marinaki, M. & Zopounidis, C., 2009. "An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method," European Journal of Operational Research, Elsevier, vol. 199(2), pages 496-505, December.
    16. 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.
    17. 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.
    18. Doumpos, Michael & Zopounidis, Constantin, 2004. "Developing sorting models using preference disaggregation analysis: An experimental investigation," European Journal of Operational Research, Elsevier, vol. 154(3), pages 585-598, May.
    19. 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.
    20. 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.

    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:271:y:2018:i:1:p:193-209. 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.