Representative Answer Sets: Collecting Something of Everything.
Research output: Contribution to conferences › Paper › Contributed › peer-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 language | English |
---|---|
Pages | 271-278 |
Number of pages | 8 |
Publication status | Published - 2023 |
Peer-reviewed | Yes |
Conference
Title | 26th European Conference on Artificial Intelligence |
---|---|
Abbreviated title | ECAI 2023 |
Conference number | 26 |
Duration | 30 September - 4 October 2023 |
Website | |
Degree of recognition | International event |
Location | ICE Kraków Congress Centre |
City | Kraków |
Country | Poland |
External IDs
Scopus | 85175820309 |
---|---|
ORCID | /0000-0003-2425-6089/work/173986252 |