商务智能理论与应用5决策树.pptx

1;2;3;4;3、分类的程序;决策树分类的步骤;例：;4、分类算法的评估;;10;信息增益;（一）决策树的结构;2021/7/18;例：;（三）ID3算法(C4.5,C5.0);;2021/7/18;18;Example(续);Example(end)ID3算法;计数;计数;计数;计数;计数;计数;计数;计数;计数;计数;计数;计数;计数;计数;第6章 决策树;ID3 决策树建立算法 1 决定分类属性； 2 对目前的数据表，建立一个节点N 3 如果数据库中的数据都属于同一个类，N就是树叶，在树叶上 标出所属的类 4 如果数据表中没有其他属性可以考虑，则N也是树叶，按照少 数服从多数的原则在树叶上标出所属类别 5 否则，根据平均信息期望值E或GAIN值选出一个最佳属性作 为节点N的测试属性 6 节点属性选定后，对于该属性中的每个值： 从N生成一个分支，并将数据表中与该分支有关的数据收集形 成分支节点的数据表，在表中删除节点属性那一栏 如果分支数据表非空，则运用以上算法从该节点建立子树。;（四）Decision Tree的建立过程;2、决策树的剪枝(pruning);（1）先剪枝方法;（2）后剪枝方法;应用案例：在农业中的应用;第一步：属性离散化;第二步：概化（泛化）;第三步：计算各属性的期望信息;计算各属性的信息增益;第四步：决策树;案例2：银行违约率;;案例3 对电信客户的流失率分析;案例4：在银行中的应用;案例5：个人信用评级;（五）其他算法;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。7月-217月-21Sunday, July 18, 2021 10、人的志向通常和他们的能力成正比例。02:38:2902:38:2902:387/18/2021 2:38:29 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。7月-2102:38:2902:38Jul-2118-Jul-21 12、越是无能的人，越喜欢挑剔别人的错儿。02:38:2902:38:2902:38Sunday, July 18, 2021 13、志不立，天下无可成之事。7月-217月-2102:38:2902:38:29July 18, 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. 。18 七月 20212:38:29 上午02:38:297月-21 15、会当凌绝顶，一览众山小。七月 212:38 上午7月-2102:38July 18, 2021 16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2021/7/18 2:38:2902:38:2918 July 2021 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。2:38:29 上午2:38 上午02:38:297月-21