如何从分支因子大于 2(b>2)的决策树构造二叉树?
具有分支因子的决策树?
数据挖掘
机器学习
分类
数据挖掘
决策树
数据科学模型
2022-02-16 22:31:10
1个回答
我认为以下问题与您的问题有关: https ://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees
假设每个节点有 3 个具有三种不同条件的子节点:
n1 -> cond a -> n2
-> cond b -> n3
-> cond c -> n4
然而,对于二叉树,每个节点只包含一个条件,并且它被评估为 True 或 False,这意味着你去右边或左边的孩子。为了使前面的简单树二叉树,您只需要链接二叉树中节点的条件。例如:
n1 -> cond a -> n2
-> not cond a -> _n2 -> cond b -> n3
-> not cond b -> _n3 -> cond c -> n4