本章讲决策树 决策树,一种多功能且强大的机器学习算法.它实现了分类和回归任务,甚至多输出任务. 决策树的组合就是随机森林. 本章的代码部分不做说明,具体请到我的GitHub上自行获取. 决策树的每个节点都是一种属性的判断,每个分支是判断结果的输出,是一种监督学习的算法. 决策树的类别有很多,最广泛使用的决策树的生成算法是CART(Classification And Regression Tree). CART: 首先,使用单个特征k和阈值h将训练集分为两个子集.对于上述两个参数的选择,需要经过…