Representative Answer Sets: Collecting Something of Everything
Representative Answer Sets: Collecting Something of Everything
Vortrag von Elisa Böhl
- Veranstaltungsort: APB room 3027
- Beginn: 14. September 2023 um 11:00
- Ende: 14. September 2023 um 12:00
- Event series: Research Seminar Logic and AI
- iCal
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 pro- pose different approaches for collecting such representative answer sets, based on answer set navigation. Finally, we conduct experi- ments using our prototypical implementation, which reveals promis- ing results.
The talk will take place in a hybrid fashion, physically in the APB room 3027, and online through the link:
https://bbb.tu-dresden.de/b/pio-zwt-smp-aus
