（高职）3.2 决策树2——开发人工智能的信用卡审批系统ppt课件.pptx

《（高职）3.2 决策树2——开发人工智能的信用卡审批系统ppt课件.pptx》由会员分享，可在线阅读，更多相关《（高职）3.2 决策树2——开发人工智能的信用卡审批系统ppt课件.pptx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.2 决策树2开发人工智能的信用卡审批系统人工智能决策树 开 发 人 工 智 能 的 信 用 卡 审 批 系 统目录客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡1否单身是否2否单身否是3是单身否是4是离婚否是5否已婚否是6否已婚否是7否已婚是否8否已婚是是9是已婚否是10否离婚否否11是离婚是？有监督学习从给定的数据集，构造一棵决策树从根开始按照决策树的分类属性逐层往下划分，直到叶结点，获得分类结果开发人工智能信用卡审批系统构建决策树ID3算法一个节点上的数据属于 同一个类别没有属性 可以再用于分割自上而下，递归过程开始时 所有数据 在根结点选择某个属性对数据集进行划分决策

2、树原理使用信息增益最大的属性对数据集进行划分计算样本集的信息熵计算各个属性的信息熵计算每个属性的信息增益选择获得最大信息增益的属性进行划分当所有叶结点是纯的 ，划分过程终止理想情况当数据不可进一步划分 ，终止算法步骤可能无法达到客户数批准不批准1073概率0.70.3客户数批准不批准有房产30无房产43 客户数批准不批准有房产30无房产43房产的信息增益：Gain（D，房产）=0.1916E(无房)=0.9852E(有房)=0客户数批准不批准单身21已婚41离婚11客户数批准不批准单身21已婚41离婚11婚姻状况的信息增益：Gain(D,婚姻)=0.0448E(已婚)=0.7219E(单身)=

3、0.9183E(离婚)=1客户数批准不批准有贷款12无贷款61 有无贷款的信息增益：Gain(D,贷款)=0.1916E(无贷款)=0.5917E(有贷款)=0.9183拥有没有按房产划分批准发放3，4，9客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡1否单身是否2否单身否是5否已婚否是6否已婚否是7否已婚是否8否已婚是是10否离婚否否拥有没有客户数批准不批准无房产43E(无房)=0.9852批准发放3，4，91，2，5，6，7，8，10重复1-4按房产划分客户数批准不批准单身11已婚31离婚01客户数批准不批准单身11已婚31离婚01E (单身)=1E (离婚)=0 0E (

4、无房)=0.9852婚姻状况的信息增益：Gain(无房,婚姻)=0.2359客户数批准不批准有贷款12无贷款31有无贷款的信息增益：Gain(无房,贷款)=0.1281拥有没有按房产划分批准发放3，4，9单身1，2已婚5，6，7，8Gain(无房,婚姻)=0.2359Gain(无房,贷款)=0.1281单身1，2已婚5，6，7，8有贷款1拒绝无贷款2批准无贷款5、6批准有贷款7拒绝8批准当，数据不可进一步划分 ，也终止拥有没有按房产划分批准发放3，4，9单身1，2已婚5，6，7，8客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡1否单身是否2否单身否是5否已婚否是6否已婚否是7否

5、已婚是否8否已婚是是10否离婚否否客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡11是已婚是？批准发放单身有贷款拒绝无贷款批准无贷款批准有贷款1拒绝1批准客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡12否已婚是？批准？按房产划分已婚影响分类模型的泛化能力学习能力过于强大学习能力低下客户ID是否拥有房产婚姻情况是否有未还贷款是否被批准发放信用卡12否已婚是？拥有没有解决方法：控制决策树生长允许决策树过拟合生长，之后进行剪枝单身有贷款拒绝无贷款批准批准发放已婚无贷款批准有贷款1拒绝1批准按房产划分已婚1：3批准小结决策树如何分类？1构建决策树2开发人工智能的信用卡审批系统3过拟合与剪枝4本节结束！