具有分支因子的决策树?

数据挖掘 机器学习 分类 数据挖掘 决策树 数据科学模型
2022-02-16 22:31:10

如何从分支因子大于 2(b>2)的决策树构造二叉树?

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