决策树的构造算法有哪些需要考虑的分支情况?


决策树的构造算法有哪些需要考虑的分支情况?

A、所有样本判定一致:直接输出决策

B、特征耗尽,即样本的描述相同但属于不同类,只能返回多数投票

C、样本耗尽,即特征组合没有发现观测样本,需要返回父节点的多数投票

D、样本判定不一致,且还有未考虑的特征:在其中选择最重要的一个并继续递归循环

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


Tag:样本 特征 递归 时间:2024-04-07 09:42:54