Représentation et apprentissage de préférences
- Bigot, Damien (2015)
Thèse de doctorat
- Type de document
- Thèse de doctorat
- Diffusion
- Accès libre
- Titre
- Représentation et apprentissage de préférences
- Auteur
- Bigot, Damien
- Date de soutenance
- 2015-02-25
- Structure de recherche
- Institut de Recherche en Informatique de Toulouse (IRIT), UMR 5505
- Discipline
- Réseaux, Télécoms, Systèmes et Architecture
- Sujet
- Informatique
- Mots-clés en français
- Représentation de préférences
- Apprentissage
- Multi-utilisateurs
- CP-net probabiliste
- GAI-décomposition
- Résumé en français
- La modélisation des préférences par le biais de formalismes de représentation compacte fait l'objet de travaux soutenus en intelligence artificielle depuis plus d'une quinzaine d'années. Ces formalismes permettent l'expression de modèles suffisamment flexibles et riches pour décrire des comportements de décision complexes. Pour être intéressants en pratique, ces formalismes doivent de plus permettre l'élicitation des préférences de l'utilisateur, et ce en restant à un niveau admissible d'interaction. La configuration de produits combinatoires dans sa version business to customer et la recherche à base de préférences constituent de bons exemples de ce type de problème de décision où les préférences de l'utilisateur ne sont pas connues a priori. Dans un premier temps, nous nous sommes penchés sur l'apprentissage de GAI-décompositions. Nous verrons qu'il est possible d'apprendre une telle représentation en temps polynomial en passant par un système d'inéquations linéaires. Dans un second temps, nous proposerons une version probabiliste des CP-nets permettant la représentation de préférences multi-utilisateurs afin de réduire le temps nécessaire à l'apprentissage des préférences d'un utilisateur. Nous étudierons les différentes requêtes que l'on peut utiliser avec une telle représentation, puis nous nous pencherons sur la complexité de ces requêtes. Enfin, nous verrons comment apprendre ce nouveau formalisme, soit grâce à un apprentissage hors ligne à partir d'un ensemble d'objets optimaux, soit grâce à un apprentissage en ligne à partir d'un ensemble de questions posées à l'utilisateur.
- Numéro national de thèse
- 2015TOU30031
- Date de publication
- 2015-10-15T08:53:09
Citation bibliographique
Bigot, Damien (2015), Représentation et apprentissage de préférences [Thèse de doctorat]