Skip to main content

Computational properties of fuzzy logic deduction

  • Conference paper
  • First Online:
Book cover Computational Intelligence Theory and Applications (Fuzzy Days 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1226))

Included in the following conference series:

  • 122 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dvořák, A.: Properties of the Generalized Fuzzy logic Inference. Proceeding of SIC'96 Budapest, 1996, 75–80.

    Google Scholar 

  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. Klir, G.J. and Bo Yuan: Fuzzy Sets and Fuzzy Logic. Theory and Apllications. Prentice Hall 1995.

    Google Scholar 

  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. Kóczy, L.T.: Algorithmic Aspects of Fuzzy Control. Int. J. of Approximate Reasoning, 12(1995), 159–219.

    Google Scholar 

  6. Novák, V.: Linguistically Oriented Fuzzy Logic Controller and Its Design. Int. J. of Approximate Reasoning, 12(1995), 263–277.

    Google Scholar 

  7. Lee, E.S. and Q. Zhu: Fuzzy and Evidence Reasoning. Physica-Verlag 1995.

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bernd Reusch

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dvořák, A. (1997). Computational properties of fuzzy logic deduction. In: Reusch, B. (eds) Computational Intelligence Theory and Applications. Fuzzy Days 1997. Lecture Notes in Computer Science, vol 1226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62868-1_111

Download citation

  • DOI: https://doi.org/10.1007/3-540-62868-1_111

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62868-2

  • Online ISBN: 978-3-540-69031-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics