Guided bottom-up interactive constraint acquisition

D Tsouros, S Berden, T Guns - arxiv preprint arxiv:2307.06126, 2023 - arxiv.org
Constraint Acquisition (CA) systems can be used to assist in the modeling of constraint
satisfaction problems. In (inter) active CA, the system is given a set of candidate constraints …

Learning constraints through partial queries

C Bessiere, C Carbonnel, A Dries, E Hebrard… - Artificial Intelligence, 2023 - Elsevier
Learning constraint networks is known to require a number of membership queries
exponential in the number of variables. In this paper, we learn constraint networks by asking …

[HTML][HTML] Synergies between machine learning and reasoning-An introduction by the Kay R. Amel group

I Baaj, Z Bouraoui, A Cornuéjols, T Denœux… - International Journal of …, 2024 - Elsevier
This paper proposes a tentative and original survey of meeting points between Knowledge
Representation and Reasoning (KRR) and Machine Learning (ML), two areas which have …

Learning to learn in interactive constraint acquisition

D Tsouros, S Berden, T Guns - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Constraint Programming (CP) has been successfully used to model and solve complex
combinatorial problems. However, modeling is often not trivial and requires expertise, which …

[HTML][HTML] A statistical approach to learning constraints

S Prestwich, N Wilson - International Journal of Approximate Reasoning, 2024 - Elsevier
A constraint-based model represents knowledge about a domain by a set of constraints,
which must be satisfied by solutions in that domain. These models may be used for …

Classifier-based constraint acquisition

SD Prestwich, EC Freuder, B O'Sullivan… - Annals of Mathematics …, 2021 - Springer
Modeling a combinatorial problem is a hard and error-prone task requiring significant
expertise. Constraint acquisition methods attempt to automate this process by learning …

Structure-driven multiple constraint acquisition

DC Tsouros, K Stergiou, C Bessiere - … , CT, USA, September 30–October 4 …, 2019 - Springer
MQuAcq is an algorithm for active constraint acquisition that has been shown to outperform
previous algorithms such as QuAcq and MultiAcq. In this paper, we exhibit two important …

Efficient multiple constraint acquisition

DC Tsouros, K Stergiou - Constraints, 2020 - Springer
Constraint acquisition systems such as QuAcq and MultiAcq can assist non-expert users to
model their problems as constraint networks by classifying (partial) examples as positive or …

Omissions in constraint acquisition

DC Tsouros, K Stergiou, C Bessiere - … la-Neuve, Belgium, September 7–11 …, 2020 - Springer
Interactive constraint acquisition is a special case of query-directed learning, also known as
“exact” learning. It is used to assist non-expert users in modeling a constraint problem …

Robust constraint acquisition by sequential analysis

S Prestwich - ECAI 2020, 2020 - ebooks.iospress.nl
Modeling a combinatorial problem is a hard and error-prone task requiring expertise.
Constraint acquisition methods can automate this process by learning constraints from …