决策树的构造算法有哪些需要考虑的分支情况?
决策树的构造算法有哪些需要考虑的分支情况?
A、所有样本判定一致:直接输出决策
B、特征耗尽,即样本的描述相同但属于不同类,只能返回多数投票
C、样本耗尽,即特征组合没有发现观测样本,需要返回父节点的多数投票
D、样本判定不一致,且还有未考虑的特征:在其中选择最重要的一个并继续递归循环
正确答案:所有样本判定一致:直接输出决策|特征耗尽,即样本的描述相同但属于不同类,只能返回多数投票|样本耗尽,即特征组合没有发现观测样本,需要返回父节点的多数投票|样本判定不一致,且还有未考虑的特征:在其中选择最重要的一个并继续递归循环