• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
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

View/Open
learning_various.PDF (192.6Kb)
learning_various_slides.PDF (101.2Kb)
Type
Communication / Conférence
Date
2009
Conference title
Preference Learning (PL-09) ECML/PKDD-09 Workshop
Conference city
Bled
Conference country
SLOVENIA
Metadata
Show full item record
Author(s)
Booth, Richard
Chevaleyre, Yann
Lang, Jérôme
Mengin, Jérôme
Sombattheera, Chattrakul
Abstract (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.
Subjects / Keywords
preferences; graphical representation; Complexity

Related items

Showing items related by title and author.

  • Thumbnail
    Learning conditionally lexicographic preference relations 
    Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2010) Communication / Conférence
  • Thumbnail
    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
  • Thumbnail
    The Complexity of Learning Separable ceteris paribus Preferences 
    Lang, Jérôme; Mengin, Jérôme (2009) Communication / Conférence
  • Thumbnail
    Aggregating Conditionally Lexicographic Preferences on Multi-issue Domains 
    Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2012) Communication / Conférence
  • Thumbnail
    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
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo