Learning Constraint Networks over Unknown Constraint Languages

Learning Constraint Networks over Unknown Constraint Languages

Christian Bessiere, Clément Carbonnel, Areski Himeur

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Main Track. Pages 1876-1883. https://doi.org/10.24963/ijcai.2023/208

Constraint acquisition is the task of learning a constraint network from examples of solutions and non-solutions. Existing constraint acquisition systems typically require advance knowledge of the target network's constraint language, which significantly narrows their scope of applicability. In this paper we propose a constraint acquisition method that computes a suitable constraint language as part of the learning process, eliminating the need for any advance knowledge. We report preliminary experiments on various acquisition benchmarks.
Keywords:
Constraint Satisfaction and Optimization: CSO: Constraint learning and acquisition
Constraint Satisfaction and Optimization: CSO: Constraint programming