Abstract
Due to its major focus on knowledge representation and reasoning, artificial intelligence was bound to deal with various frameworks for the handling of uncertainty: probability theory, but more recent approaches as well: possibility theory, evidence theory, and imprecise probabilities. The aim of this chapter is to provide an introductive survey that lays bare specific features of two basic frameworks for representing uncertainty: probability theory and possibility theory, while highlighting the main issues that the task of representing uncertainty is faced with. This purpose also provides the opportunity to position related topics, such as rough sets and fuzzy sets, respectively motivated by the need to account for the granularity of representations as induced by the choice of a language, and the gradual nature of natural language predicates. Moreover, this overview includes concise presentations of yet other theoretical representation frameworks such as formal concept analysis, conditional events and ranking functions, and also possibilistic logic, in connection with the uncertainty frameworks addressed here. The next chapter in this volume is devoted to more complex frameworks: belief functions and imprecise probabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
In fact, in this chapter, v denotes an ill-known entity that may be for instance a random variable in a probabilistic setting, or rather an imprecisely known entity but which does not vary strictly speaking.
- 2.
Apparent, because the mathematical settings proposed by Kolmogorov and De Finetti (1974) are different, especially for the notion of conditioning, even if the Kolmogorov setting seems to be overwhelmingly adopted by mathematicians.
- 3.
We come back to the logic of conditional events at the end of this section.
- 4.
If \(L = \mathbb {N}\), the conventions are opposite: 0 means possible and \(\infty \) means impossible.
- 5.
The Bayesian-like rule in terms of necessity measures, \(N(A \cap B) = \min (N(A\mid B), N(B))\), is trivial. Its least specific solution, minimizing necessity degrees, is \(N(A\mid B) = N(A \cap B) = \min (N(A), N(B))\), which defines in turn \(\varPi (A\mid B) = \varPi (\overline{B} \cup A)\). It comes down to interpreting a conditional event as a material implication.
References
Abadi M, Halpern JY (1994) Decidability and expressiveness for first-order logics of probability. Inf Comput 112(1):1–36
Ait-Yakoub Z, Djouadi Y, Dubois D, Prade H (2017) Asymmetric composition of possibilistic operators in formal concept analysis: Application to the extraction of attribute implications from incomplete contexts. Int J Intell Syst 32(12):1285–1311
Amgoud L, Prade H (2013) A formal concept view of abstract argumentation. In: van der Gaag LC (ed) Proceedings of the 12th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU 2013). Utrecht, pp 1–12, Springer, vol 7958 in LNCS
Assaghir Z, Kaytoue M, Prade H (2010) A possibility theory-oriented discussion of conceptual pattern structures. In: Deshpande A, Hunter A (eds) Proceedings of international conference on scalable uncertainty management (SUM’10). Toulouse, pp 70–83 Sept. 27–29, Springer, vol 6379 in LNCS
Bacchus F (1991) Representing and reasoning with probabilistic knowledge: a logical approach to probabilities. MIT Press, Cambridge
Banerjee M, Dubois D (2014) A simple logic for reasoning about incomplete knowledge. Int J Approx Reason 55:639–653
Barbut M, Montjardet B (1970) Ordre et Classification: Algèbre et Combinatoire. Hachette
Belhadi A, Dubois D, Khellaf-Haned F, Prade H (2013) Multiple agent possibilistic logic. J Appl Non-Class Log 23(4):299–320
Belnap ND (1977a) How a computer should think. In: Contemporary aspects of philosophy. Oriel, Boston, pp 30–56
Belnap ND (1977b) A useful four-valued logic. In: Epstein G (ed) Modern uses of multiple-valued logic. Reidel, pp 8–37
Belohlavek R (2002) Fuzzy relational systems: foundations and principles. Kluwer
Ben Amor N, Benferhat S, Dubois D, Mellouli K, Prade H (2002) A theoretical framework for possibilistic independence in a weakly ordered setting. Int J Uncertain, Fuzziness Knowl-Based Syst 10(2):117–155
Ben Amor N, Dubois D, Gouider H, Prade H (2018) Possibilistic preference networks. Inf Sci 460–461:401–415
Benferhat S, Dubois D, Prade H (1997) Nonmonotonic reasoning, conditional objects and possibility theory. Artif Intell 92:259–276
Benferhat S, Dubois D, Prade H (1998) Practical handling of exception-tainted rules and independence information in possibilistic logic. Appl Intell 9:101–127
Benferhat S, Dubois D, Prade H (1999a) An overview of inconsistency-tolerant inferences in prioritized knowledge bases. In: Dubois D, Prade H, Klement E (eds) Fuzzy sets, logic and reasoning about knowledge, applied logic series, vol 15. Kluwer, Dordrecht, pp 395–417
Benferhat S, Dubois D, Prade H (1999b) Possibilistic and standard probabilistic semantics of conditional knowledge bases. J Log Comput 9:873–895
Benferhat S, Dubois D, Prade H (2000) Kalman-like filtering in a possibilistic setting. In: Horn W (ed) Proceedings of 14th European conference on artificial intelligence (ECAI’00). Springer, Berlin, pp 8–12 Aug. 20–25
Benferhat S, Dubois D, Garcia L, Prade H (2002) On the transformation between possibilistic logic bases and possibilistic causal networks. Int J Approx Reason 29:135–173
Benferhat S, Dubois D, Kaci S, Prade H (2008) Modeling positive and negative information in possibility theory. Int J Intell Syst 23:1094–1118
Benferhat S, Kaci S (2003) Logical representation and fusion of prioritized information based on guaranteed possibility measures: application to the distance-based merging of classical bases. Artif Intell 148:291–333
Benferhat S, Smaoui S (2011) Inferring interventions in product-based possibilistic causal networks. Fuzzy Sets Syst 169(1):26–50
Béziau JY (2003) New light on the square of oppositions and its nameless corner. Log Investig 10:218–233
Biazzo V, Gilio A, Lukasiewicz T, Sanfilippo G (2002) Probabilistic logic under coherence, model-theoretic probabilistic logic, and default reasoning in system P. J Appl Non-Class Log 12(2):189–213
Blanché R (1966) Structures Intellectuelles Essai sur l’Organisation Systématique des Concepts. Vrin, Paris
Bolt JH, van der Gaag LC, Renooij S (2005) Introducing situational signs in qualitative probabilistic networks. Int J Approx Reason 38:333–354
Bonnefon JF, Da Silva Neves R, Dubois D, Prade H (2008) Predicting causality ascriptions from background knowledge: model and experimental validation. Int J Approx Reason 48:752–765
Bonnefon JF, Da Silva Neves R, Dubois D, Prade H (2012) Qualitative and quantitative conditions for the transitivity of perceived causation - theoretical and experimental results. Ann Math Artif Intell 64:311–333
Boutilier C (1994) Modal logics for qualitative possibility theory. Int J Approx Reason 10(2):173–201
Buchanan BG, Shortliffe EH (eds) (1984) Rule-based expert systems. Addison- Wesley, Reading
Burmeister P, Holzer R (2005) Treating incomplete knowledge in formal concepts analysis. In: Ganter B (ed) Formal concept analysis : foundations and applications, LNCS, vol. 3626. Springer, Berlin, pp 114–126
Cayrac D, Dubois D, Prade H (1996) Handling uncertainty with possibility theory and fuzzy sets in a satellite fault diagnosis application. IEEE Trans on Fuzzy Syst 4(3):251–269
Cayrol M, Farreny H, Prade H (1982) Fuzzy pattern matching. Kybernetes 11(2):103–116
Cheeseman P (1988) An inquiry into computer understanding. Computational Intelligence 4:58–66, with comments by R. Aleliunas, A. Bundy, N. C. Dalkey, A. P. Dempster, D. Dubois and H. Prade, M. L. Ginsberg, R. Greiner, P. J. Hayes, D. Israel, L. Kanal and D. Perlis, H. Kyburg, D. McDermott, D. L. McLeish, C. G. Morgan, E. Neufeld and D. Poole, J. Pearl, L. Rendell, E. H. Ruspini, L.K. Schubert, G. Shafer, D. J. Spiegelhalter, R. R. Yager, L. A. Zadeh (67–128), and a reply by P. Cheeseman (129–142)
Choquet G (1953) Theory of capacities. Ann. l’Institut Fourier 5:131–295
Ciucci D, Dubois D (2013) A modal theorem-preserving translation of a class of three-valued logics of incomplete information. J Appl Non-Class Log 23(4):321–352
Ciucci D, Dubois D, Prade H (2016) Structures of opposition induced by relations - the Boolean and the gradual cases. Ann Math Artif Intell 76(3–4):351–373
Coletti G, Scozzafava R (2002) Probabilistic logic in a coherent setting. Kluwer Academic Publication, Dordrecht
Coletti G, Scozzafava R (2003) Coherent conditional probability as a measure of uncertainty of the relevant conditioning events. In: Nielsen TD, Zhang NL (eds) ) Proceedings of 7th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU’03), vol. 2711. LNCS, Springer, pp 407–418
Coletti G, Vantaggi B (2006) Possibility theory: conditional independence. Fuzzy Sets Syst 157(11):1491–1513
Coletti G, Vantaggi B (2009) T-conditional possibilities: coherence and inference. Fuzzy Sets Syst 160(3):306–324
Cox RT (1946) Probability, frequency, and reasonable expectation. Am J Phys 14:1–13
de Cooman G (1997) Possibility theory. Part I: measure- and integral-theoretic ground- work; Part II: conditional possibility; Part III: possibilistic independence. Int J General Syst 25:291–371
de Cooman G, Aeyels D (1999) Supremum preserving upper probabilities. Inf Sci 118(1–4):173–212
De Finetti B (1936) La logique de la probabilité. Congrès International de Philosophie Scientifique. Hermann et Cie, Paris, pp 1–9
De Finetti B (1974) Theory of probability. Wiley, New York
Denœux T (2014) Likelihood-based belief function: justification and some extensions to low-quality data. Int J Approx Reason 55(7):1535–1547
Destercke S, Dubois D, Chojnacki E (2008) Unifying practical uncertainty representations: I. Generalized p-boxes II. Clouds. Int J Approx Reason 49:649–663, 664–677
Domotor Z (1985) Probability kinematics - conditional and entropy principles. Synthese 63:74–115
Dubois D (1986) Belief structures, possibility theory and decomposable confidence measures on finite sets. Comput Artif Intell 5(5):403–416
Dubois D (2012) Reasoning about ignorance and contradiction: many-valued logics versus epistemic logic. Soft Comput 16(11):1817–1831
Dubois D, Esteva F, Godo L, Prade H (2007) Fuzzy-set based logics an history-oriented presentation of their main developments. In: Gabbay DM, Woods J (eds) Handbook of the history of logic, vol 8. Elsevier, pp 325–449
Dubois D, Fariñas del Cerro L, Herzig A, Prade H (1999) A roadmap of qualitative independence. In: Dubois D, Prade H, Klement E (eds) Fuzzy sets, logics and reasoning about knowledge, applied logic series, vol 15. Kluwer Academic Publication, Dordrecht, pp 325–350
Dubois D, Fodor J, Prade H (2010) Conditional measures: an alternative to Cox functional equation. In: Cintula P, Klement EP, Stout LN (eds) Proceedings of 31st linz seminar on fuzzy set theory, Linz, Austria, pp 43–46
Dubois D, Foulloy L, Mauris G, Prade H (2004) Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliab Comput 10:273–297
Dubois D, Godo L, de Mántaras RL, Prade H (1993) Qualitative reasoning with imprecise probabilities. J Intell Inf Syst 2(4):319–363
Dubois D, Grabisch M, de Mouzon O, Prade H (2001) A possibilistic framework for single-fault causal diagnosis under uncertainty. Int J General Syst 30(2):167–192
Dubois D, Hajek P, Prade H (2000a) Knowledge-driven versus data-driven logics. J Log Lang Inf 9:65–89
Dubois D, Lang J, Prade H (1994) Possibilistic logic. In: Gabbay D, Hogger C, Robinson J, Nute D (eds) Handbook of logic in artificial intelligence and logic programming, vol 3. Oxford University, Oxford, pp 439–513
Dubois D, Hüllermeier E (2007) Comparing probability measures using possibility theory: a notion of relative peakedness. Int J Approx Reason 45:364–385
Dubois D, Moral S, Prade H (1997) A semantics for possibility theory based on likelihoods. J Math Anal Appl 205:359–380
Dubois D, Pap E, Prade H (2000b) Hybrid probabilistic-possibilistic mixtures and utility functions. In: De Baets B, Perny P, Fodor J (eds) Preferences and decisions under incomplete knowledge, Physica-Verlag, pp 51–73
Dubois D, Prade H (1982) A class of fuzzy measures based on triangular norms. a general framework for the combination of uncertain information. Int J General Syst 8(1):43–61
Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum, USA
Dubois D, Prade H (1989) Handling uncertainty in expert systems: pitfalls, difficulties, remedies. In: Hollnagel E (ed) The Reliability of Expert Systems. Ellis Horwood, Chichester, U.K., pp 64–118
Dubois D, Prade H (1991) Epistemic entrenchment and possibilistic logic. Artif Intell 50:223–239
Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinski R (ed) Intelligent decision support - handbook of applications and advances of the rough sets theory. Kluwer Academic Publication, Dordrecht, pp 203–232
Dubois D, Prade H (1994) Conditional objects as nonmonotonic consequence relationships. IEEE Trans Syst Man Cybern 24(12):1724–1740
Dubois D, Prade H (1996) What are fuzzy rules and how to use them. Fuzzy Sets Syst 84:169–185
Dubois D, Prade H (1998) Possibility theory: Qualitative and quantitative aspects. In: Gabbay DM, Smets P (eds) Quantified representation of uncertainty and imprecision, handbook of defeasible reasoning and uncertainty management systems, vol 1. Kluwer Academic Publication, Dordrecht, pp 169–226
Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics : a clarification. Ann Math Artif Intell 32:35–66
Dubois D, Prade H (2004) Possibilistic logic: a retrospective and prospective view. Fuzzy Sets Syst 144:3–23
Dubois D, Prade H (2009) Formal representations of uncertainty. In: Bouyssou D, Dubois D, Pirlot M, Prade H (eds) Decision-making process - concepts and methods. Wiley, New York, pp 85–156
Dubois D, Prade H (2012) Possibility theory and formal concept analysis: characterizing independent sub-contexts. Fuzzy Sets Syst 196:4–16
Dubois D, Prade H (2014) Possibilistic logic - An overview. In: Siekmann JH (ed) Computational logic, handbook of the history of logic, vol. 9. Elsevier, pp 283–342
Dubois D, Prade H (2016) Qualitative and semi-quantitative modeling of uncertain knowledge - A discussion. In: Brewka G, Thimm M, Beierle C (eds) Computational models of rationality. College Publications, pp 280–296
Dubois D, Prade H (eds.) (2008) Bipolar Representations of Information and Preference. Part 1A & Part 1B: Cognition and Decision; Part 2: Reasoning and Learning. Special issue, Int. J. of Intelligent Systems, 23(8,9,10), Wiley
Dubois D, Prade H, Rico A (2015a) The cube of opposition: a structure underlying many knowledge representation formalisms. In: Yang Q, Wooldridge M (eds) Proceedings of 24th international joint conference on artificial intelligence, IJCAI’15, AAAI, pp 2933–2939
Dubois D, Prade H, Rico A (2015b) Representing qualitative capacities as families of possibility measures. Int J Approx Reason 58:3–24
Dubois D, Prade H, Rico A (2017a) Graded cubes of opposition and possibility theory with fuzzy events. Int J Approx Reason 84:168–185
Dubois D, Prade H, Rico A (2017b) Organizing families of aggregation operators into a cube of opposition. In: Kacprzyk J, Filev D, Beliakov G (eds) Granular soft and fuzzy approaches for intelligent systems, Springer, Berlin, pp 27–45
Dubois D, Prade H, Schockaert S (2012) Stable models in generalized possibilistic logic. In: Brewka G, Eiter T, McIlraith SA (eds) Proceedings of 13th international conference principles of knowledge representation and reasoning(KR’12), Morgan Kaufmann, pp 519–529
Dubois D, Prade H, Schockaert S (2017c) Generalized possibilistic logic: foundations and applications to qualitative reasoning about uncertainty. Artif Intell 252:139–174
Dupin de Saint-Cyr F, Prade H (2008) Handling uncertainty and defeasibility in a possibilistic logic setting. Int J Approx Reason 49:67–82
Eichhorn C, Kern-Isberner G (2015) Using inductive reasoning for completing OCF-networks. J Appl Log 13(4):605–627
Ferré S, Ridoux O (2004) Introduction to logical information systems. Inf Process Manag 40(3):383–419
Fine T (1983) Theories of probability. Academic Press, New York
Gaifman H, Snir M (1982) Probabilities over rich languages, testing and randomness. J Symb Log 47(3):495–548
Ganter B, Kuznetsov SO (2001) Pattern structures and their projections. In: Delugach HS, Stumme G (eds) Proceedings of 9th International conference on conceptual structures (ICCS’01), vol 2120. Springer, LNCS, pp 129–142
Ganter B, Wille R (1999) Formal concept analysis. mathematical foundations. Springer, Berlin
Gärdenfors P (1988) Knowledge in flux, 2nd edn. Modeling the dynamics of epistemic states. MIT, College Publications, 2008
Ginsberg ML (1990) Bilattices and modal operators. J Log Comput 1:1–41
Goldszmidt M, Pearl J (1991) System Z\(^{+}\): a formalism for reasoning with variable-strength defaults. In: Proceedings of 9th national conference on artificial intelligence (AAAI’91), vol 1, pp 339–404
Greco S, Inuiguchi M, Slowinski R (2006) Fuzzy rough sets and multiple-premise gradual decision rules. Int J Approx Reason 41(2):179–211
Grzymala-Busse JW (1988) Knowledge acquisition under uncertainty - a rough set approach. J Intell Robot Syst 1(1):3–16
Guigues JL, Duquenne V (1986) Familles minimales d’implications informatives résultant d’un tableau de données binaires. Mathématiques et Sciences Humaines 95:5–18
Hájek P (1998) The metamathematics of fuzzy logics. Kluwer Academic, Dordrecht
Halpern JY (1990) An analysis of first-order logics of probability. Artif Intell 46:311–350
Halpern JY (1999a) A counterexample to theorems of Cox and Fine. J Artif Intell Res (JAIR) 10:67–85
Halpern JY (1999b) Technical addendum, Cox’s theorem revisited. J Artif Intell Res (JAIR) 11:429–435
Halpern JY (2001) Plausibility measures: A general approach for representing uncertainty. In: Nebel B (ed) Proceedings of 17th international joint conference on artificial intelligence (IJCAI’01), Morgan Kaufmann, pp 1474–1483
Halpern JY (2003) Reasoning about uncertainty. MIT, Cambridge
Halpern JY, Pucella R (2002) A logic for reasoning about upper probabilities. J Artif Intell Res (JAIR) 17:57–81
Halpern JY, Pucella R (2006) A logic for reasoning about evidence. J Artif Intell Res (JAIR) 26:1–34
Hempel CG (1945) Studies in the logic of confirmation, I and II. Mind, pp 1–26, 97–121
Higashi M, Klir GJ (1982) Measures of uncertainty and information based on possibility distributions. Int J General Syst 8:43–58
Hong T, Tseng L, Wang S (2002) Learning rules from incomplete training examples by rough sets. Expert Syst Appl 22(4):285–293
Horvitz E, Heckerman D, Langlotz C (1986) A framework for comparing alternative formalisms for plausible reasoning. In: Kehler T (ed) Proceedings of 5th national conference on artificial intelligence. vol 1. Morgan Kaufmann, pp 210–214
Jaeger M (2001) Automatic derivation of probabilistic inference rules. Int J Approx Reason 28:1–22
Jaeger M (2006) Probabilistic role models and the guarded fragment. Int J Uncertain, Fuzziness Knowl-Based Syst 14(1):43–60
Jaynes ET (1979) Where do we stand on maximum entropy. In: Tribus M, Levine I (eds) The maximum entropy formalism, MIT, pp 15–118
Jaynes ET (2003) Probability theory: the logic of science. Cambridge University, Cambridge, p 1996 preprint version, 1996
Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng Trans ASME, Ser D 82:35–45
Kern-Isberner G, Eichhorn C (2014) Structural inference from conditional knowledge bases. Studia Logica 102(4):751–769
Kleene SC (1952) Introduction to metamathematics. North Holland
Klement E, Mesiar R, Pap E (2000) Triangular norms. Kluwer Academic Publication, Boston
Kraus S, Lehmann D, Magidor M (1990) Nonmonotonic reasoning, preferential models and cumulative logics. Artif Intell 44:167–207
Kyburg HE Jr, Teng CM (2012) The logic of risky knowledge, reprised. Int J Approx Reason 53:274–285
Lehmann DJ, Magidor M (1992) What does a conditional knowledge base entail? Artif Intell 55:1–60
Lindley DV (1982) Scoring rules and the inevitability of probability. Int Stat Rev 50:1–26
Liu W (2001) Propositional, probabilistic and evidential reasoning: integrating numerical and symbolic approaches. Physica Verlag, Springer
Lucas P, van der Gaag L (1991) Principles of expert systems. Addison-Wesley
Marchioni E, Godo L (2004) A logic for reasoning about coherent conditional probability: a modal fuzzy logic approach. In: Alferes JJ, Leite JA (eds) Proceedings of 9th European conference on logics in artificial intelligence (JELIA’04), vol 3229. Springer, LNCS, pp 213–225
Martin T (2006) Logique du probable de Jacques Bernoulli à J.-H. Lambert. Journ@l Electronique d’Histoire des Probabilités et de la Statistique 2(1b). http://www.jehps.net/Novembre2006/Martin3.pdf
Milch B, Russell SJ (2007) First-order probabilistic languages: into the unknown. In: Muggleton S, Otero RP, Tamaddoni-Nezhad A (eds) Revised selected papers of the 16th international conference on inductive logic programming (ILP’06), vol 4455. Springer, LNCS, pp 10–24
Mongin P (1994) Some connections between epistemic logic and the theory of nonadditive probability. In: Humphreys P (ed) Patrick Suppes: scientific philosopher. vol 1: probability and probabilistic causality, vol 234. Springer, Synthese Library, pp 135–171
von Neumann J, Morgenstern O (1944) Theory games and economic behavior. Princeton University, Princeton
Nilsson NJ (1993) Probabilistic logic revisited. Artif Intell 59:39–42
Paris J (1994) The uncertain reasoner’ companion. Cambridge University, Cambridge
Parsons S (2001) Qualitative approaches for reasoning under uncertainty. MIT Press Cambrige, Mass
Parsons T (2008) The traditional square of opposition. In: Zalta EN (ed) The stanford encyclopedia of philosophy. Stanford University
Pasquier N, Bastide Y, Taouil R, Lakhal L (1999) Efficient mining of association rules using closed itemset lattices. Inf Syst 24:25–46
Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publication, Dordrecht
Pawlak Z, Skowron A (2007) 1. Rudiments of rough sets. 2. Rough sets: Some extensions. 3. Rough sets and Boolean reasoning. Inf Sci 177(1):3–73
Pearce D (2006) Equilibrium logic. Ann Math Artif Intell 47:3–41
Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publication
Pearl J (1990) System Z: a natural ordering of defaults with tractable applications for default reasoning. In: Proceedings of theoretical aspects of reasoning about knowledge TARK90, pp 121–135
Pearl J (2000) Causality. Models, Reasoning and Inference. Cambridge University, Cambridge
Pfeifer N, Sanfilippo G (2017) Probabilistic squares and hexagons of opposition under coherence. Int J Approx Reason 88:282–294
Reichenbach H (1952) The syllogism revised. Philos Sci 19(1):1–16
Renooij S, van der Gaag L (1999) Enhancing QPNs for trade-off resolution. In: Laskey KB, Prade H (eds) Proceedings of 15th conference on uncertainty in artificial intelligence (UAI ’99), Morgan Kaufmann, pp 559–566
Renooij S, van der Gaag LC (2008) Enhanced qualitative probabilistic networks for resolving trade-offs. Artif Intell 172:1470–1494
Ruspini EH (1970) Numerical methods for fuzzy clustering. Inf Sci 2:319–350
Schweizer B, Sklar A (1963) Associative functions and abstract semi-groups. Publ Math Debrecen 10:69–180
Shackle GLS (1961) Decision, order and time in human affairs, 2nd edn. Cambridge University, UK
Shafer G (1976) A mathematical theory of evidence. Princeton University, Press
Shafer G (1978) Non-additive probabilities in the work of Bernoulli and Lambert. Arch Hist Exact Sci 19(4):309–370
Shortliffe EH (1976) Computer-based medical consultations MYCIN. Elsevier
Smets P (1982) Possibilistic inference from statistical data. In: Proceedings of 2nd World Conference on mathematics at the service of man, Las Palmas, pp 611–613
Snow P (1999) Diverse confidence levels in a probabilistic semantics for conditional logics. Artif Intell 113:269–279
Spohn W (1988) Ordinal conditional functions: a dynamic theory of epistemic states. In: Harper WL, Skyrms B (eds) Causation in decision, belief change, and statistics, vol 2. Kluwer, pp 105–134
Spohn W (1990) A general, nonprobabilistic theory of inductive reasoning. In: Shachter RD, Levitt TS, Kanal LN, Lemmer JF (eds) Uncertainty in Artificial Intelligence 4. North Holland, Amsterdam, pp 149–158
Spohn W (2012) The laws of belief: ranking theory and its philosophical applications. Oxford University, Oxford
Sugeno M (1977) Fuzzy measures and fuzzy integrals - A survey. In: Gupta MM, Saridis GN, Gaines BR (eds) Fuzzy Automata and Decision Processes. North Holland, Amsterdam, pp 89–102
Touazi F, Cayrol C, Dubois D (2015) Possibilistic reasoning with partially ordered beliefs. J Appl Log (4, Part 3) 13:770–798
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Zadeh LA (1968) Probability measures of fuzzy events. J Math Anal Appl 23(2):421–427
Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8:199–249
Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Denœux, T., Dubois, D., Prade, H. (2020). Representations of Uncertainty in Artificial Intelligence: Probability and Possibility. In: Marquis, P., Papini, O., Prade, H. (eds) A Guided Tour of Artificial Intelligence Research. Springer, Cham. https://doi.org/10.1007/978-3-030-06164-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-06164-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06163-0
Online ISBN: 978-3-030-06164-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)