Skip to main content
Top
Published in: KI - Künstliche Intelligenz 1/2017

02-01-2017 | Survey

Many Facets of Reasoning Under Uncertainty, Inconsistency, Vagueness, and Preferences: A Brief Survey

Authors: Gabriele Kern-Isberner, Thomas Lukasiewicz

Published in: KI - Künstliche Intelligenz | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we give an introduction to reasoning under uncertainty, inconsistency, vagueness, and preferences in artificial intelligence (AI), including some historic notes and a brief survey to previous approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference 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.
3.
go back to reference Arenas M, Bertossi LE, Chomicki J (1999) Consistent query answers in inconsistent databases. In: Proc. of PODS, pp 68–79 Arenas M, Bertossi LE, Chomicki J (1999) Consistent query answers in inconsistent databases. In: Proc. of PODS, pp 68–79
4.
go back to reference Baader F, Borgwardt S, Peñaloza R (2015) On the decidability status of fuzzy \({\cal{ALC}}\) with general concept inclusions. J Philos Logic 44(2):117–146 Baader F, Borgwardt S, Peñaloza R (2015) On the decidability status of fuzzy \({\cal{ALC}}\) with general concept inclusions. J Philos Logic 44(2):117–146
5.
go back to reference Bell DA, Qi G, Liu W (2007) Approaches to inconsistency handling in description-logic based ontologies. In: OTM workshops, (2), pp 1303–1311 Bell DA, Qi G, Liu W (2007) Approaches to inconsistency handling in description-logic based ontologies. In: OTM workshops, (2), pp 1303–1311
6.
7.
go back to reference Bienvenu M (2011) First-order expressibility results for queries over inconsistent DL-Lite knowledge bases. In: Proc. of DL Bienvenu M (2011) First-order expressibility results for queries over inconsistent DL-Lite knowledge bases. In: Proc. of DL
8.
go back to reference Bienvenu M (2012) On the complexity of consistent query answering in the presence of simple ontologies. In: Proc. of AAAI, pp 705–711 Bienvenu M (2012) On the complexity of consistent query answering in the presence of simple ontologies. In: Proc. of AAAI, pp 705–711
9.
go back to reference Borgida A, Walsh TJ, Hirsh H (2005) Towards measuring similarity in description logics. In: Proc. of DL Borgida A, Walsh TJ, Hirsh H (2005) Towards measuring similarity in description logics. In: Proc. of DL
10.
go back to reference Brewka G, Ellmauthaler S, Gonçalves R, Knorr M, Leite J, Pührer J (2016) Inconsistency management in reactive multi-context systems. In: Proc. of JELIA, pp 529–535 Brewka G, Ellmauthaler S, Gonçalves R, Knorr M, Leite J, Pührer J (2016) Inconsistency management in reactive multi-context systems. In: Proc. of JELIA, pp 529–535
11.
go back to reference Chomicki J (2007) Consistent query answering: five easy pieces. In: Proc. of ICDT, pp 1–17 Chomicki J (2007) Consistent query answering: five easy pieces. In: Proc. of ICDT, pp 1–17
12.
go back to reference da Costa PCG, Laskey KB (2006) PR-OWL: a framework for probabilistic ontologies. In: Proc. of FOIS, pp 237–249 da Costa PCG, Laskey KB (2006) PR-OWL: a framework for probabilistic ontologies. In: Proc. of FOIS, pp 237–249
13.
go back to reference Dubois D, Prade H (1994) Can we enforce full compositionality in uncertainty calculi? In: Proc. of AAAI, pp 149–154 Dubois D, Prade H (1994) Can we enforce full compositionality in uncertainty calculi? In: Proc. of AAAI, pp 149–154
14.
go back to reference Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32(1–4):35–66MathSciNetCrossRefMATH Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32(1–4):35–66MathSciNetCrossRefMATH
15.
go back to reference Dung P (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77:321–357MathSciNetCrossRefMATH Dung P (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77:321–357MathSciNetCrossRefMATH
16.
17.
go back to reference Gärdenfors P (1988) Knowledge in flux: modeling the dynamics of epistemic states. MIT Press, CambridgeMATH Gärdenfors P (1988) Knowledge in flux: modeling the dynamics of epistemic states. MIT Press, CambridgeMATH
18.
go back to reference Gärdenfors P (1992) Belief revision and nonmonotonic logic: two sides of the same coin? In: Proc. of ECAI, pp 768–773 Gärdenfors P (1992) Belief revision and nonmonotonic logic: two sides of the same coin? In: Proc. of ECAI, pp 768–773
19.
go back to reference Gärdenfors P, Makinson D (1988) Revisions of knowledge systems using epistemic entrenchment. In: Proc. of TARK, pp 83–95 Gärdenfors P, Makinson D (1988) Revisions of knowledge systems using epistemic entrenchment. In: Proc. of TARK, pp 83–95
20.
go back to reference Gebser M, Kaminski R, Kaufmann B, Schaub T (2013) Answer set solving in practice. Morgan and Claypool, San RafaelMATH Gebser M, Kaminski R, Kaufmann B, Schaub T (2013) Answer set solving in practice. Morgan and Claypool, San RafaelMATH
21.
22.
go back to reference Haase P, Harmelen FV, Huang Z, Stuckenschmidt H, Sure Y (2005) A framework for handling inconsistency in changing ontologies. In: Proc. of ISWC, pp 353–367 Haase P, Harmelen FV, Huang Z, Stuckenschmidt H, Sure Y (2005) A framework for handling inconsistency in changing ontologies. In: Proc. of ISWC, pp 353–367
23.
24.
go back to reference Heinsohn J (1994) Probabilistic description logics. In: Proc. of UAI, pp 311–318 Heinsohn J (1994) Probabilistic description logics. In: Proc. of UAI, pp 311–318
25.
go back to reference Horrocks I, Sattler U, Tobies S (2000) Reasoning with individuals for the description logic \({\cal{SHIQ}}\). In: Proc. of CADE, pp 482–496 Horrocks I, Sattler U, Tobies S (2000) Reasoning with individuals for the description logic \({\cal{SHIQ}}\). In: Proc. of CADE, pp 482–496
26.
go back to reference Jaeger M (1994) Probabilistic reasoning in terminological logics. In: Proc. of KR, pp 305–316 Jaeger M (1994) Probabilistic reasoning in terminological logics. In: Proc. of KR, pp 305–316
27.
go back to reference Jaynes E (1983) Papers on probability, statistics and statistical physics. D. Reidel Publishing Company, DordrechtMATH Jaynes E (1983) Papers on probability, statistics and statistical physics. D. Reidel Publishing Company, DordrechtMATH
28.
go back to reference Jung JC, Lutz C (2012) Ontology-based access to probabilistic data with OWL QL. In: Proc. of ISWC, part I, pp 182–197 Jung JC, Lutz C (2012) Ontology-based access to probabilistic data with OWL QL. In: Proc. of ISWC, part I, pp 182–197
29.
go back to reference Kern-Isberner G (2001) Conditionals in nonmonotonic reasoning and belief revision. In: LNAI 2087. Springer, Berlin Kern-Isberner G (2001) Conditionals in nonmonotonic reasoning and belief revision. In: LNAI 2087. Springer, Berlin
30.
go back to reference 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
31.
go back to reference Koller D, Levy A, Pfeffer A (1997) P-Classic: a tractable probabilistic description logic. In: Proc. of AAAI, pp 390–397 Koller D, Levy A, Pfeffer A (1997) P-Classic: a tractable probabilistic description logic. In: Proc. of AAAI, pp 390–397
32.
34.
go back to reference Lembo D, Lenzerini M, Rosati R, Ruzzi M, Savo DF (2010) Inconsistency-tolerant semantics for description logics. In: Proc. of RR, pp 103–117 Lembo D, Lenzerini M, Rosati R, Ruzzi M, Savo DF (2010) Inconsistency-tolerant semantics for description logics. In: Proc. of RR, pp 103–117
35.
go back to reference Lembo D, Lenzerini M, Rosati R, Ruzzi M, Savo DF (2011) Query rewriting for inconsistent DL-Lite ontologies. In: Proc. of RR, pp 155–169 Lembo D, Lenzerini M, Rosati R, Ruzzi M, Savo DF (2011) Query rewriting for inconsistent DL-Lite ontologies. In: Proc. of RR, pp 155–169
36.
go back to reference Leone N, Eiter T, Faber W, Calimeri F, Dell’Armi T, Eiter T, Gottlob G, Ianni G, Ielpa G, Koch C, Perri S, Polleres A (2002) The DLV system. In: Proc. of JELIA, pp 537–540 Leone N, Eiter T, Faber W, Calimeri F, Dell’Armi T, Eiter T, Gottlob G, Ianni G, Ielpa G, Koch C, Perri S, Polleres A (2002) The DLV system. In: Proc. of JELIA, pp 537–540
38.
go back to reference Lukasiewicz T, Martinez MV, Simari GI (2012) Inconsistency handling in Datalog+/– ontologies. In: Proc. of ECAI, pp 558–563 Lukasiewicz T, Martinez MV, Simari GI (2012) Inconsistency handling in Datalog+/– ontologies. In: Proc. of ECAI, pp 558–563
39.
go back to reference Lukasiewicz T, Straccia U (2008) Managing uncertainty and vagueness in description logics for the Semantic Web. J Web Semant 6(4):291–308CrossRef Lukasiewicz T, Straccia U (2008) Managing uncertainty and vagueness in description logics for the Semantic Web. J Web Semant 6(4):291–308CrossRef
40.
go back to reference Lutz C, Schröder L (2010) Probabilistic description logics for subjective uncertainty. In: Proc. of KR, pp 393–403 Lutz C, Schröder L (2010) Probabilistic description logics for subjective uncertainty. In: Proc. of KR, pp 393–403
41.
go back to reference Maedche A, Staab S (2002) Measuring similarity between ontologies. In: Proc. of EKAW, pp 251–263 Maedche A, Staab S (2002) Measuring similarity between ontologies. In: Proc. of EKAW, pp 251–263
42.
go back to reference Maier F, Ma Y, Hitzler P (2013) Paraconsistent OWL and related logics. Semant Web 4(4):395–427 Maier F, Ma Y, Hitzler P (2013) Paraconsistent OWL and related logics. Semant Web 4(4):395–427
43.
go back to reference Makinson D (1989) General theory of cumulative inference. In: Proc. of NMR, pp 1–18 Makinson D (1989) General theory of cumulative inference. In: Proc. of NMR, pp 1–18
45.
go back to reference Moore R (1985) A formal theory of knowledge and action. In: Hobbs J, Moore R (eds) Formal theories of the commonsense world. Ablex Publishing Corporation, Norwood, pp 319–358 Moore R (1985) A formal theory of knowledge and action. In: Hobbs J, Moore R (eds) Formal theories of the commonsense world. Ablex Publishing Corporation, Norwood, pp 319–358
46.
go back to reference Neves R, Bonnefon J, Raufaste E (2002) An empirical test of patterns for nonmonotonic inference. Ann Math Artif Intell 34(1–3):107–130MathSciNetCrossRefMATH Neves R, Bonnefon J, Raufaste E (2002) An empirical test of patterns for nonmonotonic inference. Ann Math Artif Intell 34(1–3):107–130MathSciNetCrossRefMATH
47.
go back to reference Nguyen LA, Szalas A (2010) Three-valued paraconsistent reasoning for semantic web agents. In: Proc. of KES-AMSTA, pp 152–162 Nguyen LA, Szalas A (2010) Three-valued paraconsistent reasoning for semantic web agents. In: Proc. of KES-AMSTA, pp 152–162
48.
go back to reference Paris J (1994) The uncertain reasoner’s companion—a mathematical perspective. Cambridge University Press, Cambridge Paris J (1994) The uncertain reasoner’s companion—a mathematical perspective. Cambridge University Press, Cambridge
51.
go back to reference Rosati R (2011) On the complexity of dealing with inconsistency in description logic ontologies. In: Proc. of IJCAI, pp 1057–1062 Rosati R (2011) On the complexity of dealing with inconsistency in description logic ontologies. In: Proc. of IJCAI, pp 1057–1062
52.
go back to reference 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, II. Kluwer Academic Publishers, Dordrecht, pp 105–134 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, II. Kluwer Academic Publishers, Dordrecht, pp 105–134
53.
go back to reference Spohn W (2012) the laws of belief: ranking theory and its philosophical applications. Oxford University Press, Oxford Spohn W (2012) the laws of belief: ranking theory and its philosophical applications. Oxford University Press, Oxford
54.
56.
go back to reference Tresp C, Molitor R (1998) A description logic for vague knowledge. In: Proc. of ECAI, pp 361–365 Tresp C, Molitor R (1998) A description logic for vague knowledge. In: Proc. of ECAI, pp 361–365
57.
go back to reference van der Torre LWN (1999) Defeasible goals. In: Proc. of ECSQARU, pp 274–385 van der Torre LWN (1999) Defeasible goals. In: Proc. of ECSQARU, pp 274–385
58.
go back to reference Yen J (1991) Generalizing term subsumption languages to fuzzy logic. In: Proc. of IJCAI, pp 472–477 Yen J (1991) Generalizing term subsumption languages to fuzzy logic. In: Proc. of IJCAI, pp 472–477
Metadata
Title
Many Facets of Reasoning Under Uncertainty, Inconsistency, Vagueness, and Preferences: A Brief Survey
Authors
Gabriele Kern-Isberner
Thomas Lukasiewicz
Publication date
02-01-2017
Publisher
Springer Berlin Heidelberg
Published in
KI - Künstliche Intelligenz / Issue 1/2017
Print ISSN: 0933-1875
Electronic ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-016-0480-6

Other articles of this Issue 1/2017

KI - Künstliche Intelligenz 1/2017 Go to the issue

Community

News

Premium Partner