# A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems

- 257 Downloads
- 78 Citations

## Abstract

In the last years, the numerous successful applications of fuzzy rule-based systems (FRBSs) to several different domains have produced a considerable interest in methods to generate FRBSs from data. Most of the methods proposed in the literature, however, focus on performance maximization and omit to consider FRBS comprehensibility. Only recently, the problem of finding the right trade-off between performance and comprehensibility, in spite of the original nature of fuzzy logic, has arisen a growing interest in methods which take both the aspects into account. In this paper, we propose a Pareto-based multi-objective evolutionary approach to generate a set of Mamdani fuzzy systems from numerical data. We adopt a variant of the well-known (2+2) Pareto Archived Evolutionary Strategy ((2+2)PAES), which adopts the one-point crossover and two appropriately defined mutation operators. (2+2)PAES determines an approximation of the optimal Pareto front by concurrently minimizing the root mean squared error and the complexity. Complexity is measured as sum of the conditions which compose the antecedents of the rules included in the FRBS. Thus, low values of complexity correspond to Mamdani fuzzy systems characterized by a low number of rules and a low number of input variables really used in each rule. This ensures a high comprehensibility of the systems. We tested our version of (2+2)PAES on three well-known regression benchmarks, namely the Box and Jenkins Gas Furnace, the Mackey-Glass chaotic time series and Lorenz attractor time series datasets. To show the good characteristics of our approach, we compare the Pareto fronts produced by the (2+2)PAES with the ones obtained by applying a heuristic approach based on SVD-QR decomposition and four different multi-objective evolutionary algorithms.

## Keywords

Root Mean Square Error Fuzzy Rule Pareto Front Multiobjective Evolutionary Algorithm Strength Pareto Evolutionary Algorithm## Preview

Unable to display preview. Download preview PDF.

## References

- Box G, Jenkins G (1970) Time series analysis, forecasting and control. Holden Day San FranciscoGoogle Scholar
- Chen SH, Tsai FM (2004) A new approach to construct membership functions and generate fuzzy rules from training instances. In: Proceedings of 2004 IEEE international conference on fuzzy systems, vol. 2, pp 831–836Google Scholar
- Chen Y, Yang B, Dong J, Abraham A (2005) Time-series forecasting using flexible neural tree model. Inf Sci 174:219–235CrossRefMathSciNetGoogle Scholar
- Cordón O, Herrera F, Del Jesus MJ, Villar P (2001) A multiobjective genetic algorithm for feature selection and granularity learning in fuzzy-rule based classification systems. In: Proceedings of Joint 9th IFSA world congress and 20th NAFIPS international conference, vol. 3, pp 1253–1258Google Scholar
- De Oliveira V (1999) Semantic constraints for membership function optimisation. IEEE Trans Systems Man Cybern Part A: Systems Hum 29(1):128–138CrossRefGoogle Scholar
- Deb K, Pratab A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRefGoogle Scholar
- Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimisation. Evolut Comput 3(1): 1–16Google Scholar
- Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation, vol. 1, pp 82–87Google Scholar
- Ishibuchi H, Nakashima T (1999) Genetic-algorithm-based approach to linguistic approximation of nonlinear functions with many input variables. In: Proceedings of 8th IEEE international conference on fuzzy systems, pp 779–784Google Scholar
- Ishibuchi H, Yamamoto T (2003) Interpretability issues in fuzzy genetics-based machine learning for linguistic modelling. Lecture Notes Comput Sci 2873:209–228Google Scholar
- Ishibuchi H, Yamamoto T (2004) Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Systems 141(1):59–88zbMATHCrossRefMathSciNetGoogle Scholar
- Ishibuchi H, Nojima Y (2005) Accuracy-complexity tradeoff analysis by multiobjective rule selection. In: Proceedings of ICDM 2005 workshop on computational intelligence in data mining, Houston, pp 39–48Google Scholar
- Ishibuchi H, Murata T, Turksen IB (1997) Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems. Fuzzy Sets Systems 89(2):135–150CrossRefGoogle Scholar
- Ishibuchi H, Nakashima T, Murata T (2001) Three-objective genetics-based machine learning for linguistic rule extraction. Inf Sci 136:109–133zbMATHCrossRefGoogle Scholar
- Ishibuchi H, Takeuchi D, Nakashima T (2001) GA-based approaches to linguistic modelling of nonlinear functions. In: Proceedings of 9th IFSA world congress and 20th NAFIPS international conference, vol 2, pp 1229–1234Google Scholar
- Jimenez F, Gomez-Skarmeta AF, Roubos H, Bab̌ska R (2001) A multi-objective evolutionary algorithm for fuzzy modeling. In: Proceedings of 9th IFSA world congress and 20th NAFIPS international conference, vol. 2, pp 1222–1228Google Scholar
- Jin Y (2000) Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement. IEEE Trans Fuzzy Systems 8(2):212–221CrossRefGoogle Scholar
- Johansen TA, Bab̌ska R (2003) Multiobjective identification of Takagi-Sugeno fuzzy models. IEEE Trans Fuzzy Systems 11(6):847–860CrossRefGoogle Scholar
- Knowles JD, Corne DW (2000) Approximating the non dominated front using the Pareto archived evolution strategy. Evolut Comput 8(2):149–172CrossRefGoogle Scholar
- Lorenz EN (1963) Deterministic nonperiodic flow. J Atmos Sci 20:130–141CrossRefGoogle Scholar
- Murata T, Ishibuchi H (1995) MOGA: multi-objective genetic algorithms. In: Proceedings of the second IEEE international conference on evolutionary computing, vol. 1, pp 289–294Google Scholar
- Narukawa K, Nojima Y, Ishibuchi H (2005) Modification of multiobjective optimization algorithms for multiobjective design of fuzzy rule-based classification systems. In: Proceedings of 2005 IEEE international conference on fuzzy systems, pp 809–814Google Scholar
- Palit AK, Popovic D (1999) Fuzzy logic based automatic rule generation and forecasting of time series. In: Proceedings of 1999 IEEE international conference on fuzzy sets, vol. 1, pp 360–365Google Scholar
- Rojas L, Pomares H, Bernier JL et al. (2002) Time series analysis using normalized PG–RBF network with regression weights. Neurocomputing 42:267–285zbMATHCrossRefGoogle Scholar
- Srinivas N, Deb K (1995) Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolut Comput 2:221–248Google Scholar
- Wang CH, Hong TP, Tseng SS (1996) Inductive learning from fuzzy examples. In: Proceedings of the Fifth IEEE international conference on fuzzy systems, vol. 1, pp 13–18Google Scholar
- Wang LX, Mendel JM (1992) Generating fuzzy rules by learning from examples. IEEE Trans Systems Man Cybern 22(6):1414–1427CrossRefMathSciNetGoogle Scholar
- Watanabe S, Sakakibara K (2005) Multi-objective approaches in a single-objective optimization environment. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC’2005), vol. 2, pp 1714–1721Google Scholar
- Yen J, Wang L (1999) Simplifying fuzzy rule-based models using orthogonal transformation methods. IEEE Trans Systems Man Cybern part B 29(1):13–24CrossRefGoogle Scholar
- Zhang BS, Edmunds JM (1991) On fuzzy logic controllers. In: Proceedings of the IEEE international conference on control, vol. 2, pp 961–965Google Scholar
- Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evolut Comput 3(4):257–271CrossRefGoogle Scholar
- Zitzler E, Deb K, Thiele L (2000) Comparison of evolutionary algorithms: empirical results. Evolut Comput 8(2):173–195CrossRefGoogle Scholar
- Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of EUROGEN2001 evolutionary methods for design, optimization and control with applications to industrial problems, pp 95–100Google Scholar