Possibility Theory, Probability and Fuzzy Sets Misunderstandings, Bridges and Gaps
The Handbooks of fuzzy sets seriesPublished 1 January 2000
Didier Dubois, Hung T. Nguyen, Henri Prade
Citations180
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This chapter discusses the basic elements of the theory: possibility and necessity measures, the minimal specificity principle which underlies the whole theory, the notions of possibilitic conditioning and possibilistic independence, the combination, and projection of joint possibility distributions, as well as the possibIListic counterparts to integration.
Abstract
International audience
Keywords
Computer ScienceDecision Sciences
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
16,927 Citations1988Judea Pearl
The author provides a coherent explication of probability as a language for reasoning with partial belief and offers a unifying perspective on other AI approaches to uncertainty, such as the Dempster-Shafer formalism, truth maintenance systems, and nonmonotonic logic.
Information SciencesThe concept of a linguistic variable and its application to approximate reasoning-III
12,148 Citations1975L. A. Zadeh
Much of what constitutes the core of scientific knowledge may be regarded as a reservoir of concepts and techniques which can be drawn upon to construct mathematical models of various types of systems and thereby yield quantitative information concerning their behavior.
Information SciencesThe concept of a linguistic variable and its application to approximate reasoning—I
12,036 Citations1975Lotfi A. Zadeh
It is shown that probabilities, too, can be treated as linguistic variables with values such as likely, very likely, unlikely, etc.
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,280 Citations1999Lotfi A. Zadeh
The theory of possibility described in this paper is related to the theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable.
Management ScienceDecision-Making in a Fuzzy Environment
6,763 Citations1970Richard Bellman, L. A. Zadeh
Mathematics in Science and Engineering/Mathematics in science and engineeringFuzzy Sets and Systems - Theory and Applications
6,430 Citations1980Didier Dubois, Henri Prade
The Annals of Mathematical StatisticsUpper and Lower Probabilities Induced by a Multivalued Mapping
5,972 Citations1967A. P. Dempster
Studies in fuzziness and soft computingUpper and Lower Probabilities Induced by a Multivalued Mapping
5,299 Citations2008Arthur P. Dempster
A distinctive feature of the present approach is a rule for conditioning, or more generally, arule for combining sources of information, as discussed in Sects.
European Journal of Operational ResearchFuzzy sets, uncertainty, and information
3,193 Citations1989
The fuzzy sets uncertainty and information is universally compatible with any devices to read and is available in the book collection an online access to it is set as public so you can get it instantly.
Rough Sets
2,984 Citations1991Zdzisław Pawlak
Artificial IntelligenceThe transferable belief model
2,165 Citations1994Philippe Smets, Robert Kennes
Fuzzy Sets, Decision Making, and Expert Systems
1,491 Citations1987H.-J. Zimmermann
This book discusses the Logic of Decisions, Behavioral Decision Theory, and Decision Technology, as well as an Interactive Decision Support System for Fuzzy and Semi-fuzzy Multi-Objective Problems.
Elsevier eBooksBAYESIAN INFERENCE
1,327 Citations1988Judea Pearl
The prevailing convention in the Bayesian formalism is to assume that probabilistic summaries of virtual evidence are produced independently of previous information; they are interpreted as local binary relations between the evidence and the hypothesis upon which it bears, independent of other information in the system.
Cambridge University Press eBooksAxioms of Cooperative Decision Making
1,277 Citations1988Hervi Moulin
Fuzzy Measure Theory
1,240 Citations1992Zhenyuan Wang, George J. Klir
Knowledge in Flux: Modeling the Dynamics of Epistemic States
1,219 Citations1990Peter Gärdenfors
Elsevier eBooksFuzzy Sets and their Applications to Cognitive and Decision Processes
1,214 Citations1975
Non-Additive Measure and Integral
1,108 Citations1994Dieter Denneberg
Institutional Research Information System (Università degli Studi di Trento)Advances in the Dempster-Shafer theory of evidence
1,021 Citations1994Ronald R. Yager, Janusz Kacprzyk +1 more
The Dempster-Shafer Theory of Evidence is applied as a guide for the management of uncertainty in knowledge-based systems.
Proceedings of the American Mathematical SocietyIntegral representation without additivity
923 Citations1986David Schmeidler
Elsevier eBooksFUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY
764 Citations1993Michio Sugeno
The concept of fuzzy sets (precisely speaking, fuzzy subsets of an ordinary set) is nothing but an extended concept of ordinary sets, and the concept of probabilities is absolutely different from that of sets.
Computational IntelligenceRepresentation and combination of uncertainty with belief functions and possibility measures
759 Citations1988Didler Dubois, Henri Prade
The framework of belief functions in terms of expressive power for knowledge representation is examined and it is indicated that combination rules issued from fuzzy set and possibility theory look more flexible than Dempster rule because many variants exist, and their numerical stability seems to be better.
Fuzzy Sets and SystemsThe mean value of a fuzzy number
743 Citations1987Didier Dubois, Henri Prade
Some light is shed on the debate between probability and possibility theory, and the problem of how to carry measure-theoretic notions into the field of possibility theory.
Fuzzy Sets and SystemsAn interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy measure
666 Citations1989Toshiaki Murofushi, Michio Sugeno
The non-additivity of Sugeno's fuzzy measures is interpreted in terms of addition and the rationality of the Choquet integral is discussed and it is shown through concrete examples that it is reasonable as an integral with respect to a fuzzy measure.
Artificial IntelligenceOn the logic of iterated belief revision
656 Citations1997Adnan Darwiche, Judea Pearl
A model-based representation theorem is established which characterizes the augmented system of postulates and constrains, in turns, the way in which entrenchment orderings may be transformed under iterated belief revisions.
Possibilistic Logic
623 Citations1994D. Dubois, Jérôme Lang +1 more
Possibilistic logic is a logic of uncertainty tailored for reasoning under incomplete evidence and partially inconsistent knowledge that handles formulas of propositional or first-order logic to which are attached numbers between 0 and 1.
Journal of the Royal Statistical Society Series A (General)Theory of Probability, A Critical Introductory Treatment.
617 Citations1975J. F. C. Kingman, Bruno de Finetti +2 more
Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference
575 Citations1995Michel Grabisch, Hung T. Nguyen +1 more
The aim of this book is to provide a rigorous background for uncertainty calculi, with an emphasis on fuzziness, and to give a complete background on uncertainty measures and integrals, especially in a fuzzy setting.
Journal of the Royal Statistical Society Series B (Statistical Methodology)Consistency in Statistical Inference and Decision
561 Citations1961Cedric A. B. Smith
Statistics with Vague Data
544 Citations1987Rudolf Kruse, Klaus Dieter Meyer
Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence
522 Citations1987Yoav Shoham
Infoscience (Ecole Polytechnique Fédérale de Lausanne)Foundations of Fuzzy Systems
503 Citations1994Rudolf Kruse, Joan E. Gebhardt +1 more
A rigorous study of the principles of fuzzy set theory supports the book's fundamental aim, which is to promote the development of fuzzy systems for successful real-world applications.
Journal of Experimental Psychology GeneralMeasuring the vague meanings of probability terms.
500 Citations1986Thomas S. Wallsten, David V. Budescu +3 more
Revue économiqueDecision, Order and Time in Human Affairs
478 Citations1970Jacques Lécaillon, G. L. S. Shackle +1 more
International Journal of General SystemsFUZZINESS VS. PROBABILITY
436 Citations1990Bart Kosko
A new geometric proof of the Subsethood Theorem is given, a corollary of which is that the apparently probabilistic relative frequency nA /N turns out to be the deterministic subsethood S(X, A), the degree to which the sample space X is contained in its subset A.
Machine intelligence and pattern recognitionConstructing the Pignistic Probability Function in a Context of Uncertainty
432 Citations1990Philippe Smets
Information SciencesOn the analytic formalism of the theory of fuzzy sets
410 Citations1973Richard Bellman, M. Giertz
The object of this paper is to show that these definitions of intersection A ∩ B and union A ∪ B of the two fuzzy sets A and B are not only natural, but under quite reasonable assumptions the only ones possible.
Journal of Mathematical Analysis and ApplicationsThe fuzzy integral
367 Citations1980Dan A. Ralescu, Gregory T. Adams
This paper defines the fuzzy integral of a positive, measurable function, with respect to a fuzzy measure, and shows that the monotone convergence theorem and Fatou's lemma are still true in this new setting.
Artificial IntelligenceP.P. Nayak and L. Joskowicz, Efficient compositional modeling for generating causal explations
355 Citations1996
Indagationes Mathematicae (Proceedings)Maxitive measure and integration
338 Citations1971Niel Shilkret
International Statistical ReviewScoring Rules and the Inevitability of Probability
338 Citations1982D. V. Lindley
Fuzzy Sets and SystemsConstructing membership functions using statistical data
336 Citations1986M. Reha Civanlar, H.J. Trussell
It is shown that the method is capable of generating membership functions in accordance with the possibility-probability consistency principle for fuzzy sets whose elements have a defining feature with a known probability density function in the universe of discourse.
International Journal of General SystemsA CLASS OF FUZZY MEASURES BASED ON TRIANGULAR NORMS A general framework for the combination of uncertain information
330 Citations1982Didier Dubois, Henri Prade
An axiomatic approach to a broad class of fuzzy measures in the sense of Sugeno is presented via the concept of triangular norm (t-norm for short), which encompasses probability measures, Zadeh's possibility measures and the dual notion of necessity measures.
Fuzzy Sets and SystemsWhen upper probabilities are possibility measures
328 Citations1992Didier Dubois, Henri Prade
Fuzzy Sets and SystemsWeighted fuzzy pattern matching
324 Citations1988Didier Dubois, Henri Prade +1 more
The fuzzy pattern matching procedure is improved by introducing weights assessing the relative importance of atoms in the pattern by using weighted versions of the minimum and maximum operations of fuzzy set theory.
International Journal of General SystemsMEASURES OF UNCERTAINTY AND INFORMATION BASED ON POSSIBILITY DISTRIBUTIONS
318 Citations1982Masahiko Higashi, George J. Klir
The proposed measures of U-uncertainty and conditional U-UNcertainty provide a foundation for developing an alternative theory of information, one based on possibility theory rather than probability, as well as avoiding a current controversy in possibility theory.
Possibility Theory: Qualitative and Quantitative Aspects
317 Citations1998Didier Dubois, Henri Prade
Possibility theory offers a simple, non-additive modelling of partial belief, which contrasts with probability theory, and provides a potentially more qualitative treatment ofpartial belief since the operations ‘max’ and ‘min’ play a role somewhat analogous to the sum and the product in probability calculus.
Journal of Experimental Psychology GeneralA fuzzy set approach to modifiers and vagueness in natural language.
310 Citations1976Harry M. Hersh, Alfonso Caramazza
The proposition that natural language concepts are represented as fuzzy sets of meaning components and that language operators—adverbs, negative markers, and adjectives— can be considered as operators on fuzzy sets was assessed empirically and was consistent with the hypothesis thatnatural language concepts and operators can be described more completely and more precisely using the framework of fuzzy set theory.
The Handbooks of fuzzy sets seriesFuzzy Sets in Decision Analysis, Operations Research and Statistics
305 Citations1998Roman Słowiński
This chapter discusses Fuzzy Preference Modeling, Dynamic Programming, Maintenance and Replacement, and Set-Theoretic Methods in Statistics, which are based on the work of A.O. Esogbue, J. Kacprzyk, and others.
Decision SciencesConcepts, Theory, and Techniques A NEW METHODOLOGY FOR ORDINAL MULTIOBJECTIVE DECISIONS BASED ON FUZZY SETS
292 Citations1981Ronald R. Yager
Using the structural forms supplied by fuzzy set theory and approximate reasoning, a new method is presented for solving multiple-objective decision problems for which the decision maker can supply only ordinal information on his preferences and the importance of the individual objectives.
The British Journal for the Philosophy of ScienceTheories of Probability
289 Citations1995Colin Howson
Applied IntelligencePossibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty
281 Citations1996Didier Dubois, H�l�ne Fargier +1 more
This paper advocates the use of fuzzy sets and possibility theory as a realistic approach for the representation of these three aspects of Constraint Satisfaction Problems: preference relations among possible instantiations and priorities among constraints.
Artificial IntelligenceMeasures of uncertainty in expert systems
280 Citations1996Peter Walley
Each of the four measures seems to be useful in special kinds of problems, but only lower and upper previsions appear to be sufficiently general to model the most common types of uncertainty.
Fuzzy Sets and SystemsConditional possibilities independence and noninteraction
269 Citations1978Ellen Hisdal
Possibility Theory as a Basis for Qualitative Decision Theory
261 Citations1995Didier Dubois, Henri Prade
A counterpart to von Neumann and Morgenstern' expected utility theory is proposed in the framework of possibility theory, representing a preference ordering among possibility distributions that satisfies a series of axioms pertaining to decision-maker's behavior.
Fuzzy Sets and SystemsUnfair coins and necessity measures: Towards a possibilistic interpretation of histograms
255 Citations1983Didier Dubois, Henri Prade
A bijective mapping is defined which turns a probability measure into a possibility measure and corresponds to the usual assignment of identical probability values to elementary events of a given set when no information is available.
IEEE Transactions on Systems Man and CyberneticsFuzzy Decision Analysis
254 Citations1979Stephen R. Watson, Jonathan J. Weiss +1 more
A method is suggested for calculating imprecise, though informative, statements about the attractiveness of the different options in a decision tree, which depends on the imprecision of the inputs.
IEEE Transactions on Systems Man and CyberneticsSyllogistic reasoning in fuzzy logic and its application to usuality and reasoning with dispositions
249 Citations1985L. A. Zadeh
It is shown that syllogistic reasoning in fuzzy logic provides a basis for reasoning with dispositions, that is, with propositions that are preponderantly but not necessarily always true.
Artificial IntelligenceEpistemic entrenchment and possibilistic logic
248 Citations1991Didier Dubois, Henri Prade
This note points out the close relationships existing between recent proposals in the theory of belief revision made by Gardenfors based on the notion of epistemic entrenchment, and possibility theory applied to automated reasoning under uncertainty.
arXiv (Cornell University)A New Approach to Updating Beliefs
246 Citations2013Ronald Fagin, Joseph Y. Halpern
It is shown here how to extend the definition of conditional probability to nonmeasurable sets, in order to get notions of inner and outer conditional probabilities, which can be viewed as best approximations to the true conditional probability, given the lack of information.
TechnometricsDiscussion: Probability Theory and Fuzzy Logic Are Complementary Rather Than Competitive
241 Citations1995Lotfi A. Zadeh
The position articulated in this article is that probability theory by itself is not sufficient for dealing with uncertainty and imprecision in real-world settings, and it needs an infusion of concepts and techniques drawn from fuzzy logic to enhance its effectiveness.
Handbook of Defeasible Reasoning and Uncertainty Management Systems
234 Citations2000Jürg Kohlas, Serafı́n Moral
In this age of modern era, the use of internet must be maximized, and to get the on-line handbook of defeasible reasoning and uncertainty management systems vol 6 dynamics and management book, as the world window, as many people suggest.
Artificial IntelligenceNonmonotonic reasoning, conditional objects and possibility theory
225 Citations1997Salem Benferhat, Didier Dubois +1 more
This short paper relates the conditional object-based and possibility theory-based approaches for reasoning with conditional statements pervaded with exceptions to other methods in nonmonotonic reasoning, showing Lehmann's preferential and rational closure entailments which obey normative postulates, the infinitesimal probability approach, and the conditional (modal) logics-based approach to be equivalent.
Fuzzy sets and probability: misunderstandings, bridges and gaps
224 Citations2002Didier Dubois, H. Prade
The authors address some classical misunderstandings between fuzzy sets and probabilities, and consider probabilistic interpretations of membership functions that may help in membership function assessment.
Journal of the American Statistical AssociationStatistical Applications Using Fuzzy Sets.
218 Citations1995Shelby J. Haberman, Kenneth G. Mantón +2 more
Fuzzy Sets and SystemsTwofold fuzzy sets and rough sets—Some issues in knowledge representation
214 Citations1987Didier Dubois, Henri Prade
Twofold fuzzy sets are compared from a frontal and from a semantical point of view with other proposals and particularly with the notion of a rough set recently introduced by Pawlak.
Archivio istituzionale della ricerca (Alma Mater Studiorum Università di Bologna)Applied Mathematics and Computer Science
208 Citations2015Paolo Castaldi
International Journal of General SystemsPOSSIBILITY THEORY I: THE MEASURE- AND INTEGRAL-THEORETIC GROUNDWORK
206 Citations1997Gert de Cooman
It is shown thai, using a general definition of possibility measures, and a generalization of Sugeno's fuzzy integral-the semi-normed fuzzy integral, or possibility integral-.
European Journal of Operational ResearchFuzzy sets and statistical data
202 Citations1986Didier Dubois, Henri Prade
Procedures for constructing weak possibilistic substitutes of probability measures, and for processing imprecise statistical data are outlined and provide new insights on relationship between fuzzy sets and probability theories.
International Journal of Approximate ReasoningConsonant approximations of belief functions
196 Citations1990Didier Dubois, Henri Prade
A general notion of approximation of a belief function by some other set function is introduced that is based on a recently introduced definition of inclusion between random sets, and the particular problem of approximating a probability measure by a fuzzy set is solved.
European Journal of Operational ResearchFuzzy sets, probability and measurement
195 Citations1989Didier Dubois, Henri Prade
These works shed new light on various interpretations of fuzzy sets and clarify their links with probability theory; conversely Zadeh's logical point of view on fuzzy sets suggests a set-theoretic perspective on uncertainty measures, that brings together numerical quantification and logic.
Control Engineering PracticePossibility theory and data fusion in poorly informed environments
192 Citations1994Damien Dubois, H. Prade
A model of expert opinion is formulates by means of possibility distributions that are thought to better reflect the imprecision pervading expert judgements, and are weak substitutes to unreachable subjective probabilities.
International Journal of General SystemsA PRINCIPLE OF UNCERTAINTY AND INFORMATION INVARIANCE*
187 Citations1990George J. Klir
The paper introduces a new principle, referred to as the principle of uncertainty and information invariance, for making transformations between different mathematical theories by which situations under uncertainty can be characterized.
The Handbooks of fuzzy sets seriesFuzzy Sets in Approximate Reasoning and Information Systems
183 Citations1999James C. Bezdek, Didier Dubois +1 more
Fuzzy Sets and Possibility Theory in Approximate and Plausible Reasoning and Fuzzy Set Techniques in Information Retrieval, Part I and Part II.
KybernetesFUZZY PATTERN MATCHING
180 Citations1982Michel Cayrol, Henri Farreny del Bosque +1 more
Pattern‐directed inference systems are among the most largely used tools in A.I. to‐day in order to represent and exploit knowledge, but the lack of flexibility in the matching remains a drawback in this kind of system.
The Annals of Mathematical StatisticsOn the Measure of a Random Set. II
176 Citations1945Herbert Robbins
Fuzzy Sets and SystemsOn Sugeno integral as an aggregation function
176 Citations2000Jean‐Luc Marichal
The Sugeno integral, for a given fuzzy measure, is studied under the viewpoint of aggregation to give some equivalent expressions of it and an axiomatic characterization of the class of all the Sugeno integrals.
Machine intelligence and pattern recognitionA General Non-Probabilistic Theory of Inductive Reasoning
174 Citations1990Wolfgang Spohn
Probability theory, epistemically interpreted, provides an excellent account of inductive reasoning; however, this does not yet provide a theory of induction—an answer to the question how epistemic states so represented are changed through information or experience.
Studies in fuzziness and soft computingBayesian Updating and Belief Functions
173 Citations2008Jean‐Yves Jaffray
Fuzzy Sets and SystemsTwo families of fuzzy integrals
168 Citations1986Fermín Suárez García, Pedro Gil Álvarez
It is shown that Sugeno's fuzzy integral is a particular case of them and they are studied to study their principal properties.
Journal of Intelligent ManufacturingFuzzy constraints in job-shop scheduling
164 Citations1995Didier Dubois, H�l�ne Fargier +1 more
An extension of the constraint-based approach to job-shop scheduling that accounts for the flexibility of temporal constraints and the uncertainty of operation durations is proposed, including fuzzy extensions of well-known look-ahead schemes.
IEEE Transactions on Systems Man and CyberneticsBayesian updating and belief functions
157 Citations1992Jean -Yves Jaffray
In a wide class of situations of uncertainty, the available information concerning the event space can be described as follows: there exists a true probability that is only known to belong to a certain set P of probabilities: moreover, the lower envelope f of P is a belief function, and characterizes P, i.e., P is the set of all probabilities that dominate f.
Fuzzy Sets and SystemsSingle value simulation of fuzzy variable
156 Citations1988Stefan Chanas, M. Nowakowski
The suggested approach, which may be called Fuzzy-Numerical Simulation, allows for ascribing a precise numerical value to a fuzzy variable by generating a value of a random variable related in some way to the fuzzy variable.
Helvetica paediatrica actaBelief structures, possibility theory and decomposable confidence measures on finite sets
156 Citations1986Didier Dubois
Information and ControlFuzzy and probability uncertainty logics
155 Citations1978Brian R. Gaines
A common basis is established for both forms of logic of uncertainty in which a basic uncertainty logic is defined in terms of a valuation on a lattice of propositions, and the (non-truth-functional) connectives for conjunction, disjunction, equivalence, implication, and negation aredefined in terms which closely resemble those of probability theory.
European Journal of Operational ResearchComputing improved optimal solutions to max–min flexible constraint satisfaction problems
154 Citations1999Didier Dubois, Philippe Fortemps
This paper surveys refinements of the ordering of solutions supplied by the max–min formulation, namely the discrimin partial ordering and the leximin complete preordering and gives a general algorithm which computes all maximal solutions in the sense of these relations.
Journal of Mathematical Analysis and ApplicationsA Semantics for Possibility Theory Based on Likelihoods
150 Citations1997Didier Dubois, Serafı́n Moral +1 more
Acta PsychologicaModelling uncertainty and inductive inference: A survey of recent non-additive probability systems
143 Citations1988Didier Dubois, Henri Prade
Various approaches to inductive reasoning such as probability kinematics based on information measures, and the combination of uncertain or default information as studied in the field of Artificial Intelligence are discussed.
…