A Stochastic Multi-criteria divisive hierarchical clustering algorithm
| Autor: | Menelaos Tasiou, Alessio Ishizaka, Banu Lokman |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
021103 operations research
Information Systems and Management Computer science Strategy and Management Corporate governance 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Ensemble learning Outcome (game theory) Hierarchical clustering Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Cluster (physics) 020201 artificial intelligence & image processing Cluster analysis Preference (economics) Algorithm |
| Zdroj: | Omega. 103:102370 |
| ISSN: | 0305-0483 |
| DOI: | 10.1016/j.omega.2020.102370 |
| Popis: | 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 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 (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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect