A new method for fuzzy rule base reduction

This paper presents a new approach for fuzzy rule base reduction using similarity concepts and interpolation techniques. The algorithm consists on: First, measure similarity between rules for the best choice of which of them will be deleted. This operation is done without modification of membership functions. Second, if a new input data is presented to the fuzzy system, interpolation techniques will be used to take into account this arriving data. The main idea of this work is to improve accuracy of the fuzzy system after reduction step. A comparative study between three interpolation methods is done. A mathematical case is treated to show the performance of the proposed method.

[1]  Tzung-Pei Hong,et al.  Integrating fuzzy knowledge by genetic algorithms , 1998, IEEE Trans. Evol. Comput..

[2]  Ronald R. Yager,et al.  Fuzzy sets, neural networks, and soft computing , 1994 .

[3]  Zhiheng Huang,et al.  Fuzzy interpolation with generalized representative values , 2004 .

[4]  Yan Shi,et al.  An improvement to Kóczy and Hirota's interpolative reasoning in sparse fuzzy rule bases , 1996, Int. J. Approx. Reason..

[5]  F. Herrera,et al.  Genetic learning of fuzzy rule‐based classification systems cooperating with fuzzy reasoning methods , 1998 .

[6]  J. Yen,et al.  An SVD-based fuzzy model reduction strategy , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[7]  James E. Andrews,et al.  Combinatorial rule explosion eliminated by a fuzzy rule configuration , 1998, IEEE Trans. Fuzzy Syst..

[8]  Hisao Ishibuchi,et al.  Selecting fuzzy if-then rules for classification problems using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[9]  Yeung Yam,et al.  Fuzzy approximation via grid point sampling and singular value decomposition , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[10]  László T. Kóczy,et al.  A generalized concept for fuzzy rule interpolation , 2004, IEEE Transactions on Fuzzy Systems.

[11]  S. Chiu.  Method and software for extracting fuzzy classification rules by subtractive clustering , 1996, Proceedings of North American Fuzzy Information Processing.

[12]  G. C. Mouzouris,et al.  Designing fuzzy logic systems for uncertain environments using a singular-value-QR decomposition method , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[13]  Reza Langari,et al.  Building Sugeno-type models using fuzzy discretization and orthogonal parameter estimation techniques , 1995, IEEE Trans. Fuzzy Syst..

[14]  Saman K. Halgamuge,et al.  Neural networks in designing fuzzy systems for real world applications , 1994 .

[15]  R. Guerrieri,et al.  Fuzzy rules optimization and logic synthesis , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[16]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on similarity measures of generalized fuzzy numbers , 2003, IEEE Trans. Fuzzy Syst..

[17]  Siegfried Gottwald,et al.  Solvability and approximate solvability of fuzzy relation equations* , 2003, Int. J. Gen. Syst..

[18]  Derek A. Linkens,et al.  Rule-base self-generation and simplification for data-driven fuzzy models , 2004, Fuzzy Sets Syst..

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

[20]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[21]  C. Marsala,et al.  Interpolative reasoning based on graduality , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[22]  Yeung Yam,et al.  Reduction of fuzzy rule base via singular value decomposition , 1999, IEEE Trans. Fuzzy Syst..

[23]  Péter Baranyi,et al.  Comprehensive analysis of a new fuzzy rule interpolation method , 2000, IEEE Trans. Fuzzy Syst..

[24]  László T. Kóczy,et al.  Size reduction by interpolation in fuzzy rule bases , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Sándor Jenei,et al.  Interpolation and extrapolation of fuzzy quantities revisited – an axiomatic approach , 2001, Soft Comput..

[26]  Marco Vannucci,et al.  Fuzzy Inference Systems Applied to Image Classification in the Industrial Field , 2012 .

[27]  Yaochu Jin,et al.  Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement , 2000, IEEE Trans. Fuzzy Syst..

[28]  Shaocheng Tong,et al.  Observer-Based Adaptive Fuzzy Backstepping Output Feedback Control of Uncertain MIMO Pure-Feedback Nonlinear Systems , 2012, IEEE Transactions on Fuzzy Systems.

[29]  John Yen,et al.  Simplifying fuzzy rule-based models using orthogonal transformation methods , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[31]  Bernie Mulgrew,et al.  Reduced state methods in nonlinear prediction , 1996, Signal Process..

[32]  László T. Kóczy,et al.  ARE FUZZY SYSTEMS UNIVERSAL APPROXIMATORS , 1999 .