机器学习之决策树

决策树（decision tree）是一类常见的机器学习方法，是基于树结构进行决策的，一颗决策树包含根结点、若干内部结点和若干叶结点，其中叶结点对应决策结果，其他每个结点对应一个属性测试。每个结点包含的样本集合根据属性测试的结果被划分到子结点中，根结点包含样本全集。从根结点到每个叶结点的路径对应一个判定测试序列。