Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Contrastive Explanations for Answer-Set Programs
Knowledge-based Systems Group, Institute for Logic and Computation, TU Wien, Vienna, Austria.
Knowledge-based Systems Group, Institute for Logic and Computation, TU Wien, Vienna, Austria.
Knowledge-based Systems Group, Institute for Logic and Computation, TU Wien, Vienna, Austria.ORCID-id: 0000-0002-9902-7662
2023 (Engelska)Ingår i: Logics in Artificial Intelligence: 18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023, Proceedings / [ed] S. Gaggl, M. V. Martinez & M. Ortiz, Springer, 2023, s. 73-89Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Answer-Set Programming (ASP) is a popular declarative reasoning and problem solving formalism. Due to the increasing interest in explainability, several explanation approaches have been developed for ASP. However, while those formalisms are correct and interesting on their own, most are more technical and less oriented towards philosophical or social concepts of explanation. In this work, we study the notion of contrastive explanation, i.e., answering questions of the form “Why P instead of Q?”, in the context of ASP. In particular, we are interested in answering why atoms are included in an answer set, whereas others are not. Contrastive explainability has recently become popular due to its strong support from the philosophical, cognitive, and social sciences and its apparent ability to provide explanations that are concise and intuitive for humans. We formally define contrastive explanations for ASP based on counterfactual reasoning about programs. Furthermore, we demonstrate the usefulness of the concept on example applications and give some complexity results. The latter also provide a guideline as to how the explanations can be computed in practice.

Ort, förlag, år, upplaga, sidor
Springer, 2023. s. 73-89
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 14281
Nyckelord [en]
Philosophical aspects, Answer set, Answer set programming, Complexity results, Counterfactuals, Problem-solving, Reasoning about programs, Social concepts, Logic programming
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:hj:diva-63553DOI: 10.1007/978-3-031-43619-2_6Scopus ID: 2-s2.0-85174482316ISBN: 9783031436185 (tryckt)OAI: oai:DiVA.org:hj-63553DiVA, id: diva2:1838586
Konferens
18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023
Tillgänglig från: 2024-02-16 Skapad: 2024-02-16 Senast uppdaterad: 2024-02-16Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Oetsch, Johannes

Sök vidare i DiVA

Av författaren/redaktören
Oetsch, Johannes
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 21 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf