机器学习-Spark-mllib-第二节ver1.0.pptVIP

第一层分裂 第一层分裂 学习决策树 Step1: 建空树(根节点) Step2：选择一个分裂节点 Step3：对每一个子节点 如果已经无法分裂，为叶子节点，用于预测 否则继续执行step2 选择分裂节点 选择分裂节点 选择分裂节点 Error = 18/40 =0.45 Error = 8/40 =0.2 选择分裂节点 Error = 18/40 =0.45 Error = 10/40 =0.25 学习决策树 Step1: 建空树(根节点) Step2：选择一个分裂节点 Step3：对每一个子节点 如果已经无法分裂，为叶子节点，用于预测 否则继续执行step2 学习决策树 学习决策树 Stopping Rule 1、树的深度达到指定层数 2、分裂的信息增益小于指定的阈值 3、节点的样本数量少于阈值 */48 */48 LOGO */48 欢迎大家来到小象学院，很高兴能和大家一起完成这系列的课程，我是来自美团网的算法工程师，我叫顾立宏； 在这一系列的课程中，我们会一起学习ML的应用、如果搭建一套机器学习的系统、以及它们背后的ML算法是如何发挥作用的，当然我们还会学习到如何实现一些常见的机器学习算法 * 举例决策树的递归贪心过程 * 举例决策树的递归贪心过程 * 举例决策树的递归贪心过程 * 之分裂过一次的叫树桩，可以直接用它来做预测，但