Representative Answer Sets: Collecting Something of Everything

Elisa BöhlElisa Böhl, Sarah Alice GagglSarah Alice Gaggl, Dominik RusovacDominik Rusovac

Download

Elisa Böhl, Sarah Alice Gaggl, Dominik Rusovac
Representative Answer Sets: Collecting Something of Everything
Proceedings of the 26th European Conference on Artificial Intelligence (ECAI 2023), to appear

Details
Bibtex

KurzfassungAbstract
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.
Projekt:Project: NAVAS
Forschungsgruppe:Research Group: Logische Programmierung und Argumentation

@inproceedings{BGR2023,
  author    = {Elisa B{\"{o}}hl and Sarah Alice Gaggl and Dominik Rusovac},
  title     = {Representative Answer Sets: Collecting Something of Everything},
  booktitle = {Proceedings of the 26th European Conference on Artificial
               Intelligence (ECAI 2023)},
  year      = {2023}
}