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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01175691
Contributor : Miguel Couceiro <>
Submitted on : Saturday, July 11, 2015 - 5:40:03 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM

Identifiers

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. pp.234-238, ⟨10.1007/978-3-319-17091-6_18⟩. ⟨hal-01175691⟩

Share

Metrics

Record views

378