Online Ensemble Learning

Online versions of the popular bagging and boosting algorithms are developed and it is shown empirically that both online algorithms converge to the same prediction performance as the batch versions and proved this convergence for online bagging (Oza 2000).