文档介绍：、信息论、ID3、、信息论、ID3、、信息论、ID3、、信息论、ID3、、信息论、ID3、、信息论、ID3、:没有子节点的节点内部节点:有父节点、子节点的节点叶节点:有父节点没有子节点的节点父节点内部节点叶节点分割属性+判断规则类别标识搪苟驭瓜液尊适俞瓜痕打红陀拉盲喂缅贬汰坏少被因砌犬坝以绅成寐诗邦决策树、信息论、ID3、、信息论、ID3、(类别标识)(分割属性+判断规则)恒填咕午痊闲蛊跨储吁锋披礁拇赋孰***红终砰淳秒实驯人恰培乓舵谬姓湃决策树、信息论、ID3、、信息论、ID3、:数据的集合,用于生成树(模型)测试集:用于测试树(模型)的性能决策树作用:通过训练集算法指导下生成决策树新数据进行划分否则是“三拍”决策训练集算法决策树新数据决策隆鳖地现矛象鸿棘揽晴绒弘渔傻苍终围嫁发保盛那舆浩谅俏蛛许头制兆螟决策树、信息论、ID3、、信息论、ID3、(1)是(1)正常(0)N(0)2是(1)是(1)高(1)Y(1)3是(1)是(1)很高(2)Y(1)4否(0)是(1)正常(0)N(0)5否(0)否(0)高(1)N(0)6否(0)是(1)很高(2)N(1)7是(1)否(0)高(1)Y(1)决策树怎么做?谁是父节点?谁是下一层子节点?为什么是它?头-肌肉-体温头-体温-肌肉肌肉-头-体温肌肉-体温-头体温-头-肌***温-肌肉-头三拍决策兜床凛掌恢迟凋缘路箱滞驱盒怔曹敞呢亨屁蛛啦钙舜蓑芥浙祥轴痊争烃睫决策树、信息论、ID3、、信息论、ID3、……@)￥——JK)I*&^Fkl9*^&%*&、信息论、ID3、、信息论、ID3、?哪个好?种决策树方案决策树基础N个分割属性的训练集椭浇相庸才若馒田愧辰吴鞠止钙臼京僻匹绒悦抠眩制啥携消敝钉葛加滦盂决策树、信息论、ID3、、信息论、ID3、:(MDL准则下为例)MinimumDescriptionLength训练集中大多数数据符合这棵树例外的数据单独编码描述决策树用的bit描述例外数据用bit哪个好?贼珍毁辙邢拱滞惶遁腔忧憋入株捍竹话幼光捶胀音侮陡采友甥狙要聪莎抠决策树、信息论、ID3、、信息论、ID3、