Boosting Constraint Acquisition via Generalization Queries

Christian Bessière 1 Remi Coletta 1 Abderrazak Daoudi 2, 3 Nadjib Lazaar 1 Younes Mechqrane 3 El Houssine Bouyakhf 3
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 LIMIARF - Laboratoire d'Informatique, Mathématiques appliquées, Intelligence Artificielle et Reconnaissance de Formes
Abstract : Constraint acquisition assists a non-expert user in modeling her problem as a constraint network. In existing constraint acquisition systems the user is only asked to answer very basic questions. The drawback is that when no background knowledge is provided, the user may need to answer a great number of such questions to learn all the constraints. In this paper, we introduce the concept of generalization query based on an aggregation of variables into types. We present a constraint generalization algorithm that can be plugged into any constraint acquisition system. We propose several strategies to make our approach more efficient in terms of number of queries. Finally we experimentally compare the recent QUACQ system to an extended version boosted by the use of our generalization functionality. The results show that the extended version dramatically improves the basic QUACQ.
Type de document :
Communication dans un congrès
ECAI'14: European Conference on Artificial Intelligence, Aug 2014, Prague, Czech Republic. pp.099-104, 2014, Frontiers in Artificial Intelligence and Applications. 〈10.3233/978-1-61499-419-0-99〉
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01067472
Contributeur : Joël Quinqueton <>
Soumis le : mardi 23 septembre 2014 - 14:47:24
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

Collections

COCONUT | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Christian Bessière, Remi Coletta, Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, et al.. Boosting Constraint Acquisition via Generalization Queries. ECAI'14: European Conference on Artificial Intelligence, Aug 2014, Prague, Czech Republic. pp.099-104, 2014, Frontiers in Artificial Intelligence and Applications. 〈10.3233/978-1-61499-419-0-99〉. 〈lirmm-01067472〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

278

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD