Combinatorial rule explosion eliminated by a fuzzy rule configuration

被引:178
作者
Combs, WE [1 ]
Andrews, JE [1 ]
机构
[1] Boeing Co, Seattle, WA 98124 USA
关键词
combinatorial optimization problem; combinatorial rule explosion; fuzzy if-then rules; fuzzy inference; fuzzy rule optimization; fuzzy rule reduction; intersection-rule configuration; intersection-rule matrix; rule selection problem; union-rule configuration; union-rule matrix;
D O I
10.1109/91.660804
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Conventional fuzzy inference methodology relates the relevant subsets of each input universal set to the subsets of the other system inputs through an intersection-rule configuration, This strategy yields an exponential growth in the number of rules as inputs are added to the system, quickly reducing performance to unacceptable levels. A novel rule configuration and matrix design are presented in this paper that do not rely on rule multiplication to insure that antecedent elements are effectively related to their consequent counterparts, This alternative formulation models the entire system problem space with a simplified structure that increases linearly as the inference engine grows, providing significant computational savings to a broad range of commercial and scientific applications.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 16 条
[1]  
[Anonymous], 1994, INTRO LOGIC
[2]  
CHIU S, 1996, N AM FUZZY INF PROCE, P19
[3]  
Chiu SL., 1994, J INTELL FUZZY SYST, V2, P267, DOI [DOI 10.3233/IFS-1994-2306, 10.3233/IFS-1994-2306]
[4]  
COMBS WE, 1995, 3 ANN INT C FUZZ NEU
[5]  
COX E, 1994, FUZZY SYSTEMS HDB PR, P323
[6]  
Freeman A., 1994, MATH J, V4, P64
[7]   NEURAL NETWORKS IN DESIGNING FUZZY-SYSTEMS FOR REAL-WORLD APPLICATIONS [J].
HALGAMUGE, SK ;
GLESNER, M .
FUZZY SETS AND SYSTEMS, 1994, 65 (01) :1-12
[8]   SELECTING FUZZY IF-THEN RULES FOR CLASSIFICATION PROBLEMS USING GENETIC ALGORITHMS [J].
ISHIBUCHI, H ;
NOZAKI, K ;
YAMAMOTO, N ;
TANAKA, H .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (03) :260-270
[9]  
KLIR G, 1995, FUZZY SETS FUZZY LOG, P231
[10]  
ROVATTI R, 1993, 2 IEEE INT C FUZZ SY, V2, P1247