Microcluster-Based Incremental Ensemble Learning for Noisy, Nonstationary Data Streams

Figure 2

A demonstration of problem definition. In data stream, (a) microclusters (shape: dotted circle) are developed by historical instances (color: green) with positive class (shape: circle) and negative class (shape: triangle); (b) when new instance (color: red, shape: circle) comes, microcluster is updated (color: red, shape: dotted circled), and (c) the old microcluster involves noisy instance (color: red, shape: circle), and (d) concept drift (color: red, shape: circle) is detected and a new microcluster (color: red, shape: dotted circle) is built.