5 Citaten (Scopus)
97 Downloads (Pure)

Samenvatting

Recently, a novel method for explaining solutions of constraint satisfaction problems was proposed.
An explanation in that method is a sequence of simple inference steps, where the simplicity of an inference step depends on the number and types of constraints used, eventually explaining all logical consequences of the problem.
The current paper tackles two questions left in builds on these formal foundations and tackles two trailing questions: namely how to generate explanations that are provably optimal (with respect to the given cost metric) and how to generate them efficiently.
To answer these questions, we develop 1) an implicit hitting set algorithm for finding optimal unsatisfiable subsets; 2) a method to reduce multiple calls for (optimal) unsatisfiable subsets to a single call that takes constraints on the subset into account, and 3) a method for re-using relevant information over multiple calls to these algorithms.
Originele taal-2English
Titel Efficiently Explaining CSPs with Unsatisfiable Subset Optimization
RedacteurenZhi-Hua Zhou
UitgeverijIJCAI
Pagina's1381-1388
Aantal pagina's8
ISBN van elektronische versie9780999241196
DOI's
StatusPublished - 2021
Evenement30th International Joint Conference on Artificial Intelligence (IJCAI-21): IJCAI-21 - Canada, Montreal, Canada
Duur: 21 aug 202126 aug 2021
https://ijcai-21.org/

Publicatie series

NaamIJCAI International Joint Conference on Artificial Intelligence
ISSN van geprinte versie1045-0823

Conference

Conference30th International Joint Conference on Artificial Intelligence (IJCAI-21)
Verkorte titelIJCAI 2021
Land/RegioCanada
StadMontreal
Periode21/08/2126/08/21
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Efficiently Explaining CSPs with Unsatisfiable Subset Optimization'. Samen vormen ze een unieke vingerafdruk.

Citeer dit