Authors
Christian Bessiere, Abderrazak Daoudi, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Younes Mechqrane, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Publication date
2016
Journal
Data Mining and Constraint Programming: Foundations of a Cross-Disciplinary Approach
Pages
51-76
Publisher
Springer International Publishing
Description
In this chapter we present the recent results on constraint acquisition obtained by the Coconut team and their collaborators. In a first part we show how to 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, called QuAcq, that, given a negative example, finds a constraint of the target network in a number of queries logarithmic in the size of the example. In a second part, we show that using some background knowledge may improve the acquisition process a lot. We introduce the concept of generalization query based on an aggregation of variables into types. We propose a generalization algorithm together with several strategies that we incorporate in QuAcq. Finally we evaluate our algorithms on some benchmarks.
Total citations
20172018201920202021202220232764744
Scholar articles
C Bessiere, A Daoudi, E Hebrard, G Katsirelos… - Data Mining and Constraint Programming: Foundations …, 2016