An exact algorithm for the multicriteria ordered clustering problem |
| |
Authors: | Yves De Smet Philippe Nemery Ramkumar Selvaraj |
| |
Institution: | 1. Université Libre de Bruxelles, Ecole Polytechnique de Bruxelles, Computer and Decision Engineering Department—SMG, ULB - CoDE - SMG, Boulevard du Triomphe CP 210-01, 1050 Brussels, Belgium;2. University of Portsmouth, Department of Mathematics, Lion Gate Building - Lion Terrace, Portsmouth, Hampshire PO1 3HF, United Kingdom |
| |
Abstract: | In the context of multicriteria decision aid, we address the problem of regrouping alternatives into completely ordered categories based on valued preference degrees. We assume that the number of groups is fixed a priori. This will be referred to as the multicriteria ordered clustering problem. The model is based on the definition of an inconsistency matrix and only uses the ordinal properties of the pairwise preference relations. An exact algorithm is proposed to find the ordered partition and is applied as illustration to the Human Development Index. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|