← 返回卡片

原书出处

机器学习算法原理与编程实践

03 第3章 决策树的发展

核验版本的摘录快照 · 导入于 2026-11-19T03:09:27.762Z

成功地解决了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