Title: An extension of PROMETHEE to hierarchical multicriteria clustering

Authors: Jean Rosenfeld; Yves De Smet

Addresses: CoDE-SMG Research Unit, Ecole polytechnique de Bruxelles, Université libre de Bruxelles, Avenue F.D. Roosevelt 50, 1050 Brussels, Belgium ' CoDE-SMG Research Unit, Ecole polytechnique de Bruxelles, Université libre de Bruxelles, Avenue F.D. Roosevelt 50, 1050 Brussels, Belgium

Abstract: Multicriteria clustering can be seen as a hybridisation between ranking and sorting problematic. These methods are used to build totally or partially ordered groups of alternatives based on preference relations. In the context of totally ordered clustering, two hierarchical approaches (top-down and bottom-up) based on PROMETHEE II have been developed in this paper. These methods rely on the optimisation of the clustering structure (by maximising the intra-cluster homogeneity and the inter-clusters heterogeneity). A third approach is developed as a hybrid model that merges the information obtained by both previous models. A specific quality index has been introduced to be able to evaluate the method's outputs and to choose appropriately the desired number of clusters. The three procedures have been tested on several dataset (Shanghai Ranking of World Universities, Environmental Performance Index and CPU evaluations) and the results have been compared with P2Clust.

Keywords: multiple criteria analysis; PROMETHEE; hierarchical clustering; multicriteria clustering; quality index.

DOI: 10.1504/IJMCDM.2019.106911

International Journal of Multicriteria Decision Making, 2019 Vol.8 No.2, pp.133 - 150

Received: 22 Jul 2018
Accepted: 12 Mar 2019

Published online: 18 Apr 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article