
Sur la complexité de l’apprentissage de préférences séparables de type ceteris paribus
Lang, Jérôme; Mengin, Jérôme (2009), Sur la complexité de l’apprentissage de préférences séparables de type ceteris paribus, MFI'09 5e journées francophones Modèles formals de l'interaction, 2009-06, Lannion, France
View/ Open
Type
Communication / ConférenceDate
2009Conference title
MFI'09 5e journées francophones Modèles formals de l'interactionConference date
2009-06Conference city
LannionConference country
FrancePages
10
Metadata
Show full item recordAbstract (FR)
Nous nous intéressons à l’apprentissage de relations de préférences sur des domaines multi-attributs (ou combinatoires), en faisant une hypothèse très simple d’indépendance entre les attributs: nous supposons que les préférences sur les différents attributs sont séparables. Etant donné un ensemble d’exemples, consistant chacun en une comparaison entre deux alternatives, nous voulons produire un CP-net séparable, consistant en une collection de préférences locales, une par attribut, qui soit compatible avec les exemples. Nous considérons trois formes de compatibilité entre un CP-net et un ensemble d’exemples ; pour chacune nous donnons une caractérisation ainsi que des résultats de complexité.Abstract (EN)
We address the problem of learning preference relations on multi-attribute (or combinatorial) domains. We do so by making a very simple hypothesis about the dependence structure between attributes that the preference relation enjoys, namely separability (no preferential dependencies between attributes). Given a set of examples consisting of comparisons between alternatives, we want to output a separable CP-net, consisting of local preferences on each of the attributes, that fits the examples. We consider three forms of compatibility between a CP-net and a set of examples, and for each of them we give useful characterizations as well as complexity results.Subjects / Keywords
Preference learning; CP-nets; Apprentissage de préférencesRelated items
Showing items related by title and author.
-
Lang, Jérôme; Mengin, Jérôme (2009) Communication / Conférence
-
Chevaleyre, Yann; Koriche, Frédéric; Lang, Jérôme; Mengin, Jérôme; Zanuttini, Bruno (2010) Chapitre d'ouvrage
-
Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2012) Communication / Conférence
-
Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2018) Article accepté pour publication ou publié
-
Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2010) Communication / Conférence