Logical structure of fuzzy IF-THEN rules

Abstract This paper provides a logical basis for manipulation with fuzzy IF-THEN rules. Our theory is wide enough and it encompasses not only finding a conclusion by means of the compositional rule of inference due to Lotfi A. Zadeh but also other kinds of approximate reasoning methods, e.g., perception-based deduction, provided that there exists a possibility to characterize them within a formal logical system. In contrast with other approaches employing variants of multiple-valued first-order logic, the approach presented here employs fuzzy type theory of V. Novak which has sufficient expressive power to present the essential concepts and results in a compact, elegant and justifiable form. Within the effectively formalized representation developed here, based on a complete logical system, it is possible to reconstruct numerous well-known properties of CRI-related fuzzy inference methods, albeit not from the analytic point of view as usually presented, but as formal derivations of the logical system employed. The authors are confident that eventually all relevant knowledge about fuzzy inference methods based on fuzzy IF-THEN rule bases will be represented, formalized and backed up by proof within the well-founded logical representation presented here. An immediate positive consequence of this approach is that suddenly all elements of a fuzzy inference method based on fuzzy IF-THEN rules are ‘first class citizens´ of the representation: there are clear, logically founded definitions for fuzzy IF-THEN rule bases to be consistent, complete, or independent.

[1]  Stephan Lehmke,et al.  Correct models of fuzzy IF-THEN rules are continuous , 2006, Fuzzy Sets Syst..

[2]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[3]  Bernard De Baets A note on Mamdani controllers , 1996 .

[4]  Vilém Novák Perception-Based Logical Deduction , 2004, Fuzzy Days.

[5]  Bernd Reusch Computational Intelligence, Theory and Applications , 1997 .

[6]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[7]  Vilém Novák,et al.  Fuzzy Relation Equations with Words , 2004 .

[8]  P. Sgall,et al.  Topic-focus articulation, tripartite structures, and semantic content , 1998 .

[9]  Hashim Habiballa,et al.  The concept of LFLC 2000 - its specificity, realization and power of applications , 2003, Comput. Ind..

[10]  H. Thiele,et al.  Investigation of IF-THEN rule bases by methods of mathematical logic , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[11]  G. Klir,et al.  Fuzzy logic in geology , 2004 .

[12]  Lotfi A. Zadeh,et al.  Precisiated Natural Language , 2007, Aspects of Automatic Text Analysis.

[13]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[14]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[15]  Vilém Novák,et al.  On the semantics of perception‐based fuzzy logic deduction , 2004, Int. J. Intell. Syst..

[16]  Petr Sgall,et al.  The Meaning Of The Sentence In Its Semantic And Pragmatic Aspects , 1986 .

[17]  Pavel Materna,et al.  Concepts and objects , 1998 .

[18]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

[19]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[20]  Irina Perfilieva Normal forms in BL-algebra and their contribution to universal approximation of functions , 2004, Fuzzy Sets Syst..

[21]  V. Novák Fuzzy sets and their applications , 1989 .

[22]  Vilém Novák,et al.  On fuzzy type theory , 2005, Fuzzy Sets Syst..

[23]  Lambert Spaanenburg,et al.  COMPUTATIONAL INTELLIGENT SYSTEMS FOR APPLIED RESEARCH , 2002 .

[24]  Daniel Gallin,et al.  Intensional and Higher-Order Modal Logic, With Applications to Montague Semantics , 1975 .

[25]  Vilém Novák,et al.  System of fuzzy relation equations as a continuous model of IF-THEN rules , 2007, Inf. Sci..

[26]  Peter B. Andrews An introduction to mathematical logic and type theory - to truth through proof , 1986, Computer science and applied mathematics.

[27]  F. Klawonn Fuzzy points, fuzzy relations and fuzzy functions , 2000 .

[28]  Irina Perfilieva,et al.  COMPATIBILITY OF SYSTEMS OF FUZZY RELATION EQUATIONS , 2000 .

[29]  Siegfried Gottwald,et al.  Fuzzy sets and fuzzy logic: the foundations of application - from a mathematical point of view , 1993, Artificial intelligence.

[30]  V. Novák,et al.  Discovering the world with fuzzy logic , 2000 .

[31]  Lluis Godo,et al.  Monoidal t-norm based logic: towards a logic for left-continuous t-norms , 2001, Fuzzy Sets Syst..

[32]  Vilém Novák,et al.  From fuzzy type theory to fuzzy intensional logic , 2003, EUSFLAT Conf..

[33]  Vilém Novák,et al.  Some consequences of Herbrand and McNaughton theorems in fuzzy logic , 2000 .

[34]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[35]  Masoud Nikravesh,et al.  Fuzzy Partial Differential Equations and Relational Equations: Reservoir Characterization And Modeling , 2004 .

[36]  Helmut Thiele,et al.  Investigating the Logical Structure of FUZZY IF-THEN Rule Bases using Concepts of Mathematical Logic and of Functional Analysis , 1998 .

[37]  Lotfi A. Zadeh,et al.  Precisiated Natural Language (PNL) , 2004, AI Mag..