基于考试过程和知识结构的数据挖掘算法研究-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ６A Vol．４５No．６A 年 月 ２０１８ ６ COMPUTER SCIENCE June２０１８ 基于考试过程和知识结构的数据挖掘算法研究 代明竹 高嵩峰 　 (北京建筑大学机电与车辆工程学院 北京 ) 　 １０００４４ 　 , , 摘 要 为了研究学生在不同阶段对知识点的掌握情况 基于对数据挖掘的理论研究 把知识结构与考试成绩相结合 　 　 . , , , 来进行数据研究 以教育测量学为基础 结合数据挖掘的决策树算法 针对原有的 C４．５算法提出改进算法 应用试 , 卷中涉及到的知识点的难易程度与知识点种类进行知识结构细化 以便确定单个学生或群体学生对知识点的掌握程 . , ; , 度和试卷中各知识点之间的关系 结果显示 改进后算法的计算公式比原计算公式简单实用 根据决策树模型 使用 , . 剩余数据对计算公式进行验证 能够更快地得出对程序设计这个知识点的掌握是影响成绩相对重要的因素 使用测 , . , 、 试数据对已创建的决策树进行验证 准确率为９０％ 最后对决策树进行可视化展示 为学生的学习安排 教师的教学 方案及安排等提供有效的参考. , , , , 关键词 数据挖掘 决策树 知识结构 试卷分析 　 C４．５ 中图法分类号　TP３９１　　　文献标识码　A 　 ResearchonDataMinin AlorithmBasedonExaminationProcessandKnowledeStructure g g g DAIMinＧzhu　GAOSonＧfen g g g ( , , , ) SchoolofMechanicalＧelectronicandVehicleEnineerin Beiin UniversitofCivilEnineerin andArchitectureBeiin １０００４４China g g jg y g g jg 　 , Abstract　Inordertostud themasterofkn