机器学习系统与优化 教案 案例10-第四章 银行贷款审批决策树案例.docx

案例10——银行贷款审批决策树案例

银行需要根据客户的特征（如信用评分、收入水平、是否有抵押物等）决定是否批准其贷款申请（二分类问题：批准或不批准）。通过构建决策树模型，银行可以自动化、透明化审批流程。使用ID3算法，基于信息增益准则选择最优分裂特征，递归构建决策树。

数据集（如图4.1）

图4.1数据集

2.决策树构建流程

（1）计算根节点的信息熵

数据集中包含10个样本，其中6个批准，4个不批准，信息熵为：

H

（2）选择最佳分割特征（信息增益最大）

以特征“信用评分”为例：

信用评分=高（4个样本）：3批准，1不批准→H

信用评分=中（3个样本）：2批准，1不批准→H

信用评分=低（