Metraipolis › archive › dc_55bbcad3abfd

Robust Stream Classification using Time Neutralising Decision Trees — arXiv:2611.06991

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.06991
License (as archived)
CC0-1.0
Archived
2026-11-06T14:44:03.247Z
SHA-256 of the archived text
44f26976001cf7566fc138c9981dbdc35fc548c476350e57e7e783c117a88e0b
Stable URL of this page
https://metraipolis.com/documento/dc_55bbcad3abfd

How to cite

Robust Stream Classification using Time Neutralising Decision Trees — arXiv:2611.06991 — arXiv (en), https://arxiv.org/abs/2611.06991 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_55bbcad3abfd (Metraipolis archive dc_55bbcad3abfd, sha256 44f26976001cf7566fc138c9981dbdc35fc548c476350e57e7e783c117a88e0b)
BibTeX
@misc{dc55bbcad3abfd,
  title = {Robust Stream Classification using Time Neutralising Decision Trees — arXiv:2611.06991},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.06991},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_55bbcad3abfd; sha256 44f26976001cf7566fc138c9981dbdc35fc548c476350e57e7e783c117a88e0b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.06991. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.LG, nuovi lavori del giorno).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2611.06991 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-06T14:21:42.611Z dalla pagina https://arxiv.org/list/cs.LG/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).