决策树（ID三、C4.五、CART）

决策树的思路：html 首先决策树是由结点和有向边组成的。算法 结点分为：内部结点和叶结点。网络 每一个内部结点对应一个特征，每一个叶结点对应就是：分类--》一个类；回归--》一个值。性能 决策树，从根结点开始，进行一个if-then判断。学习 由于根据给定的训练集能够训练出不少个不一样的决策树，所以从不少决策树中选出最优是一个NP-HARD问题。决策树学习是一个递归过程，选取一个次优解。测试 咱

>>阅读原文<<