Learning constraints through partial queries

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 the user partial queries. That is, we ask the user to classify assignments to subsets of the variables as positive or negative...

Full description

Bibliographic Details

Published in:	Artificial intelligence Vol. 319; p. 103896
Main Authors:	Bessiere, Christian, Carbonnel, Clément, Dries, Anton, Hebrard, Emmanuel, Katsirelos, George, Lazaar, Nadjib, Narodytska, Nina, Quimper, Claude-Guy, Stergiou, Kostas, Tsouros, Dimosthenis C., Walsh, Toby
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2023 Elsevier
Subjects:	Active learning Artificial Intelligence Computer Science Constraint acquisition Constraint programming Active learning Constraint programming Constraint acquisition
ISSN:	0004-3702, 1872-7921
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!