吃瓜理解-决策树

算法原理

从逻辑角度(左图),一堆if else语句的组合;从几何角度,根据某种准则划分特征空间
最终目的:将样本越分越“纯”

ID3决策树

主要是基于信息熵的


a的取值拿高富哥举例就是,单看身高可以分为身高高于180的和低于180的两个集合;一个集合可能信息熵很高,但是分成多块后,条件熵总和可能,因为每个块里可能很“纯”,还是看下面的图:

因此就有了下面的概念:

C4.5决策树:

CART决策树


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值