MPOC: an agglomerative algorithm for multicriteria partially ordered clustering
The paper proposes a multi-criteria clustering method, for problems where alternatives have to be clustered into classes with preference relations between classes. The authors first discuss a partial order \(\tau\) between classes derived from a given outranking relation \(S\) on alternatives. They first introduce a strong \(S\tau\)-consistency principle before discussing relaxed forms of this consistency, such as \(S\)-consistency, \(\tau\)-consistency, and semi-strong \(SS\tau\)-consistency. With these definitions they proceed to define an outranking degree and outranking relation between classes. They define three indicators \(v_P, v_I\) and \(v_R\) measuring how much a partition respects the principles of preference, indifference, and incompatability between elements. The proposed algorithm follows the agglomerative hierarchical structure of clustering algorithms. The authors then propose an algorithm that restores transitivity of the resulting partition. The method is illustrated on a data set for sorting stocks listed on the Athens Stock Exchange.
- A new approach to multi-criteria sorting based on fuzzy outranking relations: the THESEUS method
- An algorithm for ordinal sorting based on ELECTRE with categories defined by examples
- Extensions of the prudence principle to exploit a valued outranking relation
- Finding Groups in Data
- Handling multicriteria preferences in cluster analysis
- scientific article; zbMATH DE number 41467 (Why is no real title available?)
- scientific article; zbMATH DE number 3588313 (Why is no real title available?)
- scientific article; zbMATH DE number 1149820 (Why is no real title available?)
- scientific article; zbMATH DE number 1178976 (Why is no real title available?)
- scientific article; zbMATH DE number 781783 (Why is no real title available?)
- Multicriteria decision aid classification methods
- Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm
- Note—A Preference Ranking Organisation Method
- Recent progresses in Multicriteria Decision-Aid
- Towards multicriteria clustering: an extension of the k-means algorithm
- Valued outranking relations in ELECTRE providing manageable disaggregation procedures.
- Handling multicriteria preferences in cluster analysis
- Direct multicriteria clustering algorithms
- Towards multicriteria clustering: an extension of the k-means algorithm
- An agglomerative hierarchical clustering algorithm for linear ordinal rankings
- Calculating the relative importance of condition attributes based on the characteristics of decision rules and attribute reducts: application to crowdfunding
- Formalizing and solving the problem of clustering in MCDA
- On Clustering the Criteria in an Outranking Based Decision Aid Approach
- Partitioning decision sets into ordered classes: bridging ordinal classification and clustering
This page was built for publication: MPOC: an agglomerative algorithm for multicriteria partially ordered clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385464)
