二元决策树的构建.pptVIP

信号/本底二元决策树的构建;背景;1.1决策树法的基本思想; 决策树示意图 一般地，一个决策树由一个根节点n1 ,一组非终 止节点ni ,和一些终止节点（也称叶节点、叶子） tj 构成，每个叶节点标以相应的样本类别标签，不同的叶节点可以有相同的类别标签。; 二元决策树 决策树的一种简单形式是二叉树，二叉树结构的分类器可以把一个复杂的多类别分类问题化为多级、多个两类问题来解决，在每个节点都把样本集分为左右两个子集。分出的每个部分任然可能包含多个类别的样本，在下一级的节点，把每个部分再分为两个子集，依此进行，直到最后分出的每个部分只包含同一类别的样本，或某一类别样本占优势为止。 优点：概念简单、直观，便于解释。 在各个节点上可以选择不同的特征和采用不同的决策规则。; 二叉决策树示意图 ;1.2信号/本底二元决策树的构建; 当一个待分类的样本集输入决策树，则落入信号叶节点的事例被判定为“信号事例”，落入本底叶节点的事例被判定为“本底事例”。;1.3几个核心问题;1.3.1如何选取变量和分割值?; 为了生成一个简单的紧凑的二叉树，我们在每个节点寻找的分割率应该使得经过分割后到达下