• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

Learning various classes of models of lexicographic orderings

Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2009), Learning various classes of models of lexicographic orderings, Preference Learning (PL-09) ECML/PKDD-09 Workshop, Bled, SLOVENIA

Voir/Ouvrir
learning_various.PDF (192.6Kb)
learning_various_slides.PDF (101.2Kb)
Type
Communication / Conférence
Date
2009
Titre du colloque
Preference Learning (PL-09) ECML/PKDD-09 Workshop
Ville du colloque
Bled
Pays du colloque
SLOVENIA
Métadonnées
Afficher la notice complète
Auteur(s)
Booth, Richard
Chevaleyre, Yann
Lang, Jérôme
Mengin, Jérôme
Sombattheera, Chattrakul
Résumé (EN)
We consider the problem of learning a user’s ordinal preferences onmultiattribute domains, assuming that the user’s preferences may be modelled asa kind of lexicographic ordering. We introduce a general graphical representationcalled LP-structures which captures various natural classes of such ordering inwhich both the order of importance between attributes and the local preferencesover each attributemay or may not be conditional on the values of other attributes.For each class we determine the Vapnik-Chernovenkis dimension, the communication complexity of learning preferences, and the complexity of identifying amodel in the class consistent with some given user-provided examples.
Mots-clés
preferences; graphical representation; Complexity

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Learning conditionally lexicographic preference relations 
    Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2010) Communication / Conférence
  • Vignette de prévisualisation
    Learning Ordinal Preferences on Multiattribute Domains: the Case of CP-Nets 
    Chevaleyre, Yann; Koriche, Frédéric; Lang, Jérôme; Mengin, Jérôme; Zanuttini, Bruno (2010) Chapitre d'ouvrage
  • Vignette de prévisualisation
    The Complexity of Learning Separable ceteris paribus Preferences 
    Lang, Jérôme; Mengin, Jérôme (2009) Communication / Conférence
  • Vignette de prévisualisation
    Aggregating Conditionally Lexicographic Preferences on Multi-issue Domains 
    Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2012) Communication / Conférence
  • Vignette de prévisualisation
    Voting on multi-issue domains with conditionally lexicographic preferences 
    Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2018) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo