决策树基本概念教材.pptxVIP

1;2;3;4;5;6;7;8;9;10;11;算法基本策略;算法: Generate_decision_tree。由数据分区D中的训练元组产生决策树。 输入: 数据分区D, 训练元组和他们对应类标号的集合 attribute_list, 候选属性的集合。 Attribute_selection_method, 一个确定“最好地”划分数据元组为个体类的分裂准则的过程。这个准则由分裂属性(splitting_attribute)和分裂点或划分子集组成。 输出: 一棵决策树。 方法: (1) 创建一个结点N； (2) if D中的元组都在同一类C中 then (3) 返回N作为叶结点, 以类C标记; (4) if attribute_list为空 then (5) 返回N作为叶结点, 标记为D中的多数类; //多数表决 (6) 使用Attribute_selection_method (D, attribute_list), 找出“最好的”splitting_criterion; (7) 用splitting_criterion标记结点N; (8) if splitting_attribute是离散值的，并且允许多路划分 then //不限于二叉树 (9) 从attribute_list中删除分裂属性 ； (10) for splitting_criterion的每个输出 j // 划分元组并对每个分区产生子树 (11) 设Dj是D中 满足输出 j 的数据元组的集合； //一个分区 (12) if Dj为空 then (13) 加一个树叶到结点N, 标记为D中的多数类 ； (14) else 加一个由Generate_decision_tree (Dj, attribute_list)返回的结点到N； endfor (15) 返回N； ;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;组合方法: 提高分类准确率;装袋: 自助聚集;装袋: 自助聚集;提升;41;42;小结;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。5月-215月-21Sunday, May 23, 2021 10、人的志向通常和他们的能力成正比例。01:12:0701:12:0701:125/23/2021 1:12:07 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。5月-2101:12:0701:12May-2123-May-21 12、越是无能的人，越喜欢挑剔别人的错儿。01:12:0701:12:0701:12Sunday, May 23, 2021 13、志不立，天下无可成之事。5月-215月-2101:12:0701:12:07May 23, 2021 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way about. 。23 五月 20211:12:07 上午01:12:075月-21 15、会当凌绝顶，一览众山小。五月 211:12 上午5月-2101:12May 23, 2021 16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2021/5/23 1:12:0701:12:0723 May 2021 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。1:12:07 上午1:12 上午01:12:075月-21