Query-driven Qualitative Constraint Acquisition
Mohamed-Bachir Belaid,Nassim Belmecheri,Arnaud Gotlieb,Nadjib Lazaar,Helge Spieker
DOI: https://doi.org/10.1613/jair.1.14752
2024-01-26
Journal of Artificial Intelligence Research
Abstract: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.
computer science, artificial intelligence