解题思路

核心思路

本题要建的是一棵按增益率分裂的决策树（C4.5 风格），不是单层划分。

决策树从根结点递归向下：每个结点看当前样本集 $S$ ，在本条路径上还没用过的指标里选出一个划分，把 $S$ 分到若干子结点，直到触发停止条件，该结点变成叶子。叶子标记取出现次数最多的 $y$ ，次数相同则标 $0$ 。待判样本从根走到叶，沿途记下选用的指标编号，就是输出里的路径。

和 ID3 只比较信息增益不同，这里用增益率选指标。信息熵、信息增益、分裂信息分别为

题目内容

某模型平台的样本管理服务归档了一批已标注记录。服务用这批记录做分层划分，再对每条待判记录输出标记和判定路径。

每条记录含 $m$ 项指标以及标记 $y\in\{0,1\}$ ，指标按输入列顺序编号为 $1\sim m$ ，类型为连续（ $0$ ）或离散（ $1$ ）。

划分从根结点开始，根结点深度为 $0$ 。同一条路径上已经用过的指标不再使用。

选择提交后点击「开始AI分析」