Jump to content
Scientific journal publication

Query-driven Qualitative Constraint Acquisition

Belaid, Mohamed-Bachir; Belmecheri, Nassim; Gotlieb, Arnaud; Lazaar, Nadjib; Spieker, Helge

Publication details

Journal: The journal of artificial intelligence research, vol. 79, 241–271, 2024

Arkiv: hdl.handle.net/11250/3114964
Doi: doi.org/10.1613/jair.1.14752

Many planning, scheduling or multi-dimensional packing problems involve the design of subtle logical combinations of temporal or spatial constraints. Recently, we introduced GEQCA-I, which stands for Generic Qualitative Constraint Acquisition, as a new active constraint acquisition method for learning qualitative constraints using qualitative queries. In this paper, we revise and extend GEQCA-I to GEQCA-II with a new type of query, universal query, for qualitative constraint acquisition, with a deeper query-driven acquisition algorithm. Our extended experimental evaluation shows the efficiency and usefulness of the concept of universal query in learning randomly-generated qualitative networks, including both temporal networks based on Allen’s algebra and spatial networks based on region connection calculus. We also show the effectiveness of GEQCA-II in learning the qualitative part of real scheduling problems.