Towards a General Framework for Kinds of Forgetting in Common-Sense Belief Management

While humans have developed extremely effective ways of forgetting outdated or currently irrelevant information, freeing them to process ever-increasing amounts of information, there seems to be a gap between the technically defined notions of forgetting in knowledge representation and the common-sense understanding of forgetting. In order to bring different notions of forgetting closer together, we elaborate and identify kinds and contexts of forgetting from a common sense perspective. We present abstract formalizations of operations involving forgetting in a generic axiomatic style. We instantiate and refine this abstract framework with conditional beliefs and ordinal conditional functions as a high-level semantics. Using a general concept of change employing the principle of conditional preservation, we also introduce OCF-based realizations of forgetting operations inspired by cognitive psychology. Thereby, our work may be used to further develop a general view on forgetting in artificial intelligence and to initiate and enhance the interaction and exchange among research lines dealing with forgetting.

[1]  Christoph Beierle,et al.  Semantical investigations into nonmonotonic and probabilistic logics , 2012, Annals of Mathematics and Artificial Intelligence.

[2]  Wolfgang Spohn,et al.  Ordinal Conditional Functions: A Dynamic Theory of Epistemic States , 1988 .

[3]  Hirofumi Katsuno,et al.  Propositional Knowledge Base Revision and Minimal Change , 1991, Artif. Intell..

[4]  James P. Delgrande,et al.  A Knowledge Level Account of Forgetting , 2017, J. Artif. Intell. Res..

[5]  Fangzhen Lin,et al.  On strongest necessary and weakest sufficient conditions , 2000, Artif. Intell..

[6]  Gabriele Kern-Isberner,et al.  A Thorough Axiomatization of a Principle of Conditional Preservation in Belief Revision , 2004, Annals of Mathematics and Artificial Intelligence.

[7]  Christoph Beierle,et al.  Iterated contraction of propositions and conditionals under the principle of conditional preservation , 2017, GCAI.

[8]  Matthias Knorr,et al.  The Ultimate Guide to Forgetting in Answer Set Programming , 2016, KR.

[9]  Kewen Wang,et al.  Forgetting for Answer Set Programs Revisited , 2013, IJCAI.

[10]  Hector J. Levesque,et al.  The Frame Problem and Knowledge-Producing Actions , 1993, AAAI.

[11]  John E. Laird,et al.  The Soar Cognitive Architecture , 2012 .

[12]  Didier Dubois,et al.  Focusing vs. Belief Revision: A Fundamental Distinction When Dealing with Generic Knowledge , 1997, ECSQARU-FAPR.

[13]  John R. Anderson How Can the Human Mind Occur in the Physical Universe , 2007 .

[14]  Judea Pearl,et al.  On the Logic of Iterated Belief Revision , 1994, Artif. Intell..

[15]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[16]  Judea Pearl,et al.  Qualitative Probabilities for Default Reasoning, Belief Revision, and Causal Modeling , 1996, Artif. Intell..

[17]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[18]  Christoph Beierle,et al.  Kinds and Aspects of Forgetting in Common-Sense Knowledge and Belief Management , 2018, KI.

[19]  Eduardo L. Fermé,et al.  Belief Revision , 2007, Inteligencia Artif..

[20]  João Leite,et al.  A Bird's-Eye View of Forgetting in Answer-Set Programming , 2017, LPNMR.

[21]  Brian Skyrms,et al.  Causation in Decision, Belief Change, and Statistics, vol. II , 1988 .

[22]  David Makinson,et al.  General patterns in nonmonotonic reasoning , 1994 .

[23]  Andreas Herzig,et al.  Introspective forgetting , 2008, Synthese.

[24]  H. Ebbinghaus Über das Gedächtniss: Untersuchungen zur experimentellen Psychologie , 1885 .

[25]  I. Levi Subjunctives, dispositions and chances , 1977, Synthese.

[26]  B. deFinetti,et al.  Theory of Probability , 1981 .

[27]  Yi Zhou,et al.  Bounded Forgetting , 2011, AAAI.

[28]  Dominic R. Verity,et al.  ∞-Categories for the Working Mathematician , 2018 .

[29]  Yan Zhang,et al.  Knowledge forgetting: Properties and applications , 2009, Artif. Intell..

[30]  Gabriele Kern-Isberner Axiomatizing a Qualitative Principle of Conditional Preservation for Iterated Belief Change , 2018, KR.

[31]  Christoph Beierle,et al.  Formal similarities and differences among qualitative conditional semantics , 2009, Int. J. Approx. Reason..

[32]  G. Boole An Investigation of the Laws of Thought: On which are founded the mathematical theories of logic and probabilities , 2007 .

[33]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[34]  Christoph Beierle,et al.  Towards a Formal Foundation of Cognitive Architectures , 2018, CogSci.

[35]  James P. Delgrande,et al.  Towards a Knowledge Level Analysis of Forgetting , 2014, KR.