Structure-Driven Multiple Constraint Acquisition - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2019

Structure-Driven Multiple Constraint Acquisition

Abstract

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 drawbacks of MQuAcq. First, for each negative example, the number of recursive calls to the main procedure of MQuAcq can be non-linear, making it impractical for large problems. Second, MQuAcq, as well as QuAcq and Multi-Acq, does not take into account the structure of the learned problem. We propose MQuAcq-2, a new algorithm based on MQuAcq that integrates solutions to both these problems. MQuAcq-2 exploits the structure of the learned problem by focusing the queries it generates to quasi-cliques of constraints. When dealing with a negative query, it only requires a linear number of iterations. MQuAcq-2 outperforms MQuAcq, especially on large problems.
Fichier principal
Vignette du fichier
cp19.pdf (167.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-03557516 , version 1 (04-02-2022)

Identifiers

Cite

Dimosthenis C. Tsouros, Kostas Stergiou, Christian Bessiere. Structure-Driven Multiple Constraint Acquisition. CP 2019 - 25th International Conference on Principles and Practice of Constraint Programming, Sep 2019, Stamford, CT, United States. pp.709-725, ⟨10.1007/978-3-030-30048-7_41⟩. ⟨lirmm-03557516⟩
54 View
71 Download

Altmetric

Share

Gmail Facebook X LinkedIn More