Carte de compilation des diagrammes de décision ordonnés a valeurs réelles

Hélène Fargier 1 Pierre Marquis 2 Alexandre Niveau 3 Nicolas Schmidt 1, 2
1 ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
3 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Les diagrammes de décision valués (VDDs) sont des structures de données représentant des fonctions à valeurs réelles positives. Ces structures sont utiles pour la compilation de fonctions de coût ou d'utilité, ou encore de distributions de probabilités. Si la complexité de certaines requêtes (comme l'optimisation) et de certaines transformations (comme le conditionnement) sur de tels langages est bien connue, il reste de nombreuses requêtes et transformations importantes dont la complexité n'a pas encore été identifiée ; figurent parmi elles différents types de coupes, marginalisations, ou encore combinaisons. En établissant une carte de compilation des diagrammes de décision ordonnés à valeurs réelles, cet article contribue à combler ce manque. Nos résultats montrent que beaucoup de tâches difficiles à partir de CSPs valués sont traitables à partir de VDDs.
Type de document :
Communication dans un congrès
Huitièmes Journées de l'Intelligence Artificielle Fondamentale, Jun 2014, Angers, France
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01095577
Contributeur : Alexandre Niveau <>
Soumis le : lundi 15 décembre 2014 - 18:55:31
Dernière modification le : jeudi 7 février 2019 - 17:35:36
Document(s) archivé(s) le : samedi 15 avril 2017 - 08:43:49

Fichier

JIAF14_FMNS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01095577, version 1

Citation

Hélène Fargier, Pierre Marquis, Alexandre Niveau, Nicolas Schmidt. Carte de compilation des diagrammes de décision ordonnés a valeurs réelles. Huitièmes Journées de l'Intelligence Artificielle Fondamentale, Jun 2014, Angers, France. 〈hal-01095577〉

Partager

Métriques

Consultations de la notice

415

Téléchargements de fichiers

131