2020
DOI: 10.48550/arxiv.2010.10935
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

An Eager Splitting Strategy for Online Decision Trees

Abstract: Concept Drift • Hoeffding Tree • ExplainabilityWe study the effectiveness of replacing the split strategy for the state-of-the-art online tree learner, Hoeffding Tree, with a rigorous but more eager splitting strategy. Our method, Hoeffding AnyTime Tree (HATT), uses the Hoeffding Test to determine whether the current best candidate split is superior to the current split, with the possibility of revision, while Hoeffding Tree aims to determine whether the top candidate is better than the second best and fixes i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 13 publications
0
1
0
Order By: Relevance
“…Generating synthetic data with various kinds of concept drift is straight-forward through packages like scikit-multiflow [15] or river [16]. A comprehensive collection of synthetic data streams has been proposed by the authors in [45].…”
Section: Finding Real-world Benchmark Data Setsmentioning
confidence: 99%
“…Generating synthetic data with various kinds of concept drift is straight-forward through packages like scikit-multiflow [15] or river [16]. A comprehensive collection of synthetic data streams has been proposed by the authors in [45].…”
Section: Finding Real-world Benchmark Data Setsmentioning
confidence: 99%