决策树培训讲义(PPT49页).pptxVIP

决策树Decision Tree; 决策树算法是一种归纳分类算法,它通过对训练集的学习,挖掘出有用的规则,用于对新集进行预测。 有监督的学习。 非参数学习算法。对每个输入使用由该区域的训练数据计算得到的对应的局部模型。 决策树归纳的基本算法是贪心算法，自顶向下递归方式构造决策树。 贪心算法：在每一步选择中都采取在当前状态下最好/优的选择。 在其生成过程中，分割方法即属性选择度量是关键。通过属性选择度量，选择出最好的将样本分类的属性。 ;决策树的结构;决策树的结构;单变量树;决策树分类;Example of a Decision Tree;Another Example of Decision Tree;Apply Model to Test Data;Apply Model to Test Data;Apply Model to Test Data;Apply Model to Test Data;Apply Model to Test Data;Apply Model to Test Data;决策树原理;? 算法：Generate_decision_tree由给定的训练数据产生一棵决策树 输入：训练数据集samples，用离散