Stopping criteria for ensemble of evolutionary artificial neural networks

被引:27
作者
Nguyen, MH [1 ]
Abbass, HA [1 ]
McKay, RI [1 ]
机构
[1] Univ New S Wales, Australian Def Force Acad, Sch Informat Technol & Elect Engn, ALAR Lab, Canberra, ACT 2600, Australia
关键词
ensemble; artificial neural network; machine learning; early stopping; negative correlation learning; island model; MOP; evolutionary computation; (mu plus lambda) evolutionary strategies;
D O I
10.1016/j.asoc.2004.12.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The formation of ensemble of artificial neural networks has attracted attentions of researchers in the machine learning and statistical inference domains. It has been shown that combining different neural networks could improve the generalization ability of the learning machine. One challenge is when to stop the training or evolution of the neural networks to avoid overfitting. In this paper, we show that different early stopping criteria based on (i) the minimum validation fitness of the ensemble, and (ii) the minimum of the average population validation fitness could generalize better than the survival population in the last generation. The proposition was tested on four different ensemble methods: (i) a simple ensemble method, where each individual of the population (created and maintained by the evolutionary process) is used as a committee member, (ii) ensemble with island model as a diversity promotion mechanism, (iii) a recent successful ensemble method namely ensemble with negative correlation learning and (iv) an ensemble formed by applying multi-objective optimization. The experimental results suggested that using minimum validation fitness of the ensemble as an early stopping criterion is beneficial. (C) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:100 / 107
页数:8
相关论文
共 33 条
[1]  
Abbass HA, 2003, LECT NOTES ARTIF INT, V2903, P554
[2]  
ADAMIDIS P, 1994, REV PARALLEL GENETIC
[3]  
Ahn JH, 2001, IEEE C EVOL COMPUTAT, P390, DOI 10.1109/CEC.2001.934417
[4]  
Back T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms
[5]  
Blake C.L., 1998, UCI repository of machine learning databases
[6]  
Chandra A, 2004, LECT NOTES COMPUT SC, V3177, P619
[7]   Evolution, neural networks, games, and intelligence [J].
Chellapilla, K ;
Fogel, DB .
PROCEEDINGS OF THE IEEE, 1999, 87 (09) :1471-1496
[8]  
Coello CAC, 2001, LECT NOTES COMPUT SC, V1993, P21
[9]  
Haykin S., 1999, Neural Networks: A Comprehensive Foundation, V2nd ed
[10]   A constructive algorithm for training cooperative neural network ensembles [J].
Islam, M ;
Yao, X ;
Murase, K .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (04) :820-834