Computing version spaces in the qualitative approach to multicriteria decision aid - Archive ouverte HAL Access content directly
Journal Articles International Journal of Foundations of Computer Science Year : 2019

Computing version spaces in the qualitative approach to multicriteria decision aid

(1) , (2) , (2) , (2)
1
2

Abstract

We consider a lattice-based model in multiattribute decision making , where preferences are represented by global utility functions that evaluate alternatives in a lattice structure (which can account for situations of indifference as well as of incomparability). Essentially, this evaluation is obtained by first encoding each of the attributes (nominal, qualitative, numeric, etc.) of each alternative into a distributive lattice, and then aggregating such values by lattice functions. We formulate version spaces within this model (global preferences consistent with empirical data) as solutions of an interpolation problem and present their complete descriptions accordingly. Moreover, we consider the computational complexity of this interpolation problem, and show that up to 3 attributes it is solvable in polynomial time, whereas it is NP complete over more than 3 attributes. Our results are then illustrated with a concrete example , namely, a recommender system for employees based on their psychological records throughout a year.
Fichier principal
Vignette du fichier
9999_4.pdf (329.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01404590 , version 1 (29-11-2016)

Identifiers

Cite

Miguel Couceiro, Miklos Maróti, Tamas Waldhauser, Lazlo Zadori. Computing version spaces in the qualitative approach to multicriteria decision aid. International Journal of Foundations of Computer Science, 2019, 30 (2), pp.333-353. ⟨10.1142/S0129054119500084⟩. ⟨hal-01404590⟩
237 View
120 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More