Resampling Methods for Meta-Model Validation with Recommendations for Evolutionary Computation

被引:109
作者
Bischl, B. [1 ]
Mersmann, O. [1 ]
Trautmann, H. [1 ]
Weihs, C. [1 ]
机构
[1] TU Dortmund Univ, Fac Stat, Dortmund, Germany
关键词
Resampling; meta-models; model validation; regression; evolutionary optimization; evolutionary computation; CROSS-VALIDATION; GLOBAL OPTIMIZATION; ERROR RATE; BOOTSTRAP; ALGORITHMS; SELECTION; PITFALLS; CHOICE;
D O I
10.1162/EVCO_a_00069
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Meta-modeling has become a crucial tool in solving expensive optimization problems. Much of the work in the past has focused on finding a good regression method to model the fitness function. Examples include classical linear regression, splines, neural networks, Kriging and support vector regression. This paper specifically draws attention to the fact that assessing model accuracy is a crucial aspect in the meta-modeling framework. Resampling strategies such as cross-validation, subsampling, bootstrapping, and nested resampling are prominent methods for model validation and are systematically discussed with respect to possible pitfalls, shortcomings, and specific features. A survey of meta-modeling techniques within evolutionary optimization is provided. In addition, practical examples illustrating some of the pitfalls associated with model selection and performance assessment are presented. Finally, recommendations are given for choosing a model validation technique for a particular setting.
引用
收藏
页码:249 / 275
页数:27
相关论文
共 71 条
[1]   Combined 5 x 2 cv F test for comparing supervised classification learning algorithms [J].
Alpaydin, E .
NEURAL COMPUTATION, 1999, 11 (08) :1885-1892
[2]  
[Anonymous], 1998, COMP RESPONSE SURFAC
[3]  
[Anonymous], INT J COMPUT INTELL
[4]  
[Anonymous], 2012 IEEE C EV COMP, DOI DOI 10.1109/CEC.2010.5586235
[5]  
[Anonymous], 2002, P 4 ANN C GENETIC EV
[6]   Model selection and error estimation [J].
Bartlett, PL ;
Boucheron, S ;
Lugosi, G .
MACHINE LEARNING, 2002, 48 (1-3) :85-113
[7]  
Bartz-Beielstein T., 2006, EXPT RES EVOLUTIONAR
[8]  
Bengio Y, 2004, J MACH LEARN RES, V5, P1089
[9]  
Binder H, 2008, STAT APPL GENET MOL, V7
[10]  
Bischl B., 2010, mlr: Machine learning in R