Skip to main content
Erschienen in: KI - Künstliche Intelligenz 1/2019

08.12.2018 | Technical Contribution

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

verfasst von: Christoph Beierle, Gabriele Kern-Isberner, Kai Sauerwald, Tanja Bock, Marco Ragni

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
A different view on focussing is proposed in [13], where generic and evidential knowledge are distinguished.
 
Literatur
1.
Zurück zum Zitat Alchourrón C, Gärdenfors P, Makinson D (1985) On the logic of theory change: partial meet contraction and revision functions. J Symb Logic 50(2):510–530MathSciNetCrossRefMATH Alchourrón C, Gärdenfors P, Makinson D (1985) On the logic of theory change: partial meet contraction and revision functions. J Symb Logic 50(2):510–530MathSciNetCrossRefMATH
2.
Zurück zum Zitat Anderson JR (2007) How can the human mind occur in the physical universe?. Oxford University Press, New YorkCrossRef Anderson JR (2007) How can the human mind occur in the physical universe?. Oxford University Press, New YorkCrossRef
3.
Zurück zum Zitat Anderson JR, Byrne MD, Douglass S, Lebiere C, Qin Y (2004) An integrated theory of the mind. Psychol Rev 111(4):1036–1050CrossRef Anderson JR, Byrne MD, Douglass S, Lebiere C, Qin Y (2004) An integrated theory of the mind. Psychol Rev 111(4):1036–1050CrossRef
4.
Zurück zum Zitat Beierle C, Bock T, Kern-Isberner G, Ragni M, Sauerwald K (2018) Kinds and aspects of forgetting in common-sense knowledge and belief management. In: Trollmann F, Turhan A (eds) KI 2018: advances in artificial intelligence, 41st German conference on AI, proceedings, LNAI, vol 11117, Springer, Berlin, pp 366–373 Beierle C, Bock T, Kern-Isberner G, Ragni M, Sauerwald K (2018) Kinds and aspects of forgetting in common-sense knowledge and belief management. In: Trollmann F, Turhan A (eds) KI 2018: advances in artificial intelligence, 41st German conference on AI, proceedings, LNAI, vol 11117, Springer, Berlin, pp 366–373
5.
Zurück zum Zitat Beierle C, Kern-Isberner G (2009) Formal similarities and differences among qualitative conditional semantics. Int J Approx Reason 50(9):1333–1346MathSciNetCrossRefMATH Beierle C, Kern-Isberner G (2009) Formal similarities and differences among qualitative conditional semantics. Int J Approx Reason 50(9):1333–1346MathSciNetCrossRefMATH
6.
Zurück zum Zitat Beierle C, Kern-Isberner G (2012) Semantical investigations into nonmonotonic and probabilistic logics. Ann Math Artif Intell 65(2–3):123–158MathSciNetCrossRefMATH Beierle C, Kern-Isberner G (2012) Semantical investigations into nonmonotonic and probabilistic logics. Ann Math Artif Intell 65(2–3):123–158MathSciNetCrossRefMATH
7.
Zurück zum Zitat Boole G (1854) An investigation of the laws of thought, on which are founded the mathematical theories of logic and probabilities. Walton and Maberly, LondonMATH Boole G (1854) An investigation of the laws of thought, on which are founded the mathematical theories of logic and probabilities. Walton and Maberly, LondonMATH
9.
Zurück zum Zitat DeFinetti B (1974) Theory of probability, vol 1,2. Wiley, New York DeFinetti B (1974) Theory of probability, vol 1,2. Wiley, New York
10.
Zurück zum Zitat Delgrande JP (2014) Towards a knowledge level analysis of forgetting. In: Principles of knowledge representation and reasoning. In: Proceedings of the fourteenth international conference, KR 2014, Vienna, 20–24 July 2014 Delgrande JP (2014) Towards a knowledge level analysis of forgetting. In: Principles of knowledge representation and reasoning. In: Proceedings of the fourteenth international conference, KR 2014, Vienna, 20–24 July 2014
13.
Zurück zum Zitat Dubois D, Prade H (1997) Focusing vs. belief revision: a fundamental distinction when dealing with generic knowledge. In: Gabbay DM, Kruse R, Nonnengart A, Ohlbach HJ (eds) Qualitative and quantitative practical reasoning. Springer, Berlin, pp 96–107CrossRef Dubois D, Prade H (1997) Focusing vs. belief revision: a fundamental distinction when dealing with generic knowledge. In: Gabbay DM, Kruse R, Nonnengart A, Ohlbach HJ (eds) Qualitative and quantitative practical reasoning. Springer, Berlin, pp 96–107CrossRef
14.
Zurück zum Zitat Ebbinghaus H (1885) Über das Gedächtnis. Untersuchungen zur experimentellen Psychologie. Duncker and Humblot, Leipzig Ebbinghaus H (1885) Über das Gedächtnis. Untersuchungen zur experimentellen Psychologie. Duncker and Humblot, Leipzig
15.
Zurück zum Zitat Gärdenfors P, Rott H (1995) Belief revision. In: Gabbay DM, Hogger CJ, Robinson JA (eds) Handbook of logic in artificial intelligence and logic programming, vol 4. Oxford University Press, Oxford, pp 35–132 Gärdenfors P, Rott H (1995) Belief revision. In: Gabbay DM, Hogger CJ, Robinson JA (eds) Handbook of logic in artificial intelligence and logic programming, vol 4. Oxford University Press, Oxford, pp 35–132
16.
Zurück zum Zitat Goldszmidt M, Pearl J (1996) Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artif Intell 84:57–112MathSciNetCrossRef Goldszmidt M, Pearl J (1996) Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artif Intell 84:57–112MathSciNetCrossRef
17.
Zurück zum Zitat Gonçalves R, Knorr M, Leite J (2016) The ultimate guide to forgetting in answer set programming. In: Baral C, Delgrande JP, Wolter F (eds) Principles of knowledge representation and reasoning: proceedings of the fifteenth international conference, KR 2016, AAAI Press, California, pp 135–144 Gonçalves R, Knorr M, Leite J (2016) The ultimate guide to forgetting in answer set programming. In: Baral C, Delgrande JP, Wolter F (eds) Principles of knowledge representation and reasoning: proceedings of the fifteenth international conference, KR 2016, AAAI Press, California, pp 135–144
18.
19.
Zurück zum Zitat Kern-Isberner G (1999) A unifying framework for symbolic and numerical approaches to nonmonotonic reasoning and belief revision. Department of Computer Science, FernUniversität Hagen. Habilitation thesis Kern-Isberner G (1999) A unifying framework for symbolic and numerical approaches to nonmonotonic reasoning and belief revision. Department of Computer Science, FernUniversität Hagen. Habilitation thesis
20.
Zurück zum Zitat Kern-Isberner G (2004) A thorough axiomatization of a principle of conditional preservation in belief revision. Ann Math Artif Intell 40(1–2):127–164MathSciNetCrossRefMATH Kern-Isberner G (2004) A thorough axiomatization of a principle of conditional preservation in belief revision. Ann Math Artif Intell 40(1–2):127–164MathSciNetCrossRefMATH
21.
Zurück zum Zitat Kern-Isberner G (2018) Axiomatizing a qualitative principle of conditional preservation for iterated belief change. In: Proceedings 16th international conference on principles of knowledge representation and reasoning, KR 2018, pp 248–256 Kern-Isberner G (2018) Axiomatizing a qualitative principle of conditional preservation for iterated belief change. In: Proceedings 16th international conference on principles of knowledge representation and reasoning, KR 2018, pp 248–256
22.
Zurück zum Zitat Kern-Isberner G, Bock T, Sauerwald K, Beierle C (2017) Iterated contraction of propositions and conditionals under the principle of conditional preservation. In: Benzmüller C, Lisetti CL, Theobald M (eds) 3rd global conference on artificial intelligence (GCAI), EPiC series in computing, vol 50, EasyChair, pp 78–92. http://www.easychair.org/publications/volume/GCAI_2017 Kern-Isberner G, Bock T, Sauerwald K, Beierle C (2017) Iterated contraction of propositions and conditionals under the principle of conditional preservation. In: Benzmüller C, Lisetti CL, Theobald M (eds) 3rd global conference on artificial intelligence (GCAI), EPiC series in computing, vol 50, EasyChair, pp 78–92. http://​www.​easychair.​org/​publications/​volume/​GCAI_​2017
23.
24.
Zurück zum Zitat Lang J, Liberatore P, Marquis P (2003) Propositional independence: formula-variable independence and forgetting. J Artif Intell Res 18:391–443MathSciNetCrossRefMATH Lang J, Liberatore P, Marquis P (2003) Propositional independence: formula-variable independence and forgetting. J Artif Intell Res 18:391–443MathSciNetCrossRefMATH
25.
Zurück zum Zitat Leite J (2017) A bird’s-eye view of forgetting in answer-set programming. In: Balduccini M, Janhunen T (eds) Logic programming and nonmonotonic reasoning—14th international conference, LPNMR 2017, Espoo, 3–6 July 2017, Proceedings, Lecture notes in computer science, vol 10377, Springer, Berlin, pp 10–22 Leite J (2017) A bird’s-eye view of forgetting in answer-set programming. In: Balduccini M, Janhunen T (eds) Logic programming and nonmonotonic reasoning—14th international conference, LPNMR 2017, Espoo, 3–6 July 2017, Proceedings, Lecture notes in computer science, vol 10377, Springer, Berlin, pp 10–22
26.
27.
Zurück zum Zitat Lin F (2000) On strongest necessary and weakest sufficient conditions. In: Cohn AG, Giunchiglia F, Selman B (eds) KR 2000, Principles of knowledge representation and reasoning. Proceedings of the seventh international conference, Breckenridge, Morgan Kaufmann, 11–15 Apr 2000, pp 167–175 Lin F (2000) On strongest necessary and weakest sufficient conditions. In: Cohn AG, Giunchiglia F, Selman B (eds) KR 2000, Principles of knowledge representation and reasoning. Proceedings of the seventh international conference, Breckenridge, Morgan Kaufmann, 11–15 Apr 2000, pp 167–175
28.
Zurück zum Zitat Lin F, Reiter R (1994) Forget it! In: Proceedings of the AAAI fall symposium on relevance, AAAI Press, Menlo Park, pp 154–159 Lin F, Reiter R (1994) Forget it! In: Proceedings of the AAAI fall symposium on relevance, AAAI Press, Menlo Park, pp 154–159
29.
Zurück zum Zitat Mac Lane S (1972) Categories for the working mathematician. Springer, New YorkMATH Mac Lane S (1972) Categories for the working mathematician. Springer, New YorkMATH
30.
Zurück zum Zitat Makinson D (1994) General patterns in nonmonotonic reasoning. In: Gabbay D, Hogger C, Robinson J (eds) Handbook of logic in artificial intelligence and logic programming, vol 3. Oxford University Press, Oxford, pp 35–110 Makinson D (1994) General patterns in nonmonotonic reasoning. In: Gabbay D, Hogger C, Robinson J (eds) Handbook of logic in artificial intelligence and logic programming, vol 3. Oxford University Press, Oxford, pp 35–110
31.
Zurück zum Zitat Pearl J (1988) Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San MateoMATH Pearl J (1988) Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San MateoMATH
32.
Zurück zum Zitat Ragni M, Sauerwald K, Bock T, Kern-Isberner G, Friemann P, Beierle C (2018) Towards a formal foundation of cognitive architectures. In: Proceedings of the 40th annual meeting of the Cognitive Science Society, CogSci 2018, Madison, 25–28 July 2018, CognitiveScienceSociety.org, pp 2321–2326. https://mindmodeling.org/cogsci2018 Ragni M, Sauerwald K, Bock T, Kern-Isberner G, Friemann P, Beierle C (2018) Towards a formal foundation of cognitive architectures. In: Proceedings of the 40th annual meeting of the Cognitive Science Society, CogSci 2018, Madison, 25–28 July 2018, CognitiveScienceSociety.org, pp 2321–2326. https://​mindmodeling.​org/​cogsci2018
33.
Zurück zum Zitat Rajaratnam D, Levesque HJ, Pagnucco M, Thielscher M (2014) Forgetting in action. In: Principles of knowledge representation and reasoning. Proceedings of the fourteenth international conference, KR 2014, Vienna, 20–24 July 2014 Rajaratnam D, Levesque HJ, Pagnucco M, Thielscher M (2014) Forgetting in action. In: Principles of knowledge representation and reasoning. Proceedings of the fourteenth international conference, KR 2014, Vienna, 20–24 July 2014
34.
Zurück zum Zitat Scherl RB, Levesque HJ (1993) The frame problem and knowledge-producing actions. In: Fikes R, Lehnert WG (eds) Proceedings of the 11th national conference on artificial intelligence, Washington, DC, 11–15 July 1993. AAAI Press/ The MIT Press, pp 689–695 Scherl RB, Levesque HJ (1993) The frame problem and knowledge-producing actions. In: Fikes R, Lehnert WG (eds) Proceedings of the 11th national conference on artificial intelligence, Washington, DC, 11–15 July 1993. AAAI Press/ The MIT Press, pp 689–695
35.
Zurück zum Zitat Spohn W (1988) Ordinal conditional functions: a dynamic theory of epistemic states. In: Harper W, Skyrms B (eds) Causation in decision, belief change, and statistics, vol II. Kluwer Academic Publishers, Dordrecht, pp 105–134CrossRef Spohn W (1988) Ordinal conditional functions: a dynamic theory of epistemic states. In: Harper W, Skyrms B (eds) Causation in decision, belief change, and statistics, vol II. Kluwer Academic Publishers, Dordrecht, pp 105–134CrossRef
36.
Zurück zum Zitat Wang K, Wang Z, Topor RW, Pan JZ, Antoniou G (2009) Concept and role forgetting in \({\cal{ALC}}\) ontologies. In: Bernstein A, Karger DR, Heath T, Feigenbaum L, Maynard D, Motta E, Thirunarayan K (eds) The semantic web—ISWC 2009, 8th international semantic web conference, ISWC 2009, Chantilly, 25–29 Oct 2009. Proceedings, LNCS, vol 5823, Springer, Berlin, pp 666–681 Wang K, Wang Z, Topor RW, Pan JZ, Antoniou G (2009) Concept and role forgetting in \({\cal{ALC}}\) ontologies. In: Bernstein A, Karger DR, Heath T, Feigenbaum L, Maynard D, Motta E, Thirunarayan K (eds) The semantic web—ISWC 2009, 8th international semantic web conference, ISWC 2009, Chantilly, 25–29 Oct 2009. Proceedings, LNCS, vol 5823, Springer, Berlin, pp 666–681
37.
Zurück zum Zitat Wang Y, Wang K, Zhang M (2013) Forgetting for answer set programs revisited. In: Rossi F (ed) IJCAI 2013, Proceedings of the 23rd international joint conference on artificial intelligence, Beijing, 3–9 Aug 2013, IJCAI/AAAI, pp 1162–1168 Wang Y, Wang K, Zhang M (2013) Forgetting for answer set programs revisited. In: Rossi F (ed) IJCAI 2013, Proceedings of the 23rd international joint conference on artificial intelligence, Beijing, 3–9 Aug 2013, IJCAI/AAAI, pp 1162–1168
39.
Zurück zum Zitat Zhou Y, Zhang Y (2011) Bounded forgetting. In: Burgard W, Roth D (eds) Proceedings of the twenty-fifth AAAI conference on artificial intelligence, AAAI, San Francisco, 7–11 Aug 2011 Zhou Y, Zhang Y (2011) Bounded forgetting. In: Burgard W, Roth D (eds) Proceedings of the twenty-fifth AAAI conference on artificial intelligence, AAAI, San Francisco, 7–11 Aug 2011
Metadaten
Titel
Towards a General Framework for Kinds of Forgetting in Common-Sense Belief Management
verfasst von
Christoph Beierle
Gabriele Kern-Isberner
Kai Sauerwald
Tanja Bock
Marco Ragni
Publikationsdatum
08.12.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 1/2019
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-018-0567-3

Weitere Artikel der Ausgabe 1/2019

KI - Künstliche Intelligenz 1/2019 Zur Ausgabe