关于决策树！

Question

我想知道所有的决策树都是二叉树吗？

谢谢

Answer 1

不，他们不是。如果答案是“你最喜欢的颜色是什么？”如果你接受每通道8比特的RGB，你可能会有20亿个答案。

Answer 2

号并不是所有的决策树都是二叉树。但是，如果你真的想要二叉树，你也可以这样做。事实上，分支的数量取决于要分类的数据的性质。

有两种类型的数据。

1.离散数据

2. Continuous data

假设A是拆分属性，并且A根据训练数据具有不同的值{a_1, a_2, ... , a_v}。然后是3个案例。

情况1：A**is -**为A中a_j的每个已知值创建一个分支。例如，如果age是一个离散值属性，则可以将其分支为young、medium或old。

情况2： A is continuous valued 测试节点有两个可能的结果，分别对应于条件A <= split_point和A > split_point。例如，如果age是一个连续值属性，则可以通过条件age <= 55和age > 55对其进行分支。

情况3 - A 是一个离散值，必须生成二叉树-节点if的is A in splitting_subset ?形式的测试，其中splitting_subset是两个决策中的某个决策中可接受的值的集合。例如，如果age是一个离散值属性，则可以通过is age in {young, medium}?测试的形式对其进行分支。