Robust constraint acquisition by sequential analysis

Loading...
Thumbnail Image
Files
FAIA-325-FAIA200113.pdf(266.19 KB)
Published version
Date
2020-08
Authors
Prestwich, Steven D.
Journal Title
Journal ISSN
Volume Title
Publisher
IOS Press
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
Modeling a combinatorial problem is a hard and error-prone task requiring expertise. Constraint acquisition methods can automate this process by learning constraints from examples of solutions and (usually) non-solutions. We describe a new statistical approach based on sequential analysis that is orders of magnitude faster than existing methods, and gives accurate results on popular benchmarks. It is also robust in the sense that it can learn constraints correctly even when the data contain many errors.
Description
Keywords
Modeling , Constraints , Constraint acquisition methods , Learning constraints
Citation
Prestwich, S. D. (2020) ‘Robust constraint acquisition by sequential analysis, ECAI 2020: European Conference on Artificial Intelligence, Santiago de Compostela, Spain (online), 29 Aug-08 Sept, in Frontiers in Artificial Intelligence and Applications, Volume 325, pp. 355-362. doi: 10.3233/FAIA200113