ABSTRACT
One research direction in the field of evolutionary multiobjective optimization (EMO) is a post-analytical process of non-dominated solutions in order to analyze the relationship between design variables and objective functions for optimization problems. For this purpose, data mining techniques have been used in some studies. From a practical point of view, this process itself should be considered as a multiobjective optimization problem. In this paper, multiobjective genetic fuzzy rule selection is applied to the post-analytical process of solutions obtained by EMO algorithms. First, multiple regions of interest are specified in the objective space. Each region with a number of solutions is handled as a different class. A set of patterns is generated by the labeled solutions. Second, a number of fuzzy if-then rules are generated by classification rule mining. Finally, an EMO algorithm is applied to combinatorial optimization of fuzzy if-then rules in order to obtain a number of non-dominated fuzzy classifiers with respect to accuracy and complexity. Through computational experiments using two engineering problems, we show that we can obtain various classifiers with a variety of complexity-accuracy tradeoff.
- R. Alcala, Y. Nojima, F. Herrera, and H. Ishibuchi, "Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions," Soft Computing, vol. 15, no. 12, pp. 2303--2318, November 2011. Google ScholarDigital Library
- S. Bandaru and K. Deb, "Automated innovization for simultaneous discovery of multiple rules in bi-objective problems," Evolutionary Multi-Criterion Optimization (EMO2011), LNCS 6576, Springer, Heidelberg, 2011, pp. 1--15. Google ScholarDigital Library
- S. Bandaru and K. Deb, "Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique," Engineering Optimization, vol. 43, no. 9, pp. 911--941, 2011.Google ScholarCross Ref
- S. Bandaru, A. H. C. Ng, and K. Deb, "Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey," Expert Systems with Applications, vol. 70, pp. 139--159, 2017. Google ScholarDigital Library
- R. Barandela, J. S. Sanchez, V. Garcia, and E. Rangel, "Strategies for learning in class imbalance problems," Pattern Recognition, vol. 36, pp. 849--851, 2003.Google ScholarCross Ref
- K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, 2001. Google ScholarDigital Library
- K. Deb, "Unveiling innovative design principles by means of multiple conflicting objectives," Engineering Optimization, vol. 35, no. 5, pp. 445--470, October 2003.Google ScholarCross Ref
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, no. 6, vol. 2, pp. 182--197, April 2002. Google ScholarDigital Library
- K. Deb and A. Srinivasan, "Innovization: Innovating design principles through optimization," Proc. of Genetic and Evolutionary Computation Conference, pp. 1629--1636, 2006. Google ScholarDigital Library
- C. Fonseca and P. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," Proc. of 5th International Conference on Genetic Algorithms, pp. 416--423, San Francisco, CA, USA, 1993. Google ScholarDigital Library
- H. Ishibuchi, T. Yamamoto, and T. Nakashima, "Fuzzy data mining: Effect of fuzzy discretization," Proc. of 2001 IEEE International Conference on Data Mining, pp. 241--248, San Jose, USA, November 29 - December 2, 2001. Google ScholarDigital Library
- H. Ishibuchi, Y. Nojima, and I. Kuwajima, "Evolutionary multiobjective design of fuzzy rule-based classifiers," In J. Fulcher and L. C. Jain (eds.): Computational Intelligence: A Compendium, Springer, Berlin, pp. 641--685 (Chapter 15), July 2008.Google Scholar
- S. Jeong, K. Chiba, and S. Obayashi, "Data mining for aerodynamic design space," Journal of Aerospace Computing, Information, and Communication, vol. 2, no. 11, pp. 452--469, 2005.Google ScholarCross Ref
- Y. Kosugi, A. Oyama, K. Fujii, and M. Kanazaki, "Multidisciplinary and multi-objective design exploration methodology for conceptual design of a hybrid rocket," In AIAA Paper 2011-1634, AIAA (2011).Google Scholar
- M. Nakata and K. Chiba, "Design strategy generation for a sounding hybrid rocket via evolutionary rule-based data mining system," Proc. of 20th Asia Pacific Symposium on Intelligent and Evolutionary Systems, pp. 305--318, 2016.Google Scholar
- S. Obayashi and D. Sasaki, "Visualization and data mining of Pareto solutions using self-organizing map," Evolutionary Multi-Criterion Optimization (EMO2003), LNCS2632, Springer, Heidelberg, 2003, pp. 796--809. Google ScholarDigital Library
- A. Pyrke, S. Mostaghim, and A. Nazemi, "Heatmap visualization of population based multiobjective algorithms," Proc. of 4th International Conference on Evolutionary Multi-criterion Optimization, EMO 2007, pp. 361--375, 2007. Google ScholarDigital Library
- K. Sugimura, S. Obayashi, and S. Jeong, "A new design method based on cooperative data mining from multi-objective design space," Journal of Computational Science and Technology, vol. 3, no. 1, pp. 287--302, 2009.Google ScholarCross Ref
- S. Watanabe, S. Ohe, and R. Minato, "Development of a multi-granularity design support system using hierarchical clustering for non-dominated solutions," Proc. of World Automation Congress, 6 pages, 2010.Google Scholar
Index Terms
- Multiobjective data mining from solutions by evolutionary multiobjective optimization
Recommendations
GECCO 2016 Tutorial on Evolutionary Multiobjective Optimization
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionMany optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
GECCO 2012 tutorial on evolutionary multiobjective optimization
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationMany optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
GECCO 2014 tutorial on evolutionary multiobjective optimization
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationMany optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
Comments