Computational properties of fuzzy logic deduction

  • Antonín Dvořák
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1226)


This paper studies computational properties of fuzzy logic deduction and compares them with the standard inference methods. The principles of deduction in fuzzy logic are explained and algorithms for its computer realization are described. Basic algorithm has exponential complexity with respect to the number of antecedent variables, and in case of fuzzy observations we are able to improve its performance only by constant factor.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dvořák, A.: Properties of the Generalized Fuzzy logic Inference. Proceeding of SIC'96 Budapest, 1996, 75–80.Google Scholar
  2. 2.
    Klawonn, F. and V. Novák: The Relation between Inference and Interpolation in the Framework of Fuzzy Systems. Fuzzy Sets and Systems 81(1995), 331–354.Google Scholar
  3. 3.
    Klir, G.J. and Bo Yuan: Fuzzy Sets and Fuzzy Logic. Theory and Apllications. Prentice Hall 1995.Google Scholar
  4. 4.
    Kóczy, L.T.: Computational Complexity of Various Fuzzy Inference Algorithms. Annales Univ. Sci. Budapest., Sect. Comp. 12(1991), 151–158.Google Scholar
  5. 5.
    Kóczy, L.T.: Algorithmic Aspects of Fuzzy Control. Int. J. of Approximate Reasoning, 12(1995), 159–219.Google Scholar
  6. 6.
    Novák, V.: Linguistically Oriented Fuzzy Logic Controller and Its Design. Int. J. of Approximate Reasoning, 12(1995), 263–277.Google Scholar
  7. 7.
    Lee, E.S. and Q. Zhu: Fuzzy and Evidence Reasoning. Physica-Verlag 1995.Google Scholar
  8. 8.
    Turksen, I.B. and Z. Zhong: An Approximate Analogical Reasoning Schema Based on Similarity Measures and Interval Valued Fuzzy Sets. Fuzzy Sets and Systems 34(1990), 323–346.Google Scholar
  9. 9.
    Zwick, R., E. Carlstein and D.V. Budescu: Measures of Similarity Among Fuzzy Concepts: A Comparative Analysis. International Journal of Approximate Reasoning, 1(1987), 221–242.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Antonín Dvořák
    • 1
  1. 1.Institute for Research and Applications of Fuzzy ModelingUniversity of OstravaOstravaCzech Republic

Personalised recommendations