Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Constraint acquisition via partial queries

Abstract : We learn constraint networks by asking the user partial queries. That is, we ask the user to classify assignments to subsets of the variables as positive or negative. We provide an algorithm that, given a negative example, focuses onto a constraint of the target network in a number of queries logarithmic in the size of the example. We give information theoretic lower bounds for learning some simple classes of constraint networks and show that our generic algorithm is optimal in some cases. Finally we evaluate our algorithm on some benchmarks.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.inrae.fr/hal-02749361
Déposant : Migration Prodinra <>
Soumis le : mercredi 3 juin 2020 - 15:17:30
Dernière modification le : lundi 27 juillet 2020 - 10:32:02

Identifiants

  • HAL Id : hal-02749361, version 1
  • PRODINRA : 263217

Citation

Christian Bessière, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, et al.. Constraint acquisition via partial queries. IJCAI 2013 - 23rd International Joint Conference on Artificial Inteligence, Aug 2013, Pékin, China. ⟨hal-02749361⟩

Partager

Métriques

Consultations de la notice

16