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

《数据仓库与数据挖掘-实验三决策树算法实验报告范文7》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验三决策树算法实验姓名：冯钊洪学号：20123100116班级：通信工程7班实验目的熟悉和掌握决策树的分类原理、实质和过程；掌握典型的学习算法和实现技术。二、实验原理决策树学习和分类。三、实验内容1.根据现实生活中的原型自己创建一个简单的决策树。2•要求用这个决策树能解决实际分类决策问题。四、实验步骤1.算法伪代码算法Decision_Tree(data,AttributeName)输入由离散值属性描述的训练样木集data；候选属性集合AttributeNameo输出一棵决策树：(1)创建节点N(2)Ifsamples都在同一类C中then返回N作为叶节点，以类C标记(3)If

2、attributelist为空then返回N作为叶节点，以samples中最普遍的类标记7/多数表决(4)选择attribute_list中具有最高信息增益的属性test_attribute(5)以testattribute标记节点N(6)Foreachtest_attribute的已知值v//划分samples(7)由节点N分出一个对应testattribute二v的分支(8)令Sv为samples中test_attribute=v的样本集合//一个划分块(9)IfSv为空then加上一个叶节点，以samples中最普遍的类标记，Else加入一个由Decision_Tree(S

3、v,attribute_list-test_attribute)返回节点值。2.实验数据预处理(1)Age：30岁以下标记为“1”；30岁以上50岁以下标记为“2”；50岁以上标记为“3”(2)Sex：FEMAL——“1”；MALE——“2”(3)Region：INNERCITY——“1”；TOWN——“2”；RURAL——“3”；SUBURBAN——“4”(4)Income：5000~2万——“1”；2万〜4万——“2”；4万以上——“3”(1)MarriedChildrenCarMortgagePep：以上五个条件,若为"是”标记为“1”，若为“否”标记为“2”3.样本Age

4、sexregionincomemarriedchildrencarmortgagepep1211211221211222212141212212111122221211122221211212112121121122111211212131221212122212222212222112122112112212122121112122213212111221112111211132221213122122213233111213223121123133112213213121223213111113113121123133122223243122113133221124.Matl

5、ab语句[TreeRulesMatrix]二DecisionTree(DataSet,AttributName)；五.实验过程1.输入数据集合属性参数DataSet={12111211214121111211121121212111213121222212212222121112321211121132312232333223313332133213311331333243313322211212222111112111111111211222221122122222222121121121121212112222211121122122221112211212121222111

6、2121121221212211112112222222112112}:AttributName={'Age'、：sex'、'region',incomeJ、'married^,children''car',mortgage','pep'}:1.调用算法函数[TreeRulesMatrix]=DecisionIree(DataSet,AttribirtPIam已);六、实验结果1.实验结果如下:TheDecisionTree:(TheRoot):AttributregionI1AttributmarriedI

7、1AttributAgeII

8、1AttributsexIII

9、1lea

10、f1III

11、2leaf2II

12、2leaf2III3AttributchildrenI1AttributinconeIII

13、1leaf1III

14、2leaf2III

15、3leaf1II

16、2leaf2I

17、2AttributcarI

18、1AttributAgeIII1leaf2II

19、2leaf1I

20、2leaf1I2AttributinconeI

21、1leaf2I2AttributmarriedII

22、1leaf1III2leaf2I

23、3leaf2I3AttributmortgageI

24、1leaf