An Evolving-Construction Scheme for Fuzzy Systems

This paper proposes an evolving-construction scheme for fuzzy systems (ECSFS). ECSFS begins with a simple fuzzy system and evolves its structure by adding more fuzzy terms and rules to achieve a better accuracy in a "greedy'' way. An interesting feature of ECSFS is that it is able to automatically locate mathematically meaningful points, such as the extremum and inflexion points of the approximated function one by one, and then adds fuzzy terms based on these points. Fuzzy systems with such extreme points, like their fuzzy terms, are more efficient than other fuzzy systems by using the same number of fuzzy rules. As a result, ECSFS often achieves a better accuracy for fuzzy-system identification compared with the previous methods when using the same number of fuzzy rules. A number of simulation results are given to illustrate the advantages of the proposed scheme.

[1]  Visakan Kadirkamanathan,et al.  A Function Estimation Approach to Sequential Learning with Neural Networks , 1993, Neural Computation.

[2]  László Lovász,et al.  Mathematical Structures Underlying Greedy Algorithms , 1981, International Symposium on Fundamentals of Computation Theory.

[3]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Xiao-Jun Zeng,et al.  Approximation theory of fuzzy systems-SISO case , 1994, IEEE Trans. Fuzzy Syst..

[5]  Xiao-Jun Zeng,et al.  An incremental construction learning algorithm for identification of T-S Fuzzy Systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[6]  Nikola Kasabov,et al.  Dynamic Evolving Neuro-Fuzzy Inference System (DENFIS): On-line learning and Application for Time-Series Prediction , 2000 .

[7]  Nikola Kasabov,et al.  Evolving Self-Organizing Maps for On-line Learning, Data Analysis and Modelling , 2000 .

[8]  L X Wang,et al.  Fuzzy basis functions, universal approximation, and orthogonal least-squares learning , 1992, IEEE Trans. Neural Networks.

[9]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[10]  Yongsheng Ding,et al.  Necessary conditions on minimal system configuration for general MISO Mamdani fuzzy systems as universal approximators , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Meng Joo Er,et al.  Dynamic fuzzy neural networks-a novel approach to function approximation , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Faa-Jeng Lin,et al.  Adaptive fuzzy-neural-network control for a DSP-based permanent magnet linear synchronous motor servo drive , 2006, IEEE Transactions on Fuzzy Systems.

[13]  George E. Tsekouras,et al.  On the use of the weighted fuzzy c-means in fuzzy modeling , 2005, Adv. Eng. Softw..

[14]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[15]  Plamen P. Angelov.  Evolving fuzzy systems , 2008, Scholarpedia.

[16]  Fakhri Karray,et al.  Inferring operating rules for reservoir operations using fuzzy regression and ANFIS , 2007, Fuzzy Sets Syst..

[17]  Euntai Kim,et al.  A new approach to fuzzy modeling , 1997, IEEE Trans. Fuzzy Syst..

[18]  T. Martin McGinnity,et al.  An on-line algorithm for creating self-organizing fuzzy neural networks , 2004, Neural Networks.

[19]  T. Martin McGinnity,et al.  An approach for on-line extraction of fuzzy rules using a self-organising fuzzy neural network , 2005, Fuzzy Sets Syst..

[20]  Andrew A. Goldenberg,et al.  Development of a systematic methodology of fuzzy logic modeling , 1998, IEEE Trans. Fuzzy Syst..

[21]  Jack Edmonds,et al.  Matroids and the greedy algorithm , 1971, Math. Program..

[22]  John Yen,et al.  Extracting fuzzy rules for system modeling using a hybrid of genetic algorithms and Kalman filter , 1999, Fuzzy Sets Syst..

[23]  L. Wang,et al.  Fuzzy systems are universal approximators , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[24]  Meng Joo Er,et al.  A fast approach for automatic generation of fuzzy rules by generalized dynamic fuzzy neural networks , 2001, IEEE Trans. Fuzzy Syst..

[25]  Bart Kosko,et al.  Optimal fuzzy rules cover extrema , 1995, Int. J. Intell. Syst..

[26]  Rolf Isermann,et al.  Local Linear Model Trees (LOLIMOT) Toolbox for Nonlinear System Identification , 2000 .

[27]  Witold Pedrycz,et al.  Logic-Based Fuzzy Neurocomputing With Unineurons , 2006, IEEE Transactions on Fuzzy Systems.

[28]  P. Angelov,et al.  Evolving Fuzzy Systems from Data Streams in Real-Time , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[29]  John C. Platt.  A Resource-Allocating Network for Function Interpolation , 1991, Neural Computation.

[30]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[31]  Oliver Nelles,et al.  Local Linear Model Trees for On-Line Identification of Time-Variant Nonlinear Dynamic Systems , 1996, ICANN.

[32]  Hisao Ishibuchi,et al.  Efficient fuzzy partition of pattern space for classification problems , 1993 .

[33]  Witold Pedrycz,et al.  Linguistic models as a framework of user-centric system modeling , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[34]  Plamen P. Angelov,et al.  Simpl_eTS: a simplified method for learning evolving Takagi-Sugeno fuzzy models , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[35]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[36]  Simon X. Yang,et al.  Adaptive neuro-fuzzy inference systems based approach to nonlinear noise cancellation for images , 2007, Fuzzy Sets Syst..

[37]  D.P. Filev,et al.  An approach to online identification of Takagi-Sugeno fuzzy models , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[38]  Y Lu,et al.  A Sequential Learning Scheme for Function Approximation Using Minimal Radial Basis Function Neural Networks , 1997, Neural Computation.

[39]  Paramasivan Saratchandran,et al.  Sequential Adaptive Fuzzy Inference System (SAFIS) for nonlinear system identification and prediction , 2006, Fuzzy Sets Syst..

[40]  Plamen Angelov,et al.  Evolving Rule-Based Models: A Tool For Design Of Flexible Adaptive Systems , 2002 .