Learning Probabilistic CP-nets from Observations of Optimal Items - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Learning Probabilistic CP-nets from Observations of Optimal Items

Résumé

Modelling preferences has been an active research topic in Artificial Intelligence for more than fifteen years. Existing formalisms are rich and flexible enough to describe the behaviour of complex decision rules. However, for being interesting in practice, these formalisms must also permit fast elicitation of a user's preferences, involving a reasonable amount of interaction only. Therefore, it is interesting to learn not a single model, but a probabilistic model that can compactly represent the preferences of a group of users - this model can then be finely tuned to fit one particular user. Even in contexts where a user is not anonymous, her preferences are usually ill-known, because they can depend on the value of non controllable state variable. In such contexts, we would like to be able to answer questions like "What is the probability that o is preferred to o' by some (unknown) agent?", or "Which item is most likely to be the preferred one, given some constraints?". We study in this paper how Probabilistic Conditional Preference networks can be learnt, both in off-line and on-line settings. We suppose that we have a list of items which, it is assumed, are or have been optimal for some user or in some context. Such a list can be, for instance, a list of items that have been sold. We prove that such information is sufficient to learn a partial order over the set of possible items, when these have a combinatorial structure.
Fichier principal
Vignette du fichier
Bigot.STAIRS.2014.pdf (266.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01072533 , version 1 (08-10-2014)

Identifiants

Citer

Damien Bigot, Jérôme Mengin, Bruno Zanuttini. Learning Probabilistic CP-nets from Observations of Optimal Items. 7th Starting AI Researcher Symposium (STAIRS 2014), Aug 2014, Prague, Czech Republic. pp.81-90, ⟨10.3233/978-1-61499-421-3-81⟩. ⟨hal-01072533⟩
329 Consultations
332 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More