Show simple item record

Sur la complexité de l’apprentissage de préférences séparables de type ceteris paribus

dc.contributor.authorLang, Jérôme
dc.contributor.authorMengin, Jérôme
HAL ID: 184956
dc.date.accessioned2010-04-27T09:37:49Z
dc.date.available2010-04-27T09:37:49Z
dc.date.issued2009
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4008
dc.description.abstractfrNous 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é.en
dc.language.isofren
dc.subjectPreference learningen
dc.subjectCP-netsen
dc.subjectApprentissage de préférencesen
dc.subject.ddc006.3en
dc.titleSur la complexité de l’apprentissage de préférences séparables de type ceteris paribusen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.en
dc.identifier.citationpages10en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.conftitleMFI'09 5e journées francophones Modèles formals de l'interactionen
dc.relation.confdate2009-06
dc.relation.confcityLannionen
dc.relation.confcountryFranceen


Files in this item

Thumbnail
Name:
short-LangMengin.pdf
Size:
322.4Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record