D3算法的高校班主任工作评估模型.PDF

现代职业教育 总第31期 管【理】 基于ID3算法的高校班主任工作评估模型 熊发政 (新疆大学电气工程学院，新疆 乌鲁木齐830008) [摘 要]高校教务管理数据库中储存了海量的数据，如何有效地从这些数据中挖掘潜在的信息，公 正、客观地评估高校班主任能力便显得十分重要。将数据挖掘技术应用于高校班主任工作 评估中，选取某高校班主任工作数据，采用 ID3算法对数据进行分类和提取，构建了高校 班主任评估决策树。研究结果可为教学管理部门提供科学合理的决策支持，更好地指导 日 常教学和管理工作。 [关 键 词]ID3算法；数据挖掘；高校班主任工作评估；决策树 [中图分类号]G647 [文献标志码]A [文章编号]2096—0603(2016)01—0149—03 班主任工作评估是学校教学管理的重要环节，是评 度较小，从而提高分类速度和准确率。 价班主任工作的主要手段。学校在每学期都会对班主任 ID3决策树算法是一种自顶向下的贪心算法 ，从根 工作进行评价调查，在此过程中，高校教务管理数据库 结点开始，依次让信息增益最高的属性作为分裂属性， 中储存了海量的数据，如何有效地从这些数据中挖掘潜 将数据样本划分为不同的样本子集，每个样本子集构成 在的信息，公正、客观地评估高校班主任能力，并作出相 一 个子结点，再对每个子结点进行划分 ，生成新的子结 应决策便显得十分重要。数据挖掘技术作为解决该问题 点，按上述过程一直循环，直到可以将样本准确分类或 的强有力工具，受到人们的高度关注。目前，广泛应用 已经选择完所有的属性，最终生成的决策树每个叶结点 于各个行业中，随着数据挖掘技术的成熟和应用领域 都对应一个分类。 的不断扩展，将数据挖掘技术应用于高校的班主任工 ID3算法原理如下： 作评估中，对于提高学校教学管理水平将起到很好的 设 s是 s个数据样本的集合。假定类标号属性具有 指导作用。 m个不同值，定义m个不同类 C(l，……，)。设 s是 本文将决策树算法运用到高校班主任工作评估问 类 cl中的样本数。对一个给定的样本分类所需的期望 题中，对某高校班主任评估数据进行分析，采用 ID3算 信息由下式给出： m 法计算不同属性的信息增益，生成高校班主任评估决策 INFO(S，S，…，5)=一 pl0gz(p) (1) 树，进而对班主任工作信息进行数据挖掘，评估班主任 i= 1 工作成绩，揭示影响班主任工作成绩各个因素间的关 其中p 是任意样本属于c的概率。注意，对数 S 系，为教学管理部门提供决策支持，指导 日常教学与管 函数以2为底，其原因是信息用二进制编码。 理工作，从而提高整个学校的教学管理水平。 设屙眭A具有 个不同值{a，ae，……， }。可以用 一 、 ID3算法 属性 将Ls划分为 个子集 {s，s，……，S}，其中S中 1986年Quinlan提出了著名的基于信息熵的决策 的样本在属性A上具有相同的值aj(j=l，2，……，)。设 树分类算法——ID3算法，该算法的核心是在决策树中 s是子集 ．s中类 Ci的样本数。由A划分成子集的熵或 各级结点上选择属性，用最高信息增益作为结点的测试