Evolutionary bagging for ensemble learning

08/04/2022
by   Giang Ngo, et al.
0

Ensemble learning has gained success in machine learning with major advantages over other learning methods. Bagging is a prominent ensemble learning method that creates subgroups of data, known as bags, that are trained by individual machine learning methods such as decision trees. Random forest is a prominent example of bagging with additional features in the learning process. Evolutionary algorithms have been prominent for optimisation problems and also been used for machine learning. Evolutionary algorithms are gradient-free methods that work with a population of candidate solutions that maintain diversity for creating new solutions. In conventional bagged ensemble learning, the bags are created once and the content, in terms of the training examples, are fixed over the learning process. In our paper, we propose evolutionary bagged ensemble learning, where we utilise evolutionary algorithms to evolve the content of the bags in order to iteratively enhance the ensemble by providing diversity in the bags. The results show that our evolutionary ensemble bagging method outperforms conventional ensemble methods (bagging and random forests) for several benchmark datasets under certain constraints. We find that evolutionary bagging can inherently sustain a diverse set of bags without reduction in performance accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2016

Investigating the effects Diversity Mechanisms have on Evolutionary Algorithms in Dynamic Environments

Evolutionary algorithms have been successfully applied to a variety of o...
research
01/25/2022

Diversity Enhancement via Magnitude

Promoting and maintaining diversity of candidate solutions is a key requ...
research
10/30/2018

Inheritance-Based Diversity Measures for Explicit Convergence Control in Evolutionary Algorithms

Diversity is an important factor in evolutionary algorithms to prevent p...
research
02/03/2020

Evolutionary algorithms for constructing an ensemble of decision trees

Most decision tree induction algorithms are based on a greedy top-down r...
research
11/28/2022

A Boosting Approach to Constructing an Ensemble Stack

An approach to evolutionary ensemble learning for classification is prop...
research
05/16/2017

Ensemble of heterogeneous flexible neural trees using multiobjective genetic programming

Machine learning algorithms are inherently multiobjective in nature, whe...
research
08/28/2021

What can phylogenetic metrics tell us about useful diversity in evolutionary algorithms?

It is generally accepted that "diversity" is associated with success in ...

Please sign up or login with your details

Forgot password? Click here to reset