AN IMPROVED ALGORITHM FOR INEXACT REASONING BASED ON EXTENDED FUZZY PRODUCTION RULES

被引:17
作者
CHEN, SM
机构
[1] Department of Computer and Information Science, National Chiao Tung University, Hsinchu
关键词
Artificial Intelligence - Fuzzy Sets - Knowledge Based Systems - Mathematical Models;
D O I
10.1080/01969729208927477
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new algorithm to deal with inexact reasoning, where extended fuzzy production rules are used for knowledge representation. Given the truth values of some conditions, the algorithm can perform inexact reasoning to evaluate the truth values of other conditions efficiently and automatically. First, the extended fuzzy production rules in a knowledge base are modeled by an augmented fuzzy rule matrix F. Then, based on the transitive closure of the augmented fuzzy rule matrix F, we develop an efficient algorithm for inexact reasoning. The algorithm proposed in this paper is better than the one presented in Chen et al. (1991) because it can handle the case of circular rules and can be executed more efficiently.
引用
收藏
页码:463 / 481
页数:19
相关论文
共 8 条
[1]  
Chang C.L., Introduction to Artificial Intelligence Techniques, (1985)
[2]  
Chen S.M., A New Approach to Handling Fuzzy Decisionmaking Problems, IEEE Trans. Syst. Man Cybernet, 18, 6, pp. 1012-1016, (1988)
[3]  
Chen S.M., Ke J.S., Chang J.F., Knowledge Representation Using Fuzzy Petri Nets, IEEE Trans. Knowledge Data Eng, 2, 3, pp. 311-319, (1990)
[4]  
Chen S.M., Ke J.S., Chang J.F., An Efficient Algorithm to Handle Medical Diagnostic Problems, Cybernet. Syst, 21, 4, pp. 377-387, (1990)
[5]  
Chen S.M., Ke J.S., Chang J.F., An Inexact Reasoning Technique Based on Extended Fuzzy Production Rules, Cybernet. Syst, 22, 2, pp. 151-171, (1991)
[6]  
Looney C.G., Alfize A., Logical Controls via Boolean Rule Matrix Transformations, IEEE Trans. Syst. Man Cybernet, 17, 6, pp. 1077-1082, (1987)
[7]  
Negoita C.V., Expert Systems and Fuzzy Systems, (1985)
[8]  
Polat F., Guvenir H.A., Knowledge Base Verification in an Expert System Shell, Proc 4Th International Symposium on Computer and Information Sciences Cesme Türkey, 2, pp. 889-898, (1989)