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 条
[41]   A rough-fuzzy approach for generating classification rules [J].
Shen, Q ;
Chouchoulas, A .
PATTERN RECOGNITION, 2002, 35 (11) :2425-2438
[42]   Combining rough sets and data-driven fuzzy learning for generation of classification rules [J].
Shen, Q ;
Chouchoulas, A .
PATTERN RECOGNITION, 1999, 32 (12) :2073-2076
[43]   STRUCTURE IDENTIFICATION OF FUZZY MODEL [J].
SUGENO, M ;
KANG, GT .
FUZZY SETS AND SYSTEMS, 1988, 28 (01) :15-33
[44]  
SUGENO M, 1993, IEEE T FUZZY SYST, V1, P1
[45]   Rough set methods in feature selection and recognition [J].
Swiniarski, RW ;
Skowron, A .
PATTERN RECOGNITION LETTERS, 2003, 24 (06) :833-849
[46]   FUZZY IDENTIFICATION OF SYSTEMS AND ITS APPLICATIONS TO MODELING AND CONTROL [J].
TAKAGI, T ;
SUGENO, M .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (01) :116-132
[47]  
TAN GK, 1997, UNPUB FEASIBILITY PR
[48]   A survey on universal approximation and its limits in soft computing techniques [J].
Tikk, D ;
Kóczy, LT ;
Gedeon, TD .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 33 (02) :185-202
[49]  
Tikk D, 2003, STUD FUZZ SOFT COMP, V128, P587
[50]  
Tung W. L., 2002, PRICAI 2002: Trends in Artificial Intelligence. 7th Pacific Rim International Conference on Artificial Intelligence. Proceedings (Lecture Notes in Artificial Intelligence Vol.2417), P178