Numeric attribute observer for classification tasks that is based on a Binary Search Tree.
This algorithm1 is also referred to as exhaustive attribute observer, since it ends up storing all the observations between split attempts2.
This splitter cannot perform probability density estimations, so it does not work well when coupled with tree leaves using naive bayes models.
Determine whether or not the splitter works with numerical features.
Check on which kind of learning task the splitter is designed to work. If
True, the splitter works with classification trees, otherwise it is designed for regression trees.
Get the best split suggestion given a criterion and the target's statistics.
- criterion — 'SplitCriterion'
- pre_split_dist — 'list | dict'
- att_idx — 'base.typing.FeatureName'
- binary_only — 'bool'
BranchFactory: Suggestion of the best attribute split.
The underlying data structure used to monitor the input does not allow probability density estimations. Hence, it always returns zero for any given input.
- target_val — 'base.typing.ClfTarget'
Update statistics of this observer given an attribute value, its target value and the weight of the instance observed.
- target_val — 'base.typing.Target'
- sample_weight — 'float'
Domingos, P. and Hulten, G., 2000, August. Mining high-speed data streams. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 71-80). ↩
Pfahringer, B., Holmes, G. and Kirkby, R., 2008, May. Handling numeric attributes in hoeffding trees. In Pacific-Asia Conference on Knowledge Discovery and Data Mining (pp. 296-307). Springer, Berlin, Heidelberg. ↩