Batch-Incremental versus Instance-Incremental Learning in Dynamic and Evolving Data

  • Jesse Read
  • Albert Bifet
  • Bernhard Pfahringer
  • Geoff Holmes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7619)

Abstract

Many real world problems involve the challenging context of data streams, where classifiers must be incremental: able to learn from a theoretically-infinite stream of examples using limited time and memory, while being able to predict at any point. Two approaches dominate the literature: batch-incremental methods that gather examples in batches to train models; and instance-incremental methods that learn from each example as it arrives. Typically, papers in the literature choose one of these approaches, but provide insufficient evidence or references to justify their choice. We provide a first in-depth analysis comparing both approaches, including how they adapt to concept drift, and an extensive empirical study to compare several different versions of each approach. Our results reveal the respective advantages and disadvantages of the methods, which we discuss in detail.

Keywords

data streams incremental dynamic evolving on-line 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jesse Read
    • 2
  • Albert Bifet
    • 1
  • Bernhard Pfahringer
    • 1
  • Geoff Holmes
    • 1
  1. 1.University of WaikatoHamiltonNew Zealand
  2. 2.Universidad Carlos IIIMadridSpain

Personalised recommendations