决策树总结介绍与应用

1、决策树的定义 ​ 决策树(decision tree) 每一个决策或事件（即天然状态）均可能引出两个或多个事件，致使不一样的结果，为了便于理解，把这种决策分支画成树的形状，故称决策树。决策树由结点和有向边组成。结点有两种类型：内部结点和叶结点，内部结点表示一个特征或属性，叶结点表示一个类（分类结果）。在分类问题中，它能够看做是if-then规则的集合，从根结点到叶结点的每一条路径都是一条规则，

>>阅读原文<<