基于改进ID3算法的中职学校学生成绩分析决策树构建

来源 :中国科技博览 | 被引量 : 0次 | 上传用户:hufei1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  [摘 要]本文以中职航运学校2011级轮机专业学生《金工工艺》课程成绩为例,通过在ID3算法中引入粗糙集中的决策协调度方法,进行建树决策点也就是树的根节点和分支节点的选择上进行改进,从而为成绩分析提供了一种可行的方法和思路。
  [关键词]成绩分析 ID3算法 决策协调度 决策树
  中图分类号:TP301.6 文献标识码:A 文章编号:1009-914X(2014)01-0173-01
  0.引言
  中职学校每年都会积累大量的学生成绩数据,通过这些数据能够挖掘出影响学生成绩的内在因素,不仅对教师的教学有一定的促进作用,而且还可以有针对的找出提高学生成绩的有效方法。
  1.改进ID3算法介绍
  基于决策协调度的决策树生成算法的具体流程如下:
  (1)比较所有属性决策协调度的大小;
  (2)计算决策协调度相近的属性的信息增益;
  (3)信息增益最大的被选作决策分裂点,否则选择协调度最大的属性作为分裂节点;
  (4)以该分裂节点进行划分后的每个属性中含有的训练元组都是同类的,并可将其作为叶子节点;
  (5)利用递归调用直到条件属性为空值结束,最后生成决策树。
  2.构建学生成绩分析决策树
  2.1 建立数据模型
  本文以2011级轮机管理专业学生的《金工工艺》课程的成绩为例,建立数据模型表如表2.1。对于出勤率中A代表满勤,B代表缺课时数为1~3学时之间,C代表缺课时数超过三学时。实习报告完成情况中A代表报告全部完成并且完成的效果好,B代表报告有1~2次没有上交,其他的完成的也可以,C代表超过两次没有上交报告,并且完成的效果一般。
  表2.1 《金工工艺》成绩分析表
  2.2 改进的ID3算法在实际中的应用
  为了使用新算法进行有效的数据分析,现将处理后得出的783条数据按录入的顺序进行添加序号,从1到783号,得出集合,在此设上面7个属性中的“学生入学起点”用表示,即,,=出勤率,=实操能力,=实习报告完成情况,期末成绩是否合格作为决策属性。
  根据公式=可计算出每个属性的决策协调度,这里假设就以前18条记录计算属性“学生入学起点”的决策协调度,则公式可写为:
  ==0.5679 (2-1)
  那么下面计算783条记录的每个属性的决策协调度,分别为:
  (1)=0.3528 (2)=0.56483
  (3)=0.4235 (4)=0.56396
  (5)
  根据上面得出的数值进行分析,“课堂掌握程度”属性和“实操能力”属性的决策协调度的值相差很少,所以要最终确定哪个属性作为决策分裂点就必须再计算两个属性的信息增益值,通过增益值检测作为分裂点节点的属性。根据公式计算期末成绩的信息增益得出结果。在期末成绩中有317人成绩不合格有466人成绩及格,因此对期末成绩d中元组按是否合格分类所需的期望信息为:
  ==0.9238 (2-2)
  然后根据公式计算课堂掌握程度和实操能力两个属性的信息增益结果。
  (1)
  (2)
  根据计算得出的数值进行分析比较信息增益值比较大的是“课堂掌握程度”,所以将该属性选择为分裂属性。那以课堂掌握程度为决策树的根节点能形成初步的决策树见图2.1。
  图2.1 “课堂掌握程度”为根节点的决策树初期
  按照上述分裂点的选取方法,构建完整决策树。
  3.结语
  本文首先分析了数据挖掘技术应用于成绩分析过程的必要性,并对改进的ID3算法进行详细描述,将其应用在《金工工艺》课程分析中,以2011级学生的实际成绩建立数据库,构造了课程相关性分析决策树,最后挖掘出隐含因素,对课程教学质量提高提供参考依据。
  参考文献
  [1] 李苗.在决策树技术在学生考试成绩数据库中的应用.教育信息化,2005(6).
  [2] Micheline Kamber Data Minng Concepts and Techniques Second Edition 2006.3:290-307P.
  [3] 牛文穎.改进的ID3决策树分类算法在成绩分析中的应用研究.大连:大连交通大学,2008.
其他文献
[摘 要]目前,国内许多偏远地区的通讯基站会出现市电无法供电或供电不稳定的情况。风能、太阳能作为可再生的清洁能源,利用两者的互补特性建立风光互补发电系统,可有效地解决通讯基站供电问题,并达到节能减排的目的。 本文分析了风光互补发电系统的设计方法,并以具体的应用实例有效地证明了风光互补发电系统在通讯基站上得到了良好的应用。  [关键词]通讯基站 风光互补发电 节能减排  中图分类号:TM614 文献
期刊
[摘 要]加强对无形资产的确认、计量、对于企业在实现战略目标的过程中有重要的作用。文章分析了无形资产确认和计量方面的缺陷,并提出改进的几点建议。  [关键词]无形资产;确认及计量;存在缺陷;改进措施  中图分类号:F234 文献标识码:A 文章编号:1009-914X(2014)01-0170-01  21世纪是知识经济的时代,它的一个重要特点就是企业资产从有形化向无形化方向发展。知识成为经济发展
期刊
[摘 要]绿色物流在我国刚刚兴起,人们对它的认识还非常有限,在体制政策、基础设施、信息标准、人才培养等方面还存在着许多发展障碍。  [关键词]绿色物流;发展障碍;发展对策  中图分类号:F251.1 文献标识码:A 文章编号:1009-914X(2014)01-0161-01  本文分析了阻碍我国绿色物流发展的各种障碍,并提出了相应的对策与建议。  随着我国经济的高速发展,加之一直以来对环境问题的
期刊
[摘 要]本文介绍了培养小学生自学能力的五步教学法,提出了“自学互帮导学法”的课堂教学新理念。从这个新的理念的提出到实践,“学”“帮”“导”是一个有机集合的整体,文章重点介绍了培养小学生自学能力的五步教学法内容。以使学生在小学学习阶段养成良好的自学习惯,获得理想的自学能力。该教学法已成功申报国家发明专利(专利号201320303690.9),具有较高的推广价值。  [关键词]自学 互帮 导学  中
期刊
[摘 要]近幾年来,我国的水利建设处于快速发展的时期,在施工关键技术上取得了一定突破。而水利工程冬天混凝土施工一直都是水利工程中的难题。文章分析了水工混凝土施工过程中存在的问题,并针对存在的问题提出了相应的施工技术对策。  [关键词]水利工程;冬季;混凝土;施工技术  中图分类号:TU74 文献标识码:A 文章编号:1009-914X(2014)01-0147-01  随着现代科学技术的不断发展,
期刊
[摘 要]兴趣是一定对象所持的积极态度。兴趣是最好的老师,是最直接的学习动力,更是健康美好的情感。从体育教学入手,培养学生对体育课的兴趣,从而使学生从体育运动中体验到运动快乐是体育教学的一项重要任务。  [关键词]体育 兴趣 观念 游戏 素质  中图分类号:G623.8 文献标识码:A 文章编号:1009-914X(2014)01-0175-01  兴趣是天然的启蒙者,是学习的动力,也是影响学生学
期刊
[摘 要]21世纪是“知识经济”时代,科学管理已成为一单位兴衰成败的瓶颈因素,作为科学管理手段之一的内部控制也越来越受到社会各方面的关注和重视。在货币资金内部控制方面同时也存在诸多问题。针对货币资金管理工作中存在的漏洞,文章提出加强实施货币资金内部控制的有效策略,以供同行探讨。  [关键词]货币资金;内部控制;措施  中图分类号:F275.1 文献标识码:A 文章编号:1009-914X(2014
期刊
[摘 要]著名细节管理专家汪中求先生撰写的《细节决定成败》,用极为详尽的事例和令人心惊的数据证明了细节在现代企业管理中的重要性。如何才能有效提高数学教学质量,在中学数学教学实践中,是所有教师思考的一个重要课题,由于数学教学过程中,可能忽视数学教学规律和教学方法的缺失,易造成学生对数学不感兴趣,加之学习负担重,束缚了学生潜力和智力的发展,因此,我们的教学压力大,我们一方面要传授知识、教授方法,另一方
期刊
[摘 要]艺术源于生活,绘画也是各时期、各民族社会生活的反映。文章通过“中西方古典繪画的和谐美理想”和“中西方近代绘画艺术的审美观比较”来分析中西方绘画审美的追求。本文摆脱了将中西方作为两个互不相干的领域来研究的模式,力争用新的视角来探索中西方绘画的特点。  [关键词]中西方;绘画;审美;哲学  中图分类号:J523 文献标识码:A 文章编号:1009-914X(2014)01-0167-01  
期刊
[摘 要]本文以我校为例分析了职业学校英语教学的现状,提出了提高职业学校英语教学效果的方法和途径,强调职业学校的英语教师应不断提升自己的教学理念、改进教学方法,完善教学模式,培养学生的学习兴趣,让学生由被动学习转为主动学习,从而提高英语学习能力,进而增强学生毕业后的就业竞争力。  [关键词]职业学校 英语教学 教师 方法  中图分类号:G633.41 文献标识码:A 文章编号:1009-914X(
期刊