Computing version spaces in the qualitative approach to multicriteria decision aid

Miguel Couceiro 1 Miklos Maróti 2 Tamas Waldhauser 2 Lazlo Zadori 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
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.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01404590
Contributeur : Miguel Couceiro <>
Soumis le : mardi 29 novembre 2016 - 00:02:05
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24
Document(s) archivé(s) le : mardi 21 mars 2017 - 10:06:31

Fichier

9999_4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01404590, version 1

Collections

Citation

Miguel Couceiro, Miklos Maróti, Tamas Waldhauser, Lazlo Zadori. Computing version spaces in the qualitative approach to multicriteria decision aid . 2016. 〈hal-01404590〉

Partager

Métriques

Consultations de la notice

258

Téléchargements de fichiers

33