Lattice-Theoretic Approach to Version Spaces in Qualitative Decision Making

Miguel Couceiro 1 Tamas Waldhauser 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : We present a lattice-theoretic approach to version spaces in multicriteria preference learning and discuss some complexity aspects. In particular, we show that the description of version spaces in the preference model based on the Sugeno integral is an NP-hard problem, even for simple instances.
Type de document :
Communication dans un congrès
Statistical Learning and Data Sciences, Apr 2015, London, United Kingdom. 9047, pp.234-238, 2015, Lecture Notes in Computer Science. 〈http://www.clrc.rhul.ac.uk/slds2015/index.html〉. 〈10.1007/978-3-319-17091-6_18〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01175691
Contributeur : Miguel Couceiro <>
Soumis le : samedi 11 juillet 2015 - 17:40:03
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

Collections

Citation

Miguel Couceiro, Tamas Waldhauser. Lattice-Theoretic Approach to Version Spaces in Qualitative Decision Making. Statistical Learning and Data Sciences, Apr 2015, London, United Kingdom. 9047, pp.234-238, 2015, Lecture Notes in Computer Science. 〈http://www.clrc.rhul.ac.uk/slds2015/index.html〉. 〈10.1007/978-3-319-17091-6_18〉. 〈hal-01175691〉

Partager

Métriques

Consultations de la notice

281