决策树算法

本博客仅作记录学习用途！

 决策树算法是一种自上而下的，对样本数据进行树形分类的算法。

真实世界的树是从下往上长的，而数据结构中的树是从上往下长的。最上面是它的根节点，越往下分裂会一直分裂到它的叶子节点。比如，1、4、7、13这几个节点就是树的叶子节点。

 

 那么决策树中的“决策”是什么意思呢？我们可以以生活中的银行贷款例子来解释。

银行首先会判断这个人的信贷情况如何，如果他的信贷情况非常好，我们的决策是直接给他贷款。如果他的信贷情况非常差，那么我们做出的决策就是不贷款给他。如果他的信贷情况是一般情况，那么我们就对他别的情况进行考虑。

我们可以看到从左边到右边我们生成了一个树形的结构，这个就叫做“决策树”。