决策树Decision Tree

本文探讨了信息熵的概念,它是通过计算概率分布中信息的不确定性的度量。信息增益则是衡量特征选择对分类任务中信息减少的贡献,通过比较特征引入前后的信息熵差异来评估特征的重要性。理解这两个概念有助于优化数据挖掘和机器学习过程中的特征选择和模型构建。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

信息熵

H ( X ) = ∑ x ∈ X − P ( x ) l o g ( P ( x ) ) H(X)=\sum \limits_{x \in X}-P(x)log(P(x)) H(X)=xXP(x)log(P(x))

信息增益

特征A对训练样本集D的信息增益g(D,A),定义为集合D的信息熵H(D)与特征A给定的条件下D的信息条件熵H(D|A)只差
即公式为 g ( D , A ) = H ( D ) − H ( D ∣ A ) g(D,A)=H(D)-H(D|A) g(D,A)=H(D)H(DA)
表示得知特征X的信息而使得类Y的信息的不确定性减少的程度

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值