Representative Answer Sets: Collecting Something of Everything.

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten271-278
Seitenumfang8
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

Konferenz

Titel26th European Conference on Artificial Intelligence
KurztitelECAI 2023
Veranstaltungsnummer26
Dauer30 September - 4 Oktober 2023
Webseite
BekanntheitsgradInternationale Veranstaltung
OrtICE Kraków Congress Centre
StadtKraków
LandPolen

Externe IDs

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

Schlagworte

ASJC Scopus Sachgebiete