IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v80y2018icp12-21.html
   My bibliography  Save this article

An extension of PROMETHEE to interval clustering

Author

Listed:
  • Sarrazin, R.
  • De Smet, Y.
  • Rosenfeld, J.

Abstract

Multicriteria clustering techniques aim to detect groups of alternatives evaluated on multiple criteria with similar profiles. The preferential partitioning of the dataset allows the decision maker to get a better understanding of the structure of his problem. In this paper, we focus on the particular case of interval clustering. This approach allows us to assign alternatives either in individual or interval clusters. For this purpose, we develop a model based on the PROMETHEE I outranking method and the FlowSort sorting procedure. The performance of the proposed model is evaluated on real-world datasets regarding the convergence, the stability and the quality of the clustering. This analysis has pointed out some promising results that we underline by comparing the performances of the proposed model with the P2CLUST model.

Suggested Citation

  • Sarrazin, R. & De Smet, Y. & Rosenfeld, J., 2018. "An extension of PROMETHEE to interval clustering," Omega, Elsevier, vol. 80(C), pages 12-21.
    • Handle: RePEc:eee:jomega:v:80:y:2018:i:c:p:12-21
    DOI: 10.1016/j.omega.2017.09.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048317302815
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2017.09.001?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. Philippe Nemery & Alessio Ishizaka & Mauricio Camargo & Laure Morel, 2012. "Enriching descriptive information in ranking and sorting problems with visualizations techniques," Post-Print hal-00713057, HAL.
    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. Renaud Sarrazin & Yves De Smet, 2016. "Design safer and greener road projects by using a multi-objective evolutionary approach," International Journal of Multicriteria Decision Making, Inderscience Enterprises Ltd, vol. 6(1), pages 14-34.
    4. Quantin Hayez & Yves De Smet & Jimmy Bonney, 2012. "D-Sight: A New Decision Making Software to Address Multi-Criteria Problems," International Journal of Decision Support System Technology (IJDSST), IGI Global, vol. 4(4), pages 1-23, October.
    5. De Smet, Yves & Nemery, Philippe & Selvaraj, Ramkumar, 2012. "An exact algorithm for the multicriteria ordered clustering problem," Omega, Elsevier, vol. 40(6), pages 861-869.
    6. Stefan Eppe & Julien Roland & Yves De Smet, 2014. "On the use of valued action profiles for relational multi-criteria clustering," International Journal of Multicriteria Decision Making, Inderscience Enterprises Ltd, vol. 4(3), pages 201-233.
    7. Bertrand Mareschal & Jean Pierre Brans & Philippe Vincke, 1986. "How to select and how to rank projects: the Prométhée method," ULB Institutional Repository 2013/9307, ULB -- Universite Libre de Bruxelles.
    8. Brans, J. P. & Vincke, Ph. & Mareschal, B., 1986. "How to select and how to rank projects: The method," European Journal of Operational Research, Elsevier, vol. 24(2), pages 228-238, February.
    9. De Smet, Yves & Montano Guzman, Linett, 2004. "Towards multicriteria clustering: An extension of the k-means algorithm," European Journal of Operational Research, Elsevier, vol. 158(2), pages 390-398, October.
    10. Bertrand Mareschal & Jean Pierre Brans, 2002. "Prométhée-Gaia: une méthodologie d'aide à la décision en présence de critères multiples," ULB Institutional Repository 2013/9303, ULB -- Universite Libre de Bruxelles.
    11. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    12. Meyer, Patrick & Olteanu, Alexandru-Liviu, 2013. "Formalizing and solving the problem of clustering in MCDA," European Journal of Operational Research, Elsevier, vol. 227(3), pages 494-502.
    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. Saeideh Babashahi & Paul Hansen & Ronald Peeters, 2023. "External validity of multi-criteria preference data obtained from non-random sampling: measuring cohesiveness within and between groups," Annals of Operations Research, Springer, vol. 325(2), pages 939-949, June.
    2. Liao, Huchang & Wu, Xingli & Mi, Xiaomei & Herrera, Francisco, 2020. "An integrated method for cognitive complex multiple experts multiple criteria decision making based on ELECTRE III with weighted Borda rule," Omega, Elsevier, vol. 93(C).
    3. Ishizaka, Alessio & Lokman, Banu & Tasiou, Menelaos, 2021. "A Stochastic Multi-criteria divisive hierarchical clustering algorithm," Omega, Elsevier, vol. 103(C).
    4. Tang, Ming & Liao, Huchang, 2021. "From conventional group decision making to large-scale group decision making: What are the challenges and how to meet them in big data era? A state-of-the-art survey," Omega, Elsevier, vol. 100(C).
    5. Zhi Wen & Huchang Liao, 2022. "Capturing attitudinal characteristics of decision-makers in group decision making: application to select policy recommendations to enhance supply chain resilience under COVID-19 outbreak," Operations Management Research, Springer, vol. 15(1), pages 179-194, June.
    6. Pereira, Javier & Contreras, Pedro & Morais, Danielle C. & Arroyo-López, Pilar, 2022. "A multi-criteria and stochastic robustness analysis approach to compare nations sustainability," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    7. Pereira, Javier & Contreras, Pedro & Morais, Danielle C. & Arroyo-López, Pilar, 2022. "Multi-criteria ordered clustering of countries in the Global Health Security Index," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    8. 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. Ishizaka, Alessio & Lokman, Banu & Tasiou, Menelaos, 2021. "A Stochastic Multi-criteria divisive hierarchical clustering algorithm," Omega, Elsevier, vol. 103(C).
    2. Boujelben, Mohamed Ayman, 2017. "A unicriterion analysis based on the PROMETHEE principles for multicriteria ordered clustering," Omega, Elsevier, vol. 69(C), pages 126-140.
    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. Eppe, Stefan & De Smet, Yves, 2014. "Approximating Promethee II’s net flow scores by piecewise linear value functions," European Journal of Operational Research, Elsevier, vol. 233(3), pages 651-659.
    5. 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.
    6. 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.
    7. Pelissari, Renata & José Abackerli, Alvaro & Ben Amor, Sarah & Célia Oliveira, Maria & Infante, Kleber Manoel, 2021. "Multiple criteria hierarchy process for sorting problems under uncertainty applied to the evaluation of the operational maturity of research institutions," Omega, Elsevier, vol. 103(C).
    8. Chrysovalantis Gaganis & Panagiota Papadimitri & Menelaos Tasiou, 2021. "A multicriteria decision support tool for modelling bank credit ratings," Annals of Operations Research, Springer, vol. 306(1), pages 27-56, November.
    9. Manuel Casal-Guisande & Alberto Comesaña-Campos & Alejandro Pereira & José-Benito Bouza-Rodríguez & Jorge Cerqueiro-Pequeño, 2022. "A Decision-Making Methodology Based on Expert Systems Applied to Machining Tools Condition Monitoring," Mathematics, MDPI, vol. 10(3), pages 1-30, February.
    10. Aikaterini Papapostolou & Charikleia Karakosta & Kalliopi-Anastasia Kourti & Haris Doukas & John Psarras, 2019. "Supporting Europe’s Energy Policy Towards a Decarbonised Energy System: A Comparative Assessment," Sustainability, MDPI, vol. 11(15), pages 1-26, July.
    11. Rahimdel, Mohammad Javad & Noferesti, Hossein, 2020. "Investment preferences of Iran's mineral extraction sector with a focus on the productivity of the energy consumption, water and labor force," Resources Policy, Elsevier, vol. 67(C).
    12. Evangelos-Nikolaos D. Madias & Lambros T. Doulos & Panagiotis A. Kontaxis & Frangiskos V. Topalis, 2022. "Multicriteria decision aid analysis for the optimum performance of an ambient light sensor: methodology and case study," Operational Research, Springer, vol. 22(2), pages 1333-1361, April.
    13. Morteza Akbari & Hadi Memarian & Ehsan Neamatollahi & Masoud Jafari Shalamzari & Mohammad Alizadeh Noughani & Dawood Zakeri, 2021. "Prioritizing policies and strategies for desertification risk management using MCDM–DPSIR approach in northeastern Iran," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(2), pages 2503-2523, February.
    14. Barbosa, Ailson de Souza & Shayani, Rafael Amaral & Oliveira, Marco Aurélio Gonçalves de, 2018. "A multi-criteria decision analysis method for regulatory evaluation of electricity distribution service quality," Utilities Policy, Elsevier, vol. 53(C), pages 38-48.
    15. Jeong, Jin Su, 2018. "Design of spatial PGIS-MCDA-based land assessment planning for identifying sustainable land-use adaptation priorities for climate change impacts," Agricultural Systems, Elsevier, vol. 167(C), pages 61-71.
    16. Mohammad Nikoo & Nafise Khorramshokouh & Shahryar Monghasemi, 2015. "Optimal Design of Detention Rockfill Dams Using a Simulation-Based Optimization Approach with Mixed Sediment in the Flow," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(15), pages 5469-5488, December.
    17. Luis C. Dias & Humberto Rocha, 2023. "A stochastic method for exploiting outranking relations in multicriteria choice problems," Annals of Operations Research, Springer, vol. 321(1), pages 165-189, February.
    18. Chakhar, Salem & Ishizaka, Alessio & Thorpe, Andy & Cox, Joe & Nguyen, Thang & Ford, Liz, 2020. "Calculating the relative importance of condition attributes based on the characteristics of decision rules and attribute reducts: Application to crowdfunding," European Journal of Operational Research, Elsevier, vol. 286(2), pages 689-712.
    19. Kubińska, Elżbieta & Adamczyk-Kowalczuk, Magdalena & Andrzejewski, Mariusz & Rozakis, Stelios, 2022. "Incorporating the status quo effect into the decision making process: The case of municipal companies merger," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    20. Ikuobase Emovon & Rosemary A. Norman & Alan J. Murphy, 2018. "Hybrid MCDM based methodology for selecting the optimum maintenance strategy for ship machinery systems," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 519-531, March.

    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:jomega:v:80:y:2018:i:c:p:12-21. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.