MPOC: an agglomerative algorithm for multicriteria partially ordered clustering |
| |
Authors: | Clara Rocha Luis C. Dias |
| |
Affiliation: | 1. INESC Coimbra, R. Antero de Quental 199, 3000-033, Coimbra, Portugal 2. Escola Superior de Tecnologia da Saúde de Coimbra, Instituto Politécnico de Coimbra, Rua 5 de Outubro, S. Martinho do Bispo, Ap. 7006, 3040-162, Coimbra, Portugal 3. Faculdade de Economia, Universidade de Coimbra, Av. Dias da Silva 165, 3004-512, Coimbra, Portugal
|
| |
Abstract: | In the field of multicriteria decision aid, considerable attention has been paid to supervised classification problems where the purpose is to assign alternatives into predefined ordered classes. In these approaches, often referred to as sorting methods, it is usually assumed that classes are either known a priori or can be identified by the decision maker. On the other hand, when the objective is to identify groups (clusters) of alternatives sharing similar characteristics, the problem is known as a clustering problem, also called an unsupervised learning problem. This paper proposes an agglomerative clustering method based on a crisp outranking relation. The method regroups alternatives into partially ordered classes, based on a quality of partition measure which reflects the percentage of pairs of alternatives that are compatible with a decision-maker’s multicriteria preference model. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|