决策树在计算机等级考试中的应用.PDFVIP

计 算 机 系 统 应 用 2014 年 第 23 卷 第 6 期 决策树在计算机等级考试中的应用① 丁 勇, 武玉艳 (南京理工大学泰州科技学院 计算机科学与技术系, 泰州 225300) 摘要: 江苏省计算机等级考试是由江苏省教育厅推行的一项考试制度, 该考试越来越受到高校和学生们的重视. 首先基于历届学生的考试真实数据, 应用信息熵和 ID3 算法构造决策树. 然后, 提取分类规则, 并通过计算规则 的准确率与覆盖率对规则进行约简, 从而挖掘出有价值的规则。最后利用该分类规则, 预测学生能否通过等级考 试。通过对历史数据进行仿真实验, 表明决策树预测准确率高, 能挖掘出影响学生通过等级考试的关键因素, 对 计算机等级考试课程教学有一定的指导作用. 关键词: 计算机等级考试; 决策树; 信息增益; ID3 算法 Application of the Decision Tree in the Computer Rank Examination DING Yong, WU Yu-Yan (Department of Computer Science and Technology, Nanjing University of Science and Technology, Taizhou 225300, China) Abstract: Jiangsu Computer Rank Examination is a examination mechanism formed by Education Department, which gains the attention of universities and students. First, based on data collected from previous students’ exeamination, this paper uses Information Gain and ID3 algorithm to construct a decision tree. Then, this paper extracts the classification rules from the decision tree, and discovers these rules of the accuracy and coverage. Finally, this paper predicts the ability of students to pass the exam by these rules. Experiments indicate that the decision tree has accurate prediction, which can dig out the key factors affecting students to pass the grade examination and plays a crucial role in the course teaching. Key words: computer rank examination; decision tree; information gain; ID3 Algorithm 江苏省计算机等级考试是由江苏省教育厅推行的 该方法首先基于一组训练样本数据，通过相应的算法 一项考试制度. 该考试的目的是加强普通高校非计算 构造决策树，并从树中获得分类规则，然后对分类规 机专业的学生对计算机基础知识的理解和掌握, 考试 则进行约简，利用规则对未来数据进行预测[1]. 决策树 设立多个语种和等级，考生通过相应等级的考试可获 方法分类精确，预测准确率高，可应用于挖掘计算机 得证书. 这项考试制度实施至今，得到了全省普通高 等级考试中的隐含信息. 校和用人单位的广泛认可，因此也受到高校和学生们 的高度重视. 但由于试题知识点多、难度大等因素，