Abstract
Interpretability aspects of fuzzy models have received quite some attention in recent years and may be obtained by using transparent rule-structures and well characterized fuzzy membership functions. Moreover, model compactness is important for the interpretability and is related to the number of rules and fuzzy sets. Besides these two criteria, the model accuracy should always be taken into account. In this way, several criteria appear in fuzzy modeling and then multiobjective evolutionary algorithms are a suitable, because these are able to capture several non-dominated solutions in a single run of the algorithm. For fuzzy modeling, we describe two multi-objective evolutionary algorithms that consider all three objectives. Differences between both algorithms arise in the fuzzy sets considered, trapezoidal and gaussian respectively. The algorithms apply an accuracy criterium and a transparency criterium, based on fuzzy set similarity, while compactness is achieved by a specific technique, incorporated ad hoc within the evolutionary algorithms. Finally, we propose a decision process to find the most satisfactory non-dominated solution. Results are shown for three approximation problems that were studied before by others authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Cordón and F. Herrera. A proposal for improving the accuracy of linguistic modeling. IEEE Transactions on Fuzzy Systems, 8(3):335–344, 2000.
J. Valente de Oliveira. Semantic constraints for membership function optimization. IEEE Transactions on Fuzzy Systems, 19(1):128–138, 1999.
M. Delgado, A.F. Gomez Skarmeta, and F. Martín. Generating fuzzy rules using clustering based approach. In Third European Congress on Fuzzy and Intelligent Technologies and Soft Computing, pages 810–814. Aachen, Germany, Agosto, 1995.
C.M. Fonseca and P.J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1–16, 1995.
D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
A.F. Gómez-Skarmeta and F. Jiménez. Fuzzy modeling with hibrid systems. Fuzzy Sets and Systems, 104:199–208, 1999.
A.F. Gómez-Skarmeta, F. Jiménez, and J. Ibánez. Pareto-optimality in fuzzy modelling. In EUFIT’98, pages 694–700, Aachen, Alemania, 1998.
D. E. Gustafson and W. C. Kessel. Fuzzy clustering with a fuzzy covariance matrix. In IEEE Int. Conf. on Fuzzy Systems, pages 761–766, 1979. San Diego.
J. Horn and N. Nafpliotis. Multiobjective optimization using the niched pareto genetic algorithm. IlliEAL Report No. 93005, July 1993.
H. Ishibuchi, T. Murata, and I.B. Türksen. Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems. Fuzzy Sets and Systems, 89:135–150, 1997.
J.S.R. Jang, C.T. Sun, and E. Mizutani. Neuro-Fuzzy and Soft Computing. Prentice Hall, 1997.
F. Jiménez, J.L. Verdegay, and A.F. Gómez-Skarmeta. Evolutionary techniques for constrained multiobjective optimization problems. In Genetic and Evolutionary Computation Conference (GECCO-99), Workshop on Multi-Criterion Optimization Using Evolutionary Methods, pages 115–116, Orlando, Florida, USA, 1999.
Y. Jin. Fuzzy modeling of high-dimensional systems. IEEE Transactions on Fuzzy Systems: Complexity Reduction and Interpretability Improvement., 8:212–221, 2000.
T.A. Johansen, R. Shorten, and R. Murray-Smith. On the interpretation and identification of dynamic Takagi-Sugeno fuzzy models. IEEE Transactions on Fuzzy Systems, 8(1):297–313, 2000.
F. Klawonn and R. Kruse. Constructing a fuzzy controller from data. Fuzzy Sets and Systems, 85:177–193, 1997.
H. Pomares, I. Rojas, J. Ortega, J. Gonzalez, and A. Prieto. A systematic approach to a self-generating fuzzy rule-table for function approximation. IEEE Transactions on Systems, Man, and Cybernetics — Part B: Cybernetics, 30(3):431–447, 2000.
H.B. Verbruggen R. Babuska. A new identification method for linguistic fuzzy models. In Open Meeting of the FALCON working group, pages 1–8. Aachen, Germany, September, 1995.
H.B. Verbruggen R. Babuska. applied fuzzy modeling. In IFAC Symposium on Artificial Intelligence in Real time Control, 1994. Valencia, Spain.
H. Roubos and M. Setnes. Compact fuzzy models through complexity reduction and evolutionary optimization. In proceedings 9th IEEE Conference on Fuzzy System, pages 762–767, San Antonio, USA, May 7–10, 2000.
J.A. Roubos and M. Setnes. Compact and transparent fuzzy models and classifiers through iterative complexity reduction. IEEE Transactions on Fuzzy Systems, 9(4):516–524, 2001.
M. Setnes, R. Babuška, U. Kaymak, and H.R. van Nauta Lemke. Simlilarity measures in fuzzy rule simplification. IEEE Transaction on Systems, Man and Cybernetics, Part B: Cybernetics, 28(3):376–386, 1999.
M. Setnes, R. Babuška, and H. B. Verbruggen. Rule-based modeling: Precision and transparency. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications Reviews, 28:165–169, 1998.
M. Setnes and J.A. Roubos. Transparent fuzzy modeling using fuzzy clustering and GA’s. In 18th International Conference of the North American Fuzzy Information Processing Society, pages 198–202, New York, USA, June 10–12, 1999. NAFIPS.
N. Srinivas and K. Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221–248, 1995.
M. Sugeno and G.T. Kang. Structure identification of fuzzy model. Fuzzy Sets and Systems, 28:15–23, 1988.
T. Takagi and M. Sugeno. Fuzzy identification of systems and its application to modeling and control. IEEE Transactions on Systems, Man and Cybernetics, 15:116–132, 1985.
L. Wang and R. Langari. Complex systems modeling via fuzzy logic. IEEE Trans. on System Man and Cybernetics, 26:100–106, 1996.
L. Wang and J. Yen. Extracting fuzzy rules for system modeling using a hybrid of genetic algorithms and Kalman filter. Fuzzy Sets and Systems, 101:353–362, 1999.
J. Yen and L. Wang. Application of statistical information criteria for optimal fuzzy model construction. IEEE Transactions on Fuzzy Systems, 6(3):362–371, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jiménez, F., Gómez-Skarmeta, A.F., Sánchez, G., Roubos, H., Babuška, R. (2003). Accurate, transparent and compact fuzzy models by multi-objective evolutionary algorithms. In: Casillas, J., Cordón, O., Herrera, F., Magdalena, L. (eds) Interpretability Issues in Fuzzy Modeling. Studies in Fuzziness and Soft Computing, vol 128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37057-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-37057-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05702-1
Online ISBN: 978-3-540-37057-4
eBook Packages: Springer Book Archive