数据仓库与数据挖掘-实验三 决策树算法实验报告范文43.pdfVIP

华南师范大学实验报告 实验项目：决策树算法实验 指导老师：胡老师 姓名：胡华宝 学号：20123100090 一、 实验目的: 熟悉和掌握决策树的分类原理、实质和过程；掌握典型的学习 算法和实现技术。 二、 实验原理: 决策树学习和分类. 三、实验内容： 1 根据现实生活中的原型自己创建一个简单的决策树。 2 要求用这个决策树能解决实际分类决策问题。 四、实验步骤： 1、验证性实验： （1）算法伪代码 算法 Decision_Tree(data,AttributeName) 输入由离散值属性描述的训 练样本集data; 候选属性集合AttributeName 。 输出一棵决策树。 （1） 创建节点N； （2 ） If samples 都在同一类C 中then （3 ） 返回N 作为叶节点，以类C 标记； （4 ） If attribute_list 为空then （5 ） 返回N 作为叶节点，以samples 中最普遍的类标记；