DE2: Dynamic ensemble of ensembles for learning nonstationary data

Xu Cheng Yin, Kaizhu Huang*, Hong Wei Hao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)

Abstract

Learning nonstationary data with concept drift has received much attention in machine learning and been an active topic in ensemble learning. Specifically, batch growing ensemble methods present one important direction for dealing with concept drift involved in nonstationary data. However, current batch growing ensemble methods combine all the available component classifiers only, each trained independently from a batch of non-stationary data. They simply discard interim ensembles and hence may lose useful information obtained from the fine-tuned interim ensembles. Distinctively, we introduce a comprehensive hierarchical approach called Dynamic Ensemble of Ensembles (DE2). The novel method combines classifiers as an ensemble of all the interim ensembles dynamically from consecutive batches of nonstationary data. DE2 includes two key stages: component classifiers and interim ensembles are dynamically trained; and the final ensemble is then learned by exponentially-weighted averaging with available experts, i.e., interim ensembles. Moreover. we engage Sparsity Learning to choose component classifiers selectively and intelligently. We also incorporate the techniques of Dynamic Weighted Majority, and Learn++.NSE for better integrating different classifiers dynamically. We perform experiments with two benchmark test sets in real nonstationary environments, and compare our DE2 method to other conventional competitive ensemble methods. Experimental results confirm that our approach consistently leads to better performance and has promising generalization ability for learning in nonstationary environments.

Original languageEnglish
Pages (from-to)14-22
Number of pages9
JournalNeurocomputing
Volume165
DOIs
Publication statusPublished - 1 Oct 2015

Keywords

  • Concept drift
  • Ensemble of ensembles
  • Growing ensemble
  • Incremental learning
  • Nonstationary environment
  • Sparsity learning

Fingerprint

Dive into the research topics of 'DE2: Dynamic ensemble of ensembles for learning nonstationary data'. Together they form a unique fingerprint.

Cite this