Skip to content

A stochastic multi-criteria divisive hierarchical clustering algorithm

Research output: Contribution to journalArticlepeer-review

Clustering is a long and widely-used technique to group similar objects based on their distance. Recently, it has been found that this grouping exercise can be enhanced if the preference information of a decision-maker is taken into account. Consequently, new multi-criteria clustering methods have been proposed. All of our proposed algorithms are based on the non-hierarchical clustering approach, in which the number of clusters is known in advance. In this paper, we propose a new hierarchical multi-criteria clustering that is based on PROMETHEE, where the number of clusters does not need to be specified. Because the outcome is dependent on the parameters of PROMETHEE, we take into account uncertainty and imprecision by enhancing our approach making use of the Stochastic Multiobjective Acceptability Analysis (SMAA) and cluster ensemble methods. SMAA is used to generate a large number of solutions by randomly varying the PROMETHEE parameters, followed by the use of ensemble clustering, which reaches a consensus solution. Our new approach is illustrated in a clustering study of the performance evaluation of US banks according to a set of financial and non-financial (i.e. environmental, social and corporate governance; ESG) criteria. We find that established banks appear in the overall best-performing clusters, with more contemporary banks following suit. In additional analysis we compare financial and overall (financial and non-financial) performance, and find a mixed appreciation of the ESG aspects in this industry in the middle clusters.
Original languageEnglish
Article number102370
Pages (from-to)0
JournalOmega
Volume0
Early online date11 Nov 2020
DOIs
Publication statusEarly online - 11 Nov 2020

Documents

  • ISHIZAKA_2020_cright_A Stochastic Multi-Criteria Divisive Hierarchical Clustering Algorithm

    Accepted author manuscript (Post-print), 1.36 MB, PDF document

    Due to publisher’s copyright restrictions, this document is not freely available to download from this website until: 11/05/22

    Licence: CC BY-NC-ND

Related information

Relations Get citation (various referencing formats)

ID: 23442524