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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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).
    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. 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. 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. 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.
    5. 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.
    6. 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.
    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. Kokaraki, Nikoleta & Hopfe, Christina J. & Robinson, Elaine & Nikolaidou, Elli, 2019. "Testing the reliability of deterministic multi-criteria decision-making methods using building performance simulation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 112(C), pages 991-1007.
    10. Mahsa Ghandi & Abbas Roozbahani, 2020. "Risk Management of Drinking Water Supply in Critical Conditions Using Fuzzy PROMETHEE V Technique," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 595-615, January.
    11. 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.
    12. Ute Weißfloch & Jutta Geldermann, 2016. "Assessment of product-service systems for increasing the energy efficiency of compressed air systems," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(3), pages 341-366.
    13. Sebastian Schär & Jutta Geldermann, 2021. "Adopting Multiactor Multicriteria Analysis for the Evaluation of Energy Scenarios," Sustainability, MDPI, vol. 13(5), pages 1-19, March.
    14. Miller, Michael & Mattes, Katharina, 2014. "Demonstration of a multi-criteria based decision support framework for selecting PSS to increase resource efficiency," Working Papers "Sustainability and Innovation" S11/2014, Fraunhofer Institute for Systems and Innovation Research (ISI).
    15. Yunna Wu & Meng Yang & Haobo Zhang & Kaifeng Chen & Yang Wang, 2016. "Optimal Site Selection of Electric Vehicle Charging Stations Based on a Cloud Model and the PROMETHEE Method," Energies, MDPI, vol. 9(3), pages 1-20, March.
    16. 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.
    17. Roman Vavrek, 2019. "Evaluation of the Impact of Selected Weighting Methods on the Results of the TOPSIS Technique," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(06), pages 1821-1843, November.
    18. R. Pelissari & M. C. Oliveira & S. Ben Amor & A. Kandakoglu & A. L. Helleno, 2020. "SMAA methods and their applications: a literature review and future research directions," Annals of Operations Research, Springer, vol. 293(2), pages 433-493, October.
    19. Marta Bottero & Chiara D’Alpaos & Alessandra Oppio, 2019. "Ranking of Adaptive Reuse Strategies for Abandoned Industrial Heritage in Vulnerable Contexts: A Multiple Criteria Decision Aiding Approach," Sustainability, MDPI, vol. 11(3), pages 1-18, February.
    20. 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).

    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.