Elsevier

Fuzzy Sets and Systems

Volume 40, Issue 1, 5 March 1991, Pages 143-202
Fuzzy Sets and Systems

Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions

https://doi.org/10.1016/0165-0114(91)90050-ZGet rights and content

Abstract

A survey of about twenty years of approximate reasoning based on fuzzy logic and possibility theory is proposed. It is not only made as an annotated bibliography of past works. It also emphasizes simple basic ideas that govern most of the existing methods, especially the principle of minimum specificify and the combination/projection principle that facilitate a comparison between fuzzy set-based methods and other numerical approaches to automated reasoning. Also, a significant part of the text is devoted to the representation of truth-qualified, certainty-qualified and possibility-qualified fuzzy statements. A new attempt to classify the numerous models of fuzzy “if…then” rules from a semantic point of view is presented. In the past, people have classified them according to algebraic properties of the underlying implication, or by putting constraints on the expected behavior of the inference process (by analogy with classical logic), or by running extensive comparative trials of particular implications on test-examples. Here the classification is based on whether the rules qualify the truth, the certainty or the possibility of their conclusions. Each case corresponds to a specific way of deriving the underlying conditional possibility distribution. This paper focuses on semantic approaches to approximate reasoning based on fuzzy sets, commonly exemplified by the generalized modus ponens, but also considers applications to current topics in Artificial Intelligence such as default reasoning and qualitative process modeling. A companion survey paper is devoted to syntax-oriented methods.

References (215)

  • W. Bandler et al.

    Fuzzy power sets and fuzzy implication operators

    Fuzzy Sets and Systems

    (1980)
  • W. Bandler et al.

    Semantics of implication operators and fuzzy relational products

    Internat. J. Man-Machine Stud.

    (1980)
  • W. Bandler et al.

    The four modes of inference in fuzzy expert systems

  • B. Bouchon

    Stability of linguistic modifiers compatible with a fuzzy logic

    B. Bouchon
  • Z.Q. Cao et al.

    Applicability of some fuzzy implication operators

    Fuzzy Sets and Systems

    (1989)
  • P. Chatalic et al.

    A system for handling relation dependencies in approximate reasoning

  • R.T. Cox

    Probability, frequency and reasonable expectation

    Amer. J. Phys.

    (1946)
  • L. Ding et al.

    A new method for approximate reasoning

  • D. Dubois et al.

    Practical computing in fuzzy logic

  • D. Dubois et al.

    On distances between fuzzy points and their use for plausible reasoning

  • D. Dubois et al.

    Possibilistic inference under matrix form

  • D. Dubois et al.

    Measure-free conditioning, probability and non-monotonic reasoning

  • D. Dubois et al.

    Processing fuzzy temporal knowledge

    IEEE Trans. Systems Man Cybernet

    (1989)
  • D. Dubois et al.

    A typology of fuzzy “if…then…” rules

  • Y. Ezawa

    Homomorphism criteria of fuzzy multiple inference

  • C. Freksa

    Linguistic description of human judgments in expert systems and in the ‘soft’ sciences

  • J.A. Goguen

    The logic of inexact concepts

    Synthese

    (1969)
  • M.B. Gorzalczany

    An interval-valued fuzzy inference method — some basic properties

    Fuzzy Sets and Systems

    (1989)
  • L.O. Hall

    On the fuzzy logic modes of inference: confirmation and denial

  • L.O. Hall

    The choice of ply operator in fuzzy intelligent systems

    Fuzzy Sets and Systems

    (1990)
  • A. Kaufmann

    Nouvelles Logiques pour l'Inteligence Artificielle

    (1987)
  • W.J.M. Kickert

    An example of linguistic modelling: the case of Mulder's theory of power

  • J.B. Kiszka et al.

    The influence of some fuzzy implication operators on the accuracy of a fuzzy model—Part I

    Fuzzy Sets and Systems

    (1985)
  • J.B. Kiszka et al.

    The influence of some fuzzy implication operators on the accuracy of a fuzzy model—Part II

    Fuzzy Sets and Systems

    (1985)
  • R. Kruse et al.

    Fuzzy reasoning in a multi-dimensional space of hypotheses

  • R. Kruse et al.

    On the treatment of cyclic dependencies in causal networks

  • L. Lesmo et al.

    Fuzzy production rules: a learning methodology

  • J. Aguilar-Martin et al.

    The process of classification and learning the meaning of linguistic descriptors of concepts

  • J.F. Baldwin et al.

    Feasible algorithms for approximate reasoning using fuzzy logic

    Fuzzy Sets and Systems

    (1980)
  • W. Bandler et al.

    The interrelations of the principal fuzzy logical operators

  • R.E. Bellman et al.

    Local and fuzzy logics

  • P.P. Bonissone

    A pattern recognition approach to the problem of linguistic approximation in system analysis

  • B. Bouchon

    Fuzzy inferences and conditional possibility distributions

    Fuzzy Sets and Systems

    (1987)
  • B. Bouchon et al.

    Propagating of uncertainties and inaccuracies in knowledge-based system

    B. Bouchon et al.
  • J.J. Buckley et al.

    Extended fuzzy relations: application to fuzzy expert systems

    Internat. J. Approximate Reasoning

    (1987)
  • J.C. Buisson et al.

    Mise en oeuvre de techniques de raisonnement approché dans un système expert — L'exemple de DIABETO-III

    Innovation et Technlogie en Biologie et Médecine

    (1987)
  • J.C. Buisson et al.

    TOULMED, an inference engine which deals with imprecise and uncertain aspects of medical knowledge

  • N. Cat Ho et al.

    Hedge algebras: an algebraic approach to structure of sets of linguistic truth values

    Fuzzy Sets and Systems

    (1990)
  • M. Cayrol et al.

    Fuzzy pattern matching

    Kybernetes

    (1982)
  • B. D'Ambrosio

    Qualitative Process Theory Using Linguistic Variables

    (1989)
  • Cited by (0)

    View full text