原书出处
机器学习算法原理与编程实践
03 第3章 决策树的发展
成功地解决了ID3算法遇到的诸多问题,在业界得到广泛的应用,并发展成为机器学习的十大算法之一。 3.3.1 信息增益率
C4.5并没有改变ID3的算法逻辑,基本的程序结构仍与ID3相同,但在节点的划分标准上做了改进。C4.5使用信息增益率(GainRatio)来替代信息增益(Gain)进行特征的选择,克服了信息增益选择特征时偏向于特征值个数较多的不足。
信息增益率的定义如下: 其中Gain(S,A)就是ID3算法中的信息增益,而划分信息SplitInfo(S,A)代表了按
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00013.html
EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d