Robust constraint acquisition by sequential analysis

Simple item page
dc.contributor.authorPrestwich, Steven D.
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderEuropean Regional Development Funden
dc.date.accessioned2021-02-23T16:00:31Z
dc.date.available2021-02-23T16:00:31Z
dc.date.issued2020-08
dc.date.updated2021-02-23T15:48:32Z
dc.description.abstractModeling 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.en
dc.description.sponsorshipScience Foundation Ireland ((Grant No. 12/RC/2289-P2 which is co-funded under the European Regional Development Fund); (CONFIRM Centre for Smart Manufacturing, Research Code 16/RC/3918))en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationPrestwich, 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/FAIA200113en
dc.identifier.doi10.3233/FAIA200113en
dc.identifier.endpage362en
dc.identifier.isbn978-1-64368-100-9
dc.identifier.isbn978-1-64368-101-6
dc.identifier.journaltitleFrontiers in Artificial Intelligence and Applicationsen
dc.identifier.startpage355en
dc.identifier.urihttps://hdl.handle.net/10468/11098
dc.identifier.volume325en
dc.language.isoenen
dc.publisherIOS Pressen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.relation.urihttp://ebooks.iospress.nl/volumearticle/54908
dc.rights© 2020 The authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).en
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/en
dc.subjectModelingen
dc.subjectConstraintsen
dc.subjectConstraint acquisition methodsen
dc.subjectLearning constraintsen
dc.titleRobust constraint acquisition by sequential analysisen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
FAIA-325-FAIA200113.pdf
Size:
266.19 KB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items