计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
6期
236-240
,共5页
计算机等级考试%决策树%信息增益%ID3算法
計算機等級攷試%決策樹%信息增益%ID3算法
계산궤등급고시%결책수%신식증익%ID3산법
computer rank examination%decision tree%information gain%ID3 Algorithm
江苏省计算机等级考试是由江苏省教育厅推行的一项考试制度,该考试越来越受到高校和学生们的重视。首先基于历届学生的考试真实数据,应用信息熵和 ID3算法构造决策树。然后,提取分类规则,并通过计算规则的准确率与覆盖率对规则进行约简,从而挖掘出有价值的规则。最后利用该分类规则,预测学生能否通过等级考试。通过对历史数据进行仿真实验,表明决策树预测准确率高,能挖掘出影响学生通过等级考试的关键因素,对计算机等级考试课程教学有一定的指导作用。
江囌省計算機等級攷試是由江囌省教育廳推行的一項攷試製度,該攷試越來越受到高校和學生們的重視。首先基于歷屆學生的攷試真實數據,應用信息熵和 ID3算法構造決策樹。然後,提取分類規則,併通過計算規則的準確率與覆蓋率對規則進行約簡,從而挖掘齣有價值的規則。最後利用該分類規則,預測學生能否通過等級攷試。通過對歷史數據進行倣真實驗,錶明決策樹預測準確率高,能挖掘齣影響學生通過等級攷試的關鍵因素,對計算機等級攷試課程教學有一定的指導作用。
강소성계산궤등급고시시유강소성교육청추행적일항고시제도,해고시월래월수도고교화학생문적중시。수선기우력계학생적고시진실수거,응용신식적화 ID3산법구조결책수。연후,제취분류규칙,병통과계산규칙적준학솔여복개솔대규칙진행약간,종이알굴출유개치적규칙。최후이용해분류규칙,예측학생능부통과등급고시。통과대역사수거진행방진실험,표명결책수예측준학솔고,능알굴출영향학생통과등급고시적관건인소,대계산궤등급고시과정교학유일정적지도작용。
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.