《C4．5算法的改进及其在学生成绩分析中的应用》.pdfVIP

20l2年 8月 三 明 学 院 学 报 Aug． 2012 第29卷 第 4期 JOURNALOFSANMINGUNIVERS1TY Vol_29 No．4 G4．5算法的改进及其在学生成绩分析中的应用 谢秋华 (三明学院数学与信息工程学院，福建三明 365004) 摘要 ：介绍 了一种C4．5算法 的改进方法 ，即在计算属性信 息增益率时只用到加减乘除运算 ，而不是像 C4．5那样 的大量用到对数运算。实验表明，改进的C4．5算法在不改变模型预测准确率的同时。减少了计算时间。提高了决策树 的生成效率 ，而后将改进 的C4．5算法作用于 《大学计算机基础》课程的成绩分析 ，得到的分析结果用于辅助指导教师 对 《大学计算机基础》课程的教学工作 ，能够更好地促进教 学，提高学生对此 门课程 的掌握程度和为普及计算机做 出帮助。 关键词 ：决策树 ；C4．5算法 ；改进 ：应用 中图分类号 ：TP311．13 文献标识码 ：A 文章编号 ：1673—4343(2012)04—0034—06 ImprovingtheAlgorithm C4．5andItSApplication intheStudents’GradeAnalysis XIEQiu-hua (MathimaticsandInformationEngineeringschool，SanmingUniversity，Sanming365004，China) Abstract：ThispaperintroducesakindofC4．5algorithm improvementincalculatingmethod：namelywhencalculating theattributeinformationgainratioonlyusingadding，subtracting，multiplyinganddividingoperation ratherthanextensive ， usniglogarithmicoperation．Th eexperimentalresultsshowthathteimprovedC4．5algorithm canreducehtecalculationtime， improvetheefficiencyofthegenerationofdecisiontreewihtoutchangingmod elpredictionaccuracyathtesametime．Th e improvedC4．5algorithm canbeusedtoanalyzehtegraderesultsintheCOllrseofUniversityComputerBasis，andhteresults oftheanalysiscanbeusedtoassistinguidingteacherstohtecourseinhteirteachingwork，SOastobetterpromoteteaching， improvestudents’masteryofthecourse，andhelppopularizingcomputer． Keywords：decisionrtee；C4．5algorithm；improvement；application 数据挖掘是 20世纪 8O年代 以来出现 的一个新兴事物 ，它的功 能有概念，类描述 、关联分析 、分 类和预测、聚类分析、孤立点分析、演变分析等 。分类是一种数据分析形式，用于提取描述重要数据 类的模型，通过对训练数据集的分析 ，得到对