数据挖掘原理与应用——以石油勘探开发为例 课件 5.4基本决策树方法的改进.pptxVIP

5.4基本决策树方法的改进

基本决策树方法的改进改进方法连续属性的处理测试属性的改进属性的选择遗失数据的处理

基本决策树方法的改进1、连续属性的处理上一章节的算法要求所有的属性都必须是符号量或是无序的离散值。因此该算法首先需要改进以便容许可取连续值的属性。连续属性离散化技术可派上用场。最简单的策略是采用二分法（bi-partition）对连续属性进行处理，这正是C4.5决策树算法中采用的机制[Quinlan,1993]。

基本决策树方法的改进对连续值属性的处理假设ci有连续的属性值，先将其值排序为A1，A2，……Am对每个值Aj（j=1,….m），将所有记录划分成两部分(=Aj,.和Aj)针对每个划分分别计算信息增益选择取最大增益值的值进行划分

基本决策树方法的改进信用卡促销数据库incomeLifeInsurance?SexAge4w----5wNMale453w---4wYFemale404w----5wNMale423w---4wYMale435w—6wYFemale382w----3wNFemale523w--