Skip to main content
Erschienen in: Soft Computing 9/2011

01.09.2011 | Focus

The use of coevolution and the artificial immune system for ensemble learning

verfasst von: Bruno H. G. Barbosa, Lam T. Bui, Hussein A. Abbass, Luis A. Aguirre, Antônio P. Braga

Erschienen in: Soft Computing | Ausgabe 9/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents two new approaches for constructing an ensemble of neural networks (NN) using coevolution and the artificial immune system (AIS). These approaches are extensions of the CLONal Selection Algorithm for building ENSembles (CLONENS) algorithm. An explicit diversity promotion technique was added to CLONENS and a novel coevolutionary approach to build neural ensembles is introduced, whereby two populations representing the gates and the individual NN are coevolved. The former population is responsible for defining the ensemble size and selecting the members of the ensemble. This population is evolved using the differential evolution algorithm. The latter population supplies the best individuals for building the ensemble, which is evolved by AIS. Results show that it is possible to automatically define the ensemble size being also possible to find smaller ensembles with good generalization performance on the tested benchmark regression problems. More interestingly, the use of the diversity measure during the evolutionary process did not necessarily improve generalization. In this case, diverse ensembles may be found using only implicit diversity promotion techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abbass HA (2002) An evolutionary artificial neural networks approach for breast cancer diagnosis. Artif Intell Med 25(3):265–281CrossRef Abbass HA (2002) An evolutionary artificial neural networks approach for breast cancer diagnosis. Artif Intell Med 25(3):265–281CrossRef
Zurück zum Zitat Abbass HA (2003a) Pareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization. Proc IEEE Congr Evol Comput 3:2074–2080 Abbass HA (2003a) Pareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization. Proc IEEE Congr Evol Comput 3:2074–2080
Zurück zum Zitat Abbass HA (2003b) Speeding up backpropagation using multiobjective evolutionary algorithms. Neural Comput 15(11):2705–2726MATHCrossRef Abbass HA (2003b) Speeding up backpropagation using multiobjective evolutionary algorithms. Neural Comput 15(11):2705–2726MATHCrossRef
Zurück zum Zitat Barbosa BHG, Bui LT, Abbass HA, Aguirre LA, Braga AP (2008) Evolving an ensemble of neural networks using artificial immune systems. In: Proceedings of the 7th international conference on simulated evolution and learning. Lecture notes in computer science, Melbourne, vol 5361. Springer, Berlin, pp 121–130 Barbosa BHG, Bui LT, Abbass HA, Aguirre LA, Braga AP (2008) Evolving an ensemble of neural networks using artificial immune systems. In: Proceedings of the 7th international conference on simulated evolution and learning. Lecture notes in computer science, Melbourne, vol 5361. Springer, Berlin, pp 121–130
Zurück zum Zitat Brown G, Wyatt J, Harris R, Yao X (2005) Diversity creation methods: a survey and categorisation. J Inf Fusion 6(1):5–20CrossRef Brown G, Wyatt J, Harris R, Yao X (2005) Diversity creation methods: a survey and categorisation. J Inf Fusion 6(1):5–20CrossRef
Zurück zum Zitat Brown G, Wyatt J, Tino P (2005) Managing diversity in regression ensembles. J Mach Learn Res 6:1621–1650MathSciNet Brown G, Wyatt J, Tino P (2005) Managing diversity in regression ensembles. J Mach Learn Res 6:1621–1650MathSciNet
Zurück zum Zitat Castro PD, Coelho GP, Caetano MF, Zuben FJV (2005) Designing ensembles of fuzzy classification systems: an immune approach. Lect Notes Comput Sci 3627:469–482CrossRef Castro PD, Coelho GP, Caetano MF, Zuben FJV (2005) Designing ensembles of fuzzy classification systems: an immune approach. Lect Notes Comput Sci 3627:469–482CrossRef
Zurück zum Zitat Chandra A, Yao X (2006) Evolving hybrid ensembles of learning machines for better generalisation. Neurocomputing 69(7–9):686–700CrossRef Chandra A, Yao X (2006) Evolving hybrid ensembles of learning machines for better generalisation. Neurocomputing 69(7–9):686–700CrossRef
Zurück zum Zitat Costa MA, Braga AP, Menezes BR (2003) Training neural networks with a multi-objective sliding mode control algorithm. Neurocomputing 51:467–473CrossRef Costa MA, Braga AP, Menezes BR (2003) Training neural networks with a multi-objective sliding mode control algorithm. Neurocomputing 51:467–473CrossRef
Zurück zum Zitat Dasgupta D (ed) (2008) Artificial immune systems and their applications. Springer, Berlin Dasgupta D (ed) (2008) Artificial immune systems and their applications. Springer, Berlin
Zurück zum Zitat de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH
Zurück zum Zitat de Castro LN, Zuben FJV (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251CrossRef de Castro LN, Zuben FJV (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251CrossRef
Zurück zum Zitat Dietterich TG (2002) Ensemble learning. In: Arbib MA (ed) The handbook of brain theory and neural networks, 2nd edn. The MIT Press, Cambridge Dietterich TG (2002) Ensemble learning. In: Arbib MA (ed) The handbook of brain theory and neural networks, 2nd edn. The MIT Press, Cambridge
Zurück zum Zitat Drucker H, Cortes C, Jackel LD, LeCun Y, Vapnik V (1994) Boosting and other ensemble methods. Neural Comput 6(6):1289–1301MATHCrossRef Drucker H, Cortes C, Jackel LD, LeCun Y, Vapnik V (1994) Boosting and other ensemble methods. Neural Comput 6(6):1289–1301MATHCrossRef
Zurück zum Zitat Friedman JH (2002) Stochastic gradient boosting. Comput Stat Data Anal 38(4):367–378MATHCrossRef Friedman JH (2002) Stochastic gradient boosting. Comput Stat Data Anal 38(4):367–378MATHCrossRef
Zurück zum Zitat García-Pedrajas N, Fyfe C (2007) Immune network based ensembles. Neurocomputing 70(7–9):1155–1166CrossRef García-Pedrajas N, Fyfe C (2007) Immune network based ensembles. Neurocomputing 70(7–9):1155–1166CrossRef
Zurück zum Zitat García-Pedrajas N, Fyfe C (2008) Construction of classifier ensembles by means of artificial immune systems. J Heuristics 14(3):285–310CrossRef García-Pedrajas N, Fyfe C (2008) Construction of classifier ensembles by means of artificial immune systems. J Heuristics 14(3):285–310CrossRef
Zurück zum Zitat García-Pedrajas N, Ortiz-Boyer D (2007) A cooperative constructive method for neural networks for pattern recognition. Pattern Recognit 40(1):80–98MATHCrossRef García-Pedrajas N, Ortiz-Boyer D (2007) A cooperative constructive method for neural networks for pattern recognition. Pattern Recognit 40(1):80–98MATHCrossRef
Zurück zum Zitat García-Pedrajas N, Hervßs-Martfnez C, Ortiz-Boyer D (2005) Cooperative coevolution of artificial neural network ensembles for pattern classification. IEEE Trans Evol Comput 9(3):271–302CrossRef García-Pedrajas N, Hervßs-Martfnez C, Ortiz-Boyer D (2005) Cooperative coevolution of artificial neural network ensembles for pattern classification. IEEE Trans Evol Comput 9(3):271–302CrossRef
Zurück zum Zitat Geman S, Bienenstock E, Doursat R (1992) Neural networks and the bias/variance dilemma. Neural Comput 4(1):1–58CrossRef Geman S, Bienenstock E, Doursat R (1992) Neural networks and the bias/variance dilemma. Neural Comput 4(1):1–58CrossRef
Zurück zum Zitat Hansen LK, Salamon P (1990) Neural networks ensembles. IEEE Trans Pattern Anal Mach Intell 12(10):993–1001CrossRef Hansen LK, Salamon P (1990) Neural networks ensembles. IEEE Trans Pattern Anal Mach Intell 12(10):993–1001CrossRef
Zurück zum Zitat Islam M, Yao X, Murase K (2003) A constructive algorithm for training cooperative neural network ensembles. IEEE Trans Neural Netw 14(4):820–834CrossRef Islam M, Yao X, Murase K (2003) A constructive algorithm for training cooperative neural network ensembles. IEEE Trans Neural Netw 14(4):820–834CrossRef
Zurück zum Zitat Jin Y, Okabe T, Sendhoff B (2004) Neural network regularization and ensembling using multi-objective evolutionary algorithms. Proc IEEE Congr Evol Comput 1:1–8 Jin Y, Okabe T, Sendhoff B (2004) Neural network regularization and ensembling using multi-objective evolutionary algorithms. Proc IEEE Congr Evol Comput 1:1–8
Zurück zum Zitat Krogh A, Vedelsby J (1995) Neural network ensembles, cross validation, and active learning. In: Tesauro G, Touretzky DS, Leen TK (eds) Advances in neural information processing systems, vol 7. The MIT Press, Cambridge, pp 231–238 Krogh A, Vedelsby J (1995) Neural network ensembles, cross validation, and active learning. In: Tesauro G, Touretzky DS, Leen TK (eds) Advances in neural information processing systems, vol 7. The MIT Press, Cambridge, pp 231–238
Zurück zum Zitat Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn 51(2):181–207MATHCrossRef Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn 51(2):181–207MATHCrossRef
Zurück zum Zitat Liu Y, Yao X (1999) Ensemble learning via negative correlation. Neural Netw 12(10):1399–1404CrossRef Liu Y, Yao X (1999) Ensemble learning via negative correlation. Neural Netw 12(10):1399–1404CrossRef
Zurück zum Zitat Liu Y, Yao X, Higuchi T (2000) Evolutionary ensembles with negative correlation learning. IEEE Trans Evol Comput 4(4):380–387CrossRef Liu Y, Yao X, Higuchi T (2000) Evolutionary ensembles with negative correlation learning. IEEE Trans Evol Comput 4(4):380–387CrossRef
Zurück zum Zitat McKay R, Abbass HA (2001) Anti-correlation: a diversity promotion mechanisms in ensemble learning. Aust J Intell Inf Process Syst 7(3):139–149 McKay R, Abbass HA (2001) Anti-correlation: a diversity promotion mechanisms in ensemble learning. Aust J Intell Inf Process Syst 7(3):139–149
Zurück zum Zitat Nguyen MH (2006) Cooperative coevolutionary mixture of experts: a neuro ensemble approach for automatic decomposition of classification problems. PhD thesis, School of Information Technology and Electrical Engineering, University of New South Wales Nguyen MH (2006) Cooperative coevolutionary mixture of experts: a neuro ensemble approach for automatic decomposition of classification problems. PhD thesis, School of Information Technology and Electrical Engineering, University of New South Wales
Zurück zum Zitat Nguyen MH, Abbass HA, McKay RI (2005) Stopping criteria for ensemble of evolutionary artificial neural networks. Appl Soft Comput 6:100–107CrossRef Nguyen MH, Abbass HA, McKay RI (2005) Stopping criteria for ensemble of evolutionary artificial neural networks. Appl Soft Comput 6:100–107CrossRef
Zurück zum Zitat Nguyen MH, Abbass HA, Mckay RI (2006) A novel mixture of experts model based on cooperative coevolution. Neurocomputing 70:155–163CrossRef Nguyen MH, Abbass HA, Mckay RI (2006) A novel mixture of experts model based on cooperative coevolution. Neurocomputing 70:155–163CrossRef
Zurück zum Zitat Opitz D, Maclin R (1999) Popular ensemble methods: an empirical study. J Artif Intell Res 11:169–198MATH Opitz D, Maclin R (1999) Popular ensemble methods: an empirical study. J Artif Intell Res 11:169–198MATH
Zurück zum Zitat Panait L, Luke S, Wiegand RP (2006) Biasing coevolutionary search for optimal multiagent behaviors. IEEE Trans Evol Comput 10(6):629–645CrossRef Panait L, Luke S, Wiegand RP (2006) Biasing coevolutionary search for optimal multiagent behaviors. IEEE Trans Evol Comput 10(6):629–645CrossRef
Zurück zum Zitat Perrone MP, Cooper LN (1993) When networks disagree: ensemble methods for hybrid neural network. In: Mammone RJ (ed) Neural networks for speech and image processing. Chapman & Hall, London, pp 126–142 Perrone MP, Cooper LN (1993) When networks disagree: ensemble methods for hybrid neural network. In: Mammone RJ (ed) Neural networks for speech and image processing. Chapman & Hall, London, pp 126–142
Zurück zum Zitat Potter M (1997) The design and analysis of a computational model of cooperative coevolution. PhD thesis, George Mason University, Fairfax, Virginia Potter M (1997) The design and analysis of a computational model of cooperative coevolution. PhD thesis, George Mason University, Fairfax, Virginia
Zurück zum Zitat Potter MA, Jong KAD (2000) Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol Comput 8(1):1–29CrossRef Potter MA, Jong KAD (2000) Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol Comput 8(1):1–29CrossRef
Zurück zum Zitat Rodriguez J, Kuncheva L, Alonso C (2006) Rotation forest: a new classifier ensemble method. IEEE Trans Pattern Anal Mach Intell 28(10):1619–1630CrossRef Rodriguez J, Kuncheva L, Alonso C (2006) Rotation forest: a new classifier ensemble method. IEEE Trans Pattern Anal Mach Intell 28(10):1619–1630CrossRef
Zurück zum Zitat Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197–227 Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197–227
Zurück zum Zitat Sollich P, Krogh A (1996) Learning with ensembles: how overfitting can be useful. In: Touretzky DS, Mozer MC, Hasselmo ME (eds) Advances in neural information processing systems, vol 8. The MIT Press, Cambridge, pp 190–196 Sollich P, Krogh A (1996) Learning with ensembles: how overfitting can be useful. In: Touretzky DS, Mozer MC, Hasselmo ME (eds) Advances in neural information processing systems, vol 8. The MIT Press, Cambridge, pp 190–196
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization. J Glob Optim 11:341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization. J Glob Optim 11:341–359MathSciNetMATHCrossRef
Zurück zum Zitat Ueda N, Nakano R (1996) Generalization error of ensemble estimators. In: IEEE international conference on neural networks, Washington, DC, USA, vol 1, pp 90–95 Ueda N, Nakano R (1996) Generalization error of ensemble estimators. In: IEEE international conference on neural networks, Washington, DC, USA, vol 1, pp 90–95
Zurück zum Zitat Wiegand RP, Potter MA (2006) Robustness in cooperative coevolution. In: GECCO ’06: proceedings of the 8th annual conference on genetic and evolutionary computation, New York, NY, USA. ACM Press, pp 369–376 Wiegand RP, Potter MA (2006) Robustness in cooperative coevolution. In: GECCO ’06: proceedings of the 8th annual conference on genetic and evolutionary computation, New York, NY, USA. ACM Press, pp 369–376
Zurück zum Zitat Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San FranciscoMATH Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San FranciscoMATH
Zurück zum Zitat Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447CrossRef Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447CrossRef
Zurück zum Zitat Yao X, Islam MM (2008) Evolving artificial neural network ensembles. IEEE Comput Intell Mag 3(1):31–42CrossRef Yao X, Islam MM (2008) Evolving artificial neural network ensembles. IEEE Comput Intell Mag 3(1):31–42CrossRef
Zurück zum Zitat Zhang X, Wang S, Shan T, Jiao L (2005) Selective SVMs ensemble driven by immune clonal algorithm. Lect Notes Comput Sci 3449:325–333CrossRef Zhang X, Wang S, Shan T, Jiao L (2005) Selective SVMs ensemble driven by immune clonal algorithm. Lect Notes Comput Sci 3449:325–333CrossRef
Metadaten
Titel
The use of coevolution and the artificial immune system for ensemble learning
verfasst von
Bruno H. G. Barbosa
Lam T. Bui
Hussein A. Abbass
Luis A. Aguirre
Antônio P. Braga
Publikationsdatum
01.09.2011
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 9/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0613-z

Weitere Artikel der Ausgabe 9/2011

Soft Computing 9/2011 Zur Ausgabe