Available on crate feature
alloc only.Expand description
Streaming decision trees with Hoeffding-bound split decisions.
Trees grow incrementally: each sample updates leaf histograms, and splits are triggered only when the Hoeffding bound guarantees the best split is statistically superior to alternatives.
Modules§
- builder
- Incremental tree construction with histogram-based splitting.
- hoeffding
- Hoeffding-bound split decisions for streaming tree construction.
- hoeffding_
classifier - Hoeffding Tree Classifier for streaming multi-class classification.
- leaf_
model - Pluggable leaf prediction models for streaming decision trees.
- node
- SoA arena-allocated node storage for streaming trees.
- predict
- Cache-optimized tree traversal for prediction.
- split
- Split criterion traits and XGBoost gain implementation.
Traits§
- Streaming
Tree - A streaming decision tree that trains incrementally.