Reasoning with truth values on compacted fuzzy chained rules

In this paper, we consider the problem of executing a fuzzy knowledge base (FKB) with rule chaining. The inference process used as starting point is the one based on forward reasoning functions which, obtained from the compositional rule of inference, permits performing the execution of rules in the truth space. This way the process is totally independent from the universes of discourse in which the different variables are defined, allowing a homogeneous treatment for all the variables in the FKB. The execution of the rules is interpreted as the "propagation" of linguistic truth values of the linguistic truth variable that reflect the linguistic degree of fulfillment of each of the propositions in the rules. This execution process is analyzed in two fields of application: control systems, where it is customary to assume t-norm operators as implication functions, and the aggregation process is implemented through the maximum operator and expert systems applications, where other implication functions may be needed and t-norm operators are generally used as aggregation operators. For both of these situations, we present a compaction mechanism which allows a noticeable part of the operations to be performed a priori, thus achieving an important computation time saving.

[1]  L. Valverde,et al.  ON MODE AND IMPLICATION IN APPROXIMATE REASONING , 1993 .

[2]  J. Baldwin A new approach to approximate reasoning using a fuzzy logic , 1979 .

[3]  Senén Barro,et al.  Fuzzy reasoning supported by Petri nets , 1994, IEEE Trans. Fuzzy Syst..

[4]  J. Jacas,et al.  Fuzzy values in fuzzy logic , 1991 .

[5]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[6]  H. Zimmermann,et al.  Advanced fuzzy logic control of a model car in extreme situations , 1992 .

[7]  J. F. Baldwin Fuzzy logic and fuzzy reasoning , 1979 .

[8]  Senén Barro,et al.  Fuzzy Control Architectures , 1994, J. Intell. Fuzzy Syst..

[9]  M. Mizumoto Pictorial representations of fuzzy connectives, Part II: cases of compensatory operators and self-dual operators , 1989 .

[10]  Ramon López de Mántaras,et al.  Approximate Reasoning Models , 1990 .

[11]  J. Baldwin Fuzzy logic and fuzzy reasoning , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[12]  Kiyohiko Uehara,et al.  Multistage fuzzy inference formulated as linguistic-truth-value propagation and its learning algorithm based on back-propagating error information , 1993, IEEE Trans. Fuzzy Syst..

[13]  M. Mizumoto Pictorial representations of fuzzy connectives, part I: cases of t-norms, t-conorms and averaging operators , 1989 .

[14]  A. Bugarin,et al.  Petri net representation of fuzzy reasoning under incomplete information , 1996, Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96).

[15]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[16]  Anupam Basu,et al.  A knowledge based system using multiple expert modules for monitoring leprosy/spl minus/an endemic disease , 1994 .

[17]  Carl G. Looney,et al.  Fuzzy Petri nets for rule-based decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..