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

实验三 决策树算法实验 姓名：冯钊洪 学号：20123100116 班级：通信工程7班 实验目的 熟悉和掌握决策树的分类原理、实质和过程；掌握典型的学习算法 和实现技术。 实验原理 决策树学习和分类。 实验内容 根据现实生活中的原型自己创建一个简单的决策树。 要求用这个决策树能解决实际分类决策问题。 实验步骤 算法伪代码 算法Decision_Tree(data,AttributeName)输入由离散值属性描述的训练样本集data；候选属性集合AttributeName。 输出一棵决策树： 创建节点N If samples都在同一类C中then返回N作为叶节点，以类C标记 If attribute_list为空then返回N作为叶节点，以samples中最普遍的类标记 //多数表决 选择attribute_list中具有最高信息增益的属性test_attribute 以test_attribute 标记节点N For each test_attribute 的已知值v //划分samples 由节点N分出一个对应test_attribute=v的分支 令Sv为 samples中 test_attribute=v 的样本集合 //一个划分块 If Sv为空then加上一个叶节点，以samples中最普遍的类标记，Else 加入一个由Decision_Tree(Sv,attribut