[机器学习]详解分类算法--决策树算法

#前言

算法的有趣之处在于解决问题,否则仅仅立足于理论,便毫无乐趣可言;
不过算法的另一特点就是容易吓唬人,又是公式又是图标啥的,如果一个人数学理论知识过硬,静下心来看,都是可以容易理解的,纸老虎一个,不过这里的算法主要指的应用型算法;但是那些证明和研究算法理论堪称大牛.

现在给大家介绍一下分类算法中最常用的一种算法–决策树算法

#决策树原理

决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中