物联网与数据挖掘习题答案 第5章 课后习题.pdfVIP

5 - 1 简述决策树算法的基本思想。 决策树主要 由节点和连接节点的有 向边组成 ，其 中节点分为 内 节点和 叶子节点。 内 节点对应样本 的特征 ，叶子节点对应样本 的标签 。决策树 的分类过程 ：首先 ，从根 节 点开始 ，对样本 的相应特征进行测试 ，并根据测试结果将样本分配到子节点中，每个 子节点对应该特征 的一个取值 ；然后 ，递归地对样本进行特征取值 的测试 ，并根据测试 结果将样本分配到子节点中，直至达到叶子节 点；最后 ，将样本 的标签预测为叶子节点 所对应 的标签 。每个 内 节点