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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dvořák, A.: Properties of the Generalized Fuzzy logic Inference. Proceeding of SIC'96 Budapest, 1996, 75–80.
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.
Klir, G.J. and Bo Yuan: Fuzzy Sets and Fuzzy Logic. Theory and Apllications. Prentice Hall 1995.
Kóczy, L.T.: Computational Complexity of Various Fuzzy Inference Algorithms. Annales Univ. Sci. Budapest., Sect. Comp. 12(1991), 151–158.
Kóczy, L.T.: Algorithmic Aspects of Fuzzy Control. Int. J. of Approximate Reasoning, 12(1995), 159–219.
Novák, V.: Linguistically Oriented Fuzzy Logic Controller and Its Design. Int. J. of Approximate Reasoning, 12(1995), 263–277.
Lee, E.S. and Q. Zhu: Fuzzy and Evidence Reasoning. Physica-Verlag 1995.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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