 |
HAL-LIRMM - Open Archive |  |
Conference papers
Boosting Constraint Acquisition via Generalization Queries
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.
Cited literature [12 references]
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01067472
Contributor : Joël Quinqueton <>
Submitted on : Monday, October 15, 2018 - 1:42:45 PM
Last modification on : Monday, January 11, 2021 - 5:24:17 PM
Long-term archiving on: : Wednesday, January 16, 2019 - 3:00:00 PM
Contributor : Joël Quinqueton <>
Submitted on : Monday, October 15, 2018 - 1:42:45 PM
Last modification on : Monday, January 11, 2021 - 5:24:17 PM
Long-term archiving on: : Wednesday, January 16, 2019 - 3:00:00 PM
File
ecai14.pdf
Files produced by the author(s)