Genetic algorithm-aided dynamic fuzzy rule interpolation

Fuzzy rule interpolation (FRI) is a well established area for reducing the complexity of fuzzy models and for making inference possible in sparse rule-based systems. Regardless of the actual FRI approach employed, the interpolative reasoning process generally produces a large number of interpolated rules, which are then discarded as soon as the required outcomes have been obtained. However, these interpolated rules may contain potentially useful information, e.g., covering regions that were uncovered by the original sparse rule base. Thus, such rules should be exploited in order to develop a dynamic rule base for improving the overall system coverage and efficacy. This paper presents a genetic algorithm based dynamic fuzzy rule interpolation framework, for the purpose of selecting, combining, and promoting informative, frequently used intermediate rules into the existing rule base. Simulations are employed to demonstrate the proposed method, showing better accuracy and robustness than that achievable through conventional FRI that uses just the original sparse rule base.

[1]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[2]  László T. Kóczy,et al.  Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases , 1993, Inf. Sci..

[3]  Sudeept Mohan,et al.  Comparative Study of Some Adaptive Fuzzy Algorithms for Manipulator Control , 2007 .

[4]  Huaguang Zhang,et al.  Adaptive fuzzy control of MIMO nonlinear systems , 2000, Fuzzy Sets Syst..

[5]  Bin-Da Liu,et al.  Design of adaptive fuzzy logic controller based on linguistic-hedge concepts and genetic algorithms , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[6]  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..

[7]  Hiromi Makino,et al.  A method for modeling freehand curves - The fuzzy spline interpolation , 1995, Systems and Computers in Japan.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Hwei-Jen Lin,et al.  An Efficient GA-based Clustering Technique , 2005 .

[10]  Qiang Shen,et al.  Fuzzy Interpolation and Extrapolation: A Practical Approach , 2008, IEEE Transactions on Fuzzy Systems.

[11]  Andrzej Bargiela,et al.  General fuzzy min-max neural network for clustering and classification , 2000, IEEE Trans. Neural Networks Learn. Syst..

[12]  Plamen P. Angelov,et al.  Automatic generation of fuzzy rule-based models from data by genetic algorithms , 2003, Inf. Sci..

[13]  László T. Kóczy,et al.  Approximate reasoning by linear rule interpolation and general approximation , 1993, Int. J. Approx. Reason..

[14]  Bernadette Bouchon-Meunier,et al.  A principled approach to fuzzy rule base interpolation using similarity relations , 2005, EUSFLAT Conf..

[15]  Pan Su,et al.  OWA aggregation of fuzzy similarity relations for journal ranking , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[16]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[17]  D. Dubois,et al.  ON FUZZY INTERPOLATION , 1999 .

[18]  Tossapon Boongoen,et al.  Nearest-Neighbor Guided Evaluation of Data Reliability and Its Applications , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Qiang Shen,et al.  Fuzzy interpolative reasoning via scale and move transformations , 2006, IEEE Transactions on Fuzzy Systems.

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Bernadette Bouchon-Meunier,et al.  Similarity-based fuzzy interpolation method , 2004 .

[22]  Hiok Chai Quek,et al.  Towards dynamic fuzzy rule interpolation , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[23]  Plamen P. Angelov An evolutionary approach to fuzzy rule-based model synthesis using indices for rules , 2003, Fuzzy Sets Syst..

[24]  Huiwen Deng,et al.  Adaptive fuzzy logic controller with rule-based changeable universe of discourse for a nonlinear MIMO system , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[25]  M. Younes,et al.  ECONOMIC POWER DISPATCH USING EVOLUTIONARY ALGORITHM , 2006 .

[26]  Bidyut B. Chaudhuri,et al.  Grid Clustering With Genetic Algorithm and Tabu Search Process , 2009 .