cs.LGNov 4, 2026

Robust Stream Classification using Time Neutralising Decision Trees

Authors: Brandon Gower-Winter, Georg Krempl

Organizations: Utrecht University, 8 Hiedelberglaan, Utrecht, 3584 CS, NL

Abstract

Data Streams are characterised as a potentially infinite source of data subject to non-stationarity. This non-stationarity, also called Concept Drift, often results in deployed predictive models having to be perpetually retrained as the underlying data generating process of the stream changes over time. Drift Detectors are a class of methods used to identify these changes, triggering these retraining procedures. Historically, Stream Learning has operated under the assumption that instances are only seen once, and cannot be stored for later use. Contemporary work relaxes this assumption, yet drift detection and simple resetting procedures are still ubiquitous. Building on related work which has shown that traditional Batch Learning algorithms often outperform Stream Learning algorithms when instances can be stored, we introduce Time Neutralising Trees (TNT), a Decision Tree architecture that enables robust stream classification in settings with Concept Drift. During training, TNT will filter out ("neutralise") old training samples that are no longer relevant given the current context of the stream. If those instances become relevant again, TNT will then re-include them. We evaluate TNT, and related algorithms on 24 real and semi-real classification data streams from the USP DS repository. Results show strong evidence that TNT achieves best-in-class performance on a wide-range of data streams with varying concept drift types.

Figures & tables

Appendix figures & tables11 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Hoeffding adaptive splitting trees for data stream classification with concept drift and ensemble learning

    Aug 17, 2026Daniel Nowak Assis, Jean Paul Barddal, Fabrício EnembreckDecision Tree LearningClassification

  2. Open World Autoencoding Drift Detection with Novel Class Recognition in Tabular Non-stationary Data Streams

    May 28, 2026Joanna KomorniczakConcept DriftAutoencoders

  3. Learner-based Concept Drift Detection: Analysis and Evaluation

    Jun 18, 2026Md Moman Ul Haque Khan, Samira SadaouiConcept Drift