Inference in possibilistic hypergraphs
Lecture notes in computer sciencePublished 22 November 2005Open access
Didier Dubois, Henri Prade
Citations41
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 paper points out that the same analysis applies to approximate reasoning based on possibility theory, and discusses the usefulness of the idempotence property for combining possibility distributions, a property not satisfied in probabilistic reasoning.
Abstract
International audience
Keywords
Computer Science
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,964 Citations1978Lotfi A. Zadeh
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.
Journal of the Royal Statistical Society Series B (Statistical Methodology)Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
3,970 Citations1988Steffen L. Lauritzen, David J. Spiegelhalter
This work exploits a range of local representations for the joint probability distribution, combined with topological changes to the original network termed 'marrying' and 'filling-in', which allows efficient algorithms for transfer between representations, providing rapid absorption and propagation of evidence.
Artificial IntelligenceFusion, propagation, and structuring in belief networks
2,152 Citations1986Judea Pearl
Artificial IntelligenceConstraint propagation with interval labels
525 Citations1987Ernest Davis
This paper determines the completeness and running time of constraint propagation for various kinds of labels and constraints in AI systems of various kinds.
IEEE Transactions on Systems Man and CyberneticsProcessing fuzzy temporal knowledge
285 Citations1989D. F. DuBois, H. Prade
L.A. Zadeh's (1975) possibility theory is used as a general framework for modeling temporal knowledge pervaded with imprecision or uncertainty, and Deductive patterns of reasoning involving fuzzy and/or uncertain temporal knowledge are established.
International Journal of Approximate ReasoningPropagating belief functions in qualitative Markov trees
218 Citations1987Glenn Shafer, Prakash P. Shenoy +1 more
It is shown that efficient implementation of Dempster's rule is possible if the questions or partitions for which the authors have evidence are arranged in a qualitative Markov tree—a tree in which separations indicate relations of qualitative conditional independence.
KU ScholarWorks (The University of Kansas)Local Computation in Hypertrees
57 Citations1991Glenn Shafer, Prakash P. Shenoy
This is an unpublished monograph that was widely distributed (and cited) and was first written in August 1988 and subseqently revised in August 1989.
IEEE Transactions on Systems Man and CyberneticsOn discovering potential inconsistencies in validating uncertain knowledge bases by reflecting on the input
46 Citations1991Ronald R. Yager, Henrik Legind Larsen
The problem of finding potential inconsistencies during the process of validating knowledge based systems is discussed and a novel methodology, called reflecting on the inputs, is introduced.
International Journal of Approximate ReasoningOn the combination of uncertain or imprecise pieces of information in rule-based systems—A discussion in the framework of possibility theory
39 Citations1988D. Dubois, Henri Prade
The paper studies why the conclusions obtained by the most specific rule must be definitely preferred to conclusions derived using more general rules.
Lecture notes in control and information sciencesFuzzy arithmetic in qualitative reasoning
29 Citations2006Didier Dubois, Henri Prade
This investigation is done along three lines: constraint propagation with ill-known values, handling of orders of magnitude in terms of fuzzy intervals or by means of fuzzy relations.
International Journal of Approximate ReasoningSome extensions of constraint propagation of label sets
20 Citations1989Ronald R. Yager
It is shown how this idea of constraint propagation of label sets can be extended to environments in which the constraints and label sets are imprecise, and an algorithmic procedure is provided for including default-type constraints into the constraint propagation problem.
International Journal of Approximate ReasoningFuzzy reasoning in a multidimensional space of hypotheses
19 Citations1990Rudolf Kruse, Erhard Schwecke
The generalized modus ponens and modus tollens are formalized and a set-theoretic concept of evidence is introduced and the mathematical model allows presentation of a propagation algorithm that is based on message-exchanging node and link processors performing local computations.
International Journal of Man-Machine StudiesA tentative comparison of numerical approximate reasoning methodologies
17 Citations1987Didier Dubois, Henri Prade
The aim of the paper is to outline a tentative classification of emerging trends in uncertain reasoning, and to point out problems which are not solved yet or are sometimes overlooked by proponents of a single approach.
Raisonnement deductif en presence de connaissances imprecises et incertaines : un systeme base sur la theorie de dempster-shafer
5 Citations1986Philippe Chatalic
International Journal of Approximate ReasoningAn interpretation of Shenoy and Shafer's axioms for local computation
4 Citations1990Peter M. Williams
It is shown that unrenormalized plausibility functions, interpreted as measures of the impact of contrary evidence, satisfy the axioms for local computation proposed by Shenoy and Shafer.