Page 77 - 高中 信息技术 选择性必修4 人工智能初步

 3.4 决策树

探究活动

体 验

如图3-9所示是预测贷款用户是否具有偿
还贷款能力的决策树。贷款用户主要具备三
个属性：是否拥有房产，是否结婚和平均月

收入。每一个内部节点都表示一个属性条件
判断，最终节点表示贷款用户是否具有偿还能
力。例如：用户甲没有房产，没有结婚，月

收入5000。通过决策树先判断是否拥有房产，
用户甲符合右边分支（“是否拥有房产”为
“否”）；再判断是否结婚，用户甲符合左

边分支 （“是否结婚”为“否”）；然后判
断月收入是否大于4000，用户甲符合左边分支
（月收入大于 4000），该用户落在“可以偿
图3-9 预测用户还贷能力的简单决策树
还”的叶子节点上。所以预测用户甲具备偿还
贷款能力。 广东教育出版社

3 . 4 . 1 决策树及其类型

1. 决策树的结构

如图3-10所示，决策树主要由三个部分组成，分别为决策节点、分支和叶子节点。其
中决策树最顶部的决策节点是根决策节点，每一个分支都有一个新的决策节点，决策节点
下面是叶子节点。每个内部节点表示一个属性的测试，每个分支代表一个测试输出，每个
叶子节点代表一种类别。整个决策的过程从根决策节点开始，由上到下，根据数据的分类

在每个决策节点给出不同的结果。决策树仅有单一输出，若需要多个输出，可以建立独立
的决策树以处理不同输出。

图3-10 决策树的结构
69 69

21Y3228.indd 69 2019/10/10 14:23:59