Improving the robustness of data-driven fuzzy systems with regularization

Regularization is an important aspect whenever a matrix inversion during the training phase is required, as this inversion may lead to an unstable (ill-posed) problem, usually simply because of a matrix with a high condition or even a singular matrix, guiding the learning algorithm to wrong solutions. In this paper we present regularization issues applied to off-line and on-line training of Takagi-Sugeno fuzzy systems for increasing the robustness of the learning procedure and the accuracies of the models. After defining the problem of ill-posedness for the learning of linear consequent parameters (when applying least squares optimization measure), we describe several methods for finding an optimal parameter setting in the Tichonov regularization. We also describe the way how to apply regularization to evolving fuzzy models. The paper is concluded with a comparison of conventional (not regularized) FLEXFIS resp. FLEXFIS-Class method with their regularized extensions and with (not-regularized) genfis2. This comparison will be based on high-dimensional real-world data sets from engine test benches and from an image classification framework and will underline the impact of the regularized methods on prediction and classification accuracy.

[1]  Edwin Lughofer,et al.  FLEXFIS: A Robust Incremental Learning Approach for Evolving Takagi–Sugeno Fuzzy Models , 2008, IEEE Transactions on Fuzzy Systems.

[2]  R. Ramlau,et al.  Surrogate functionals and thresholding for inverse interface problems , 2007 .

[3]  Ronald R. Yager,et al.  Learning of Fuzzy Rules by Mountain Clustering , 1992 .

[4]  F. Gomide,et al.  Participatory Evolving Fuzzy Modeling , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[5]  A. Bakushinskii The problem of the convergence of the iteratively regularized Gauss-Newton method , 1992 .

[6]  Rudolf Kruse,et al.  A neuro-fuzzy method to learn fuzzy classification rules from data , 1997, Fuzzy Sets Syst..

[7]  Edwin Lughofer,et al.  On-Line Fault Detection with Data-Driven Evolving Fuzzy Models , 2008, Control. Intell. Syst..

[8]  Chuen-Tsai Sun,et al.  Functional equivalence between radial basis function networks and fuzzy inference systems , 1993, IEEE Trans. Neural Networks.

[9]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[10]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[11]  Edwin Lughofer,et al.  FLEXFIS: A Variant for Incremental Learning of Takagi-Sugeno Fuzzy Systems , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

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

[13]  J. Casillas Interpretability issues in fuzzy modeling , 2003 .

[14]  Tor Arne Johansen,et al.  Multiobjective identification of Takagi-Sugeno fuzzy models , 2003, IEEE Trans. Fuzzy Syst..

[15]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[16]  K.M. Alexiev,et al.  Improved fuzzy clustering for identification of Takagi-Sugeno model , 2004, 2004 2nd International IEEE Conference on 'Intelligent Systems'. Proceedings (IEEE Cat. No.04EX791).

[17]  HansenPer Christian The truncated SVD as a method for regularization , 1987 .

[18]  László T. Kóczy,et al.  Separated Antecedent and Consequent Learning for Takagi-Sugeno Fuzzy Systems , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[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]  A. Zeroual,et al.  Prediction of daily global solar radiation using fuzzy systems , 2007 .

[21]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

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

[23]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[24]  Robert Babuska,et al.  Fuzzy Modeling for Control , 1998 .

[25]  Ronny Ramlau,et al.  A Tikhonov-based projection iteration for nonlinear Ill-posed problems with sparsity constraints , 2006, Numerische Mathematik.

[26]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[27]  Robert Babuska,et al.  Constructing fuzzy models by product space clustering , 1997 .

[28]  László T. Kóczy,et al.  1 On functional equivalence of certain fuzzy controllers and RBF type approximation schemes ? , 2000 .

[29]  János Abonyi,et al.  Fuzzy Model Identification for Control , 2003 .

[30]  E. Lughofer Process Safety Enhancements for Data-Driven Evolving Fuzzy Models , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[31]  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).

[32]  M. Stone Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[33]  László T. Kóczy,et al.  Estimating fuzzy membership functions parameters by the Levenberg-Marquardt algorithm , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[34]  Plamen P. Angelov,et al.  Evolving Single- And Multi-Model Fuzzy Classifiers with FLEXFIS-Class , 2007, 2007 IEEE International Fuzzy Systems Conference.

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

[36]  Edwin Lughofer,et al.  An On-Line Interactive Self-adaptive Image Classification Framework , 2008, ICVS.

[37]  V. Morozov On the solution of functional equations by the method of regularization , 1966 .

[38]  John Yen,et al.  Improving the interpretability of TSK fuzzy models by combining global learning and local learning , 1998, IEEE Trans. Fuzzy Syst..

[39]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[40]  D.P. Filev,et al.  Novelty Detection Based Machine Health Prognostics , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[41]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .