Pareto-based multiobjective machine learning: An overview and case studies

被引:326
作者
Jin, Yaochu [1 ]
Sendhoff, Bernhard [1 ]
机构
[1] Honda Res Inst Europe, D-63073 Offenbach, Germany
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2008年 / 38卷 / 03期
关键词
ensemble; evolutionary multiobjective optimization; generalization; machine learning; multiobjective learning; multiobjective optimization; neural networks; Pareto optimization;
D O I
10.1109/TSMCC.2008.919172
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Machine learning is inherently a multiobjective task. Traditionally, however, either only one of the objectives is adopted as the cost function or multiple objectives are aggregated to a scalar cost function. This can be mainly attributed to the fact that most conventional learning algorithms can only deal with a scalar cost function. Over the last decade, efforts on solving machine learning problems using the Pareto-based multiobjective optimization methodology have gained increasing impetus, particularly due to the great success of multiobjective optimization using evolutionary algorithms and other population-based stochastic search methods. It has been shown that Pareto-based multiobjective learning approaches are more powerful compared to learning algorithms with a scalar cost function in addressing various topics of machine learning, such as clustering, feature selection, improvement of generalization ability, knowledge extraction, and ensemble generation. One common benefit of the different multiobjective learning approaches is that a deeper insight into the learning problem can be gained by analyzing the Pareto front composed of multiple Pareto-optimal solutions. This paper provides an overview of the existing research on multiobjective machine learning, focusing on supervised learning. In addition, a number of case studies are provided to illustrate the major benefits of the Pareto-based approach to machine learning, e.g., how to identify interpretable models and models that can generalize on unseen data from the obtained Pareto-optimal solutions. Three approaches to Pareto-based multiobjective ensemble generation are compared and discussed in detail. Finally, potentially interesting topics in multiobjective machine learning are suggested.
引用
收藏
页码:397 / 415
页数:19
相关论文
共 94 条
[51]  
Jin Y., 2006, P INT JOINT C NEUR N, P6367
[52]  
Jin Y., 2004, APPL MULTIOBJECTIVE, P653
[53]  
Jin YC, 2007, LECT NOTES COMPUT SC, V4668, P370
[54]   On generating FC3 fuzzy rule systems from data using evolution strategies [J].
Jin, YC ;
von Seelen, W ;
Sendhoff, B .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (06) :829-845
[55]  
Jin YC, 2005, LECT NOTES COMPUT SC, V3410, P752
[56]   Fuzzy modeling of high-dimensional systems: Complexity reduction and interpretability improvement [J].
Jin, YC .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2000, 8 (02) :212-221
[57]  
KAMRUZZAMAN S, 2005, T ENG COMPUT TECHNOL, V10, P271
[58]  
Kim DE, 2004, LECT NOTES COMPUT SC, V3003, P338
[59]  
Kim Y., 2002, Intell. Data Anal., V6, P531, DOI DOI 10.1145/347090.347169
[60]  
Knowles JD, 2001, LECT NOTES COMPUT SC, V1993, P269