Representative Answer Sets: Collecting Something of Everything.

Research output: Contribution to conferencesPaperContributedpeer-review

Contributors

Abstract

Answer set programming (ASP) is a popular problem solving paradigm with applications in planning and configuration. In practice, the number of answer sets can be overwhelmingly high, which naturally causes interest in a concise characterisation of the solution space in terms of representative answer sets. We establish a notion of representativeness that refers to the entropy of specified target atoms within a collection of answer sets. Accordingly, we propose different approaches for collecting such representative answer sets, based on answer set navigation. Finally, we conduct experiments using our prototypical implementation, which reveals promising results.

Details

Original languageEnglish
Pages271-278
Number of pages8
Publication statusPublished - 2023
Peer-reviewedYes

Conference

Title26th European Conference on Artificial Intelligence
Abbreviated titleECAI 2023
Conference number26
Duration30 September - 4 October 2023
Website
Degree of recognitionInternational event
LocationICE Kraków Congress Centre
CityKraków
CountryPoland

External IDs

Scopus 85175820309
ORCID /0000-0003-2425-6089/work/173986252

Keywords

ASJC Scopus subject areas