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 条
[1]   Speeding up backpropagation using multiobjective evolutionary algorithms [J].
Abbass, HA .
NEURAL COMPUTATION, 2003, 15 (11) :2705-2726
[2]  
Abbass HA, 2003, IEEE C EVOL COMPUTAT, P2074
[3]  
ABBASS HA, 2001, P 14 AUSTR JOINT C A, P1
[4]  
ADAMS R, 2006, P BRAIN INSP COGN SY, P153
[5]  
Alpaydin Ethem, 2004, Introduction to machine learning
[6]   A UNIVERSAL THEOREM ON LEARNING-CURVES [J].
AMARI, SI .
NEURAL NETWORKS, 1993, 6 (02) :161-166
[7]  
[Anonymous], 2000, PARALLEL PROBLEM SOL, DOI DOI 10.1007/3-540-45356-3_
[8]  
[Anonymous], 1997, Machine Learning
[9]  
[Anonymous], INT C NEUR NETW SAN
[10]   MODEL-BASED GAUSSIAN AND NON-GAUSSIAN CLUSTERING [J].
BANFIELD, JD ;
RAFTERY, AE .
BIOMETRICS, 1993, 49 (03) :803-821