分枝 a8 e? <=30 40 31..40 incorne student credit_ rating class income student credit rating class high fe rnedium no fe high excellent low y fe medium no fair res y excellent fe mediurm yes fa yes medium ye excellent medium no excellent income student credit_rating class fair excellent rnedium no excellent high yes 11
11 分枝
ID决策树实例 <=30 30.40 >40 student? yes credit rating? no yes excellent fair no yes no yes
12 ID决策树实例 age? overcast student? credit rating? no yes excellent fair <=30 >40 no yes no yes yes 30..40
决策树的特征划分(1) 13
决策树的特征划分（1） 13
决策树的特征划分(2) △ 25 △ △ △ 2)2 2 确定每一步特征空间划分标准时,都同时兼顾由此将 形成的两个区域,希望划分形成的两个区域所包含的 样本点尽可能同时“纯正” 14
决策树的特征划分（2） 14
决策树在挑瓜中的应用 西瓜数据集 编号。色泽根蒂敲声纹理脐部触感好瓜 青绿蜷缩浊响清晰凹陷硬滑 乌黑蜷缩沉闷清晰凹陷硬滑 乌黑蜷缩浊响清晰凹陷硬滑 青绿蜷缩沉闷清晰凹陷硬滑 345678911 是是是是是 浅白蜷缩浊响清晰凹陷硬滑 青绿稍蜷浊响清晰稍凹软粘是 乌黑稍蜷浊响稍糊稍凹软粘是 乌黑稍蜷浊响清晰稍凹硬滑 乌黑稍蜷沉闷稍糊稍凹硬滑 是否 青绿硬挺清脆清晰平坦软粘古 浅白硬挺清脆模糊平坦硬滑否 浅白蜷缩浊响模糊坦软粘否 青绿稍蜷浊响稍糊凹陷 浅白稍蜷沉闷 凹陷 硬滑 乌黑稍鳍浊响“晰 稍凹 否否否 浅白蜷缩浊响模糊平坦硬滑否 17 青绿蜷缩沉闷 稍凹硬滑否
决策树在挑瓜中的应用 15