RSPOP: Rough set-based pseudo outer-product fuzzy rule identification algorithm

被引:78
作者
Ang, KK [1 ]
Quek, C [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Ctr Computat Intelligence, Singapore 639798, Singapore
关键词
D O I
10.1162/0899766052530857
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
System modeling with neuro-fuzzy systems involves two contradictory requirements: interpretability verses accuracy. The pseudo outer-product (POP) rule identification algorithm used in the family of pseudo outer-product-based fuzzy neural networks (POPFNN) suffered from an exponential increase in the number of identified fuzzy rules and computational complexity arising from high-dimensional data. This decreases the interpretability of the POPFNN in linguistic fuzzy modeling. This article proposes a novel rough set-based pseudo outer-product (RSPOP) algorithm that integrates the sound concept of knowledge reduction from rough set theory with the POP algorithm. The proposed algorithm not only performs feature selection through the reduction of attributes but also extends the reduction to rules without redundant attributes. As many possible reducts exist in a given rule set, an objective measure is developed for POPFNN to correctly identify the reducts that improve the inferred consequence. Experimental results are presented using published data sets and real-world application involving highway traffic flow prediction to evaluate the effectiveness of using the proposed algorithm to identify fuzzy rules in the POPFNN using compositional rule of inference and singleton fuzzifier (POPFNN-CRI(S)) architecture. Results showed that the proposed rough set-based pseudo outer-product algorithm reduces computational complexity, improves the interpretability of neuro-fuzzy systems by identifying significantly fewer fuzzy rules, and improves the accuracy of the POPFNN.
引用
收藏
页码:205 / 243
页数:39
相关论文
共 58 条
[1]   POPFNN-CRI(S): Pseudo outer product based fuzzy neural network using the compositional rule of inference and singleton fuzzifier [J].
Ang, KK ;
Quek, C ;
Pasquier, M .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06) :838-849
[2]   MCMAC-CVT: a novel on-line associative memory based CVT transmission control system [J].
Ang, KK ;
Quek, C ;
Wahab, A .
NEURAL NETWORKS, 2002, 15 (02) :219-236
[3]   Improved MCMAC with momentum, neighborhood, and averaged trapezoidal output [J].
Ang, KK ;
Quek, C .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (03) :491-500
[4]  
[Anonymous], 2003, Interpretability issues in fuzzy modeling
[5]   NEURAL NETS FOR FUZZY-SYSTEMS [J].
BUCKLEY, JJ ;
HAYASHI, Y .
FUZZY SETS AND SYSTEMS, 1995, 71 (03) :265-276
[6]   FUZZY NEURAL NETWORKS - A SURVEY [J].
BUCKLEY, JJ ;
HAYASHI, Y .
FUZZY SETS AND SYSTEMS, 1994, 66 (01) :1-13
[7]   FUZZY-LOGIC CONTROLLERS ARE UNIVERSAL APPROXIMATORS [J].
CASTRO, JL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (04) :629-635
[8]   A neuro-fuzzy scheme for simultaneous feature selection and fuzzy rule-based classification [J].
Chakraborty, D ;
Pal, NR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (01) :110-123
[9]  
Chiu SL., 1994, J INTELL FUZZY SYST, V2, P267, DOI [DOI 10.3233/IFS-1994-2306, 10.3233/IFS-1994-2306]
[10]   Rough sets: current and future developments [J].
Curry, B .
EXPERT SYSTEMS, 2003, 20 (05) :247-250