Adaptive Deep Forest for Online Learning from Drifting Data Streams

10/14/2020
by   Łukasz Korycki, et al.
0

Learning from data streams is among the most vital fields of contemporary data mining. The online analysis of information coming from those potentially unbounded data sources allows for designing reactive up-to-date models capable of adjusting themselves to continuous flows of data. While a plethora of shallow methods have been proposed for simpler low-dimensional streaming problems, almost none of them addressed the issue of learning from complex contextual data, such as images or texts. The former is represented mainly by adaptive decision trees that have been proven to be very efficient in streaming scenarios. The latter has been predominantly addressed by offline deep learning. In this work, we attempt to bridge the gap between these two worlds and propose Adaptive Deep Forest (ADF) - a natural combination of the successful tree-based streaming classifiers with deep forest, which represents an interesting alternative idea for learning from contextual data. The conducted experiments show that the deep forest approach can be effectively transformed into an online algorithm, forming a model that outperforms all state-of-the-art shallow adaptive classifiers, especially for high-dimensional complex streams.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2022

Dynamic Model Tree for Interpretable Data Stream Learning

Data streams are ubiquitous in modern business and society. In practice,...
research
10/16/2020

Emergent and Unspecified Behaviors in Streaming Decision Trees

Hoeffding trees are the state-of-the-art methods in decision tree learni...
research
05/25/2022

Scalable Online Change Detection for High-dimensional Data Streams

Detecting changes in data streams is a core objective in their analysis ...
research
07/02/2013

Distributed Online Big Data Classification Using Context Information

Distributed, online data mining systems have emerged as a result of appl...
research
11/13/2020

Efficient Subspace Search in Data Streams

In the real world, data streams are ubiquitous – think of network traffi...
research
02/26/2020

Streaming Active Deep Forest for Evolving Data Stream Classification

In recent years, Deep Neural Networks (DNNs) have gained progressive mom...
research
04/25/2022

Online Deep Learning from Doubly-Streaming Data

This paper investigates a new online learning problem with doubly-stream...

Please sign up or login with your details

Forgot password? Click here to reset