ID3算法

来源:互联网 发布:手机隐蔽拍摄软件 编辑:程序博客网 时间:2024/04/30 16:50

ID3

熵公式

Entropy(S)=i=1cpilog2pi

Gain信息增益

Gain(S,A)=Entropy(S)vVA|Sv||S|Entropy(Sv)
VA 是属性A的值域
S 是样本集合
SvS中在属性A上值等于v的样本集合

0 0
原创粉丝点击