Publications in Scientific Journals:
T. Eiter, G. Kern-Isberner:
"A Brief Survey on Forgetting from a Knowledge Representation and Reasoning Perspective";
KI - Künstliche Intelligenz,
Forgetting is an ambivalent concept of (human) intelligence. By definition, it is negatively related to knowledge in that knowledge is lost, be it deliberately or not, and therefore, forgetting has not received as much attention in the field of knowledge representation and reasoning (KRR) as other processes with a more positive orientation, like query answering, inference, or update. However, from a cognitive view, forgetting also has an ordering function in the human mind, suppressing information that is deemed irrelevant and improving cognitive capabilities to focus and deal only with relevant aspects of the problem under consideration. In this regard, forgetting is a crucial part of reasoning. This paper collects and surveys approaches to forgetting in the field of knowledge representation and reasoning, highlighting their roles in diverse tasks of knowledge processing, and elaborating on common techniques. We recall forgetting operations for propositional and predicate logic, as well as for answer set programming (as an important representative of nonmonotonic logics) and modal logics. We discuss forgetting in the context of (ir)relevance and (in)dependence, and explicit the role of forgetting for specific tasks of knowledge representation, showing its positive impact on solving KRR problems.
Forgetting, Knowledge representation and reasoning, Logic answer set programming, Nonmononotonic reasoning, Modal logics, Interpolation, Relevance, Independence
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.