赞
踩
算法原理
决策树是一种类似于流程图的树结构。其中,每个内部结点表示在一个属性上的测试,每个分支代表一个属性输出,而每个树叶结点代表类或类分布。树的最顶层是根结点,典型决策树如下:
这个例子是根据天气决定当天是否游玩。
最上面的节点我们称为根节点,即为OUTLOOK,其中OUTLOOK代表天气,这里有三种情况,sunny,overcast与rain,我们需要判断今天的OUTLOOK怎么样,所以这个根节点代表了属性上的测试(我们判断天气怎么样),在这个根节点下,我们有14个实例,其中9个是没有出去玩,5个是出去玩。
第二层的三个节点代表了属性的输出,天气分别为这三种情况下的输出,其中,sunny这种属性下,有两个人实例选择出去玩,3个实例没有出去玩。
第三层是在第二层的基础上细分,例如sunny的湿度,大于
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。