Acquisition de contraintes avec des requêtes partielles

Résumé : Nous apprenons des réseaux de contraintes en utilisant des requêtes partielles. Autrement dit, nous demandons à l’utilisateur de classer une affectation de sous-ensembles de variables comme positive ou négative. Nous fournissons un algorithme qui, étant donné un exemple complet négatif, apprend une contrainte du réseau cible avec un certain nombre de requêtes partielles, logarithmique en taille de l’exemple. Nous présentons une étude théorique sur les bornes inférieures en termes de requêtes pour apprendre certaines classes de réseaux de contraintes et montrons l’optimalité de notre algorithme générique dans certains cas. Enfin, nous évaluons expérimentalement notre algorithme.
Type de document :
Communication dans un congrès
JFPC: Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France. 2014, Dixièmes Journées Francophones de Programmation par Contraintes (JFPC)
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01229549
Contributeur : Joël Quinqueton <>
Soumis le : lundi 16 novembre 2015 - 19:38:19
Dernière modification le : mercredi 28 février 2018 - 10:23:14

Identifiants

  • HAL Id : lirmm-01229549, version 1

Citation

Christian Bessière, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Acquisition de contraintes avec des requêtes partielles. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France. 2014, Dixièmes Journées Francophones de Programmation par Contraintes (JFPC). 〈lirmm-01229549〉

Partager

Métriques

Consultations de la notice

159