分类与回归树 决策树.docx

4.3决策树/分类树(DecisionorClassificationTrees)决策树是一个多阶段决策过程，它不是一次用样本的所有特征进行决策，而是逐次地用各个特征分量进行决策。例如，一个6维向量x=(x1,x2,x3,x4,x5,x6)T,决策树如图4.5所示。123456决策树的构造一般有下列3个步骤：(1) 为每一个内部节点(InternalNode)选择划分规则。(2) 确定终节点(TerminalNodes)。给终节点分配类别标签(ClassLabels)。例如，根据图4.6a所示的二维数据分布情况，可以画出图4.6b所示的决策树。图4.6a一个二维空间样本分布示例性分类器（例如Fisher分类器）解决多类别问题。89