Representative Answer Sets: Collecting Something of Everything
Aus International Center for Computational Logic
Representative Answer Sets: Collecting Something of Everything
Elisa BöhlElisa Böhl, Sarah Alice GagglSarah Alice Gaggl, Dominik RusovacDominik Rusovac
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
Representative Answer Sets: Collecting Something of Everything
Proceedings of the 26th European Conference on Artificial Intelligence (ECAI 2023), to appear
- KurzfassungAbstract
Answer set programming (ASP) is a popular problem solving paradigm withapplications 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}
}