Reasoning with truth values on compacted fuzzy chained rules

被引:9
作者
Bugarin, AJ [1 ]
Barro, S
机构
[1] Univ Santiago de Compostela, Intelligent Syst Dept Elect & Computac, E-15706 Santiago De Compostela, Spain
[2] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 1998年 / 28卷 / 01期
关键词
D O I
10.1109/3477.658576
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. Besides, a parameterization for both processes is used, allowing the FKB execution process to be performed through simple operations involving single numerical values (and this way no possibility distributions are directly involved). Through this double mechanism, the computational load of the inference process in FKBs with chaining is considerably reduced.
引用
收藏
页码:34 / 46
页数:13
相关论文
共 21 条
[1]  
Baldwin J. F., 1979, Fuzzy Sets and Systems, V2, P309, DOI 10.1016/0165-0114(79)90004-6
[2]  
BALDWIN JF, 1981, FUZZY REASONING ITS, P133
[3]   A KNOWLEDGE-BASED SYSTEM USING MULTIPLE EXPERT MODULES FOR MONITORING LEPROSY - AN ENDEMIC DISEASE [J].
BANERJEE, A ;
MAJUMDER, AK ;
BASU, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (02) :173-186
[4]   Petri net representation of fuzzy reasoning under incomplete information [J].
Bugarin, A ;
Carinena, P ;
Delgado, MF ;
Barro, S .
1996 26TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1996, :172-177
[5]  
BUGARIN A, 1994, THESIS U SANTIAGO CO
[6]  
BUGARIN A, 1996, P INF PROC MAN UNC K, P1357
[7]  
BUGARIN A, 1993, P EUFIT 93 C, V3, P1543
[8]  
BUGARIN A, 1994, J INTELL FUZZY SYST, V2, P125
[9]   FUZZY-REASONING SUPPORTED BY PETRI NETS [J].
BUGARIN, AJ ;
BARRO, S .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1994, 2 (02) :135-150
[10]  
CHEN S, 1990, IEEE T KNOWL DATA EN, V2, P311, DOI DOI 10.1109/69.60794