Decistion Tree

Part 4. 决策树


Decision Tree 树形结构,根据损失函数最小化原则建立决策树模型

1548939696690

if-then规则集合,每一条路径构建一条规则

  • 内部节点:特征/属性,规则的条件

  • 叶节点: 类,规则的结论

条件概率分布

将特征空间划分为互不相交的单元(cell)或区域(region)

$P(Y=+1|X=c)>0.5$, 单元cell 属于正类

1548940003249

1548940132559

1548940093157