Representative Answer Sets: Collecting Something of Everything.
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Seiten | 271-278 |
Seitenumfang | 8 |
Publikationsstatus | Veröffentlicht - 2023 |
Peer-Review-Status | Ja |
Konferenz
Titel | 26th European Conference on Artificial Intelligence |
---|---|
Kurztitel | ECAI 2023 |
Veranstaltungsnummer | 26 |
Dauer | 30 September - 4 Oktober 2023 |
Webseite | |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | ICE Kraków Congress Centre |
Stadt | Kraków |
Land | Polen |
Externe IDs
Scopus | 85175820309 |
---|---|
ORCID | /0000-0003-2425-6089/work/173986252 |