教学评价论文语文评价论文..doc

教学评价论文语文评价论文 决策树在教学评价中的应用研究摘要 决策树学习是人们广泛使用的一种归纳推理形式。先就决策树和决策树学习算法进行介绍，然后用实例阐述决策树在教育信息处理中的应用，主要以在教学评价中的应用为例来加以介绍。 　　关键词 决策树；数据挖掘；教育信息处理；教学评价 　　　Research on Decision Tree Applied in Instructional Evaluation//Yu Shuihua 　　Abstract Study of decision tree is an inductive reasoning style for many people. This article introduces to us about decision tree and decision tree Algorithm, then using example to expound decision tree applied in education information management. The main introduction is research on decision tree applied in instructional evaluation. 　　Key words decision tree; data mining; management of education information; instructional evaluation 　　Author’s address Shanghai Institute of Foreign Trade, Shanghai, China 201620 　　当今社会处于一个信息爆炸的时代，海量的数据可以用来选择和发掘信息，然而有时却让人无从下手，因此数据挖掘技术受到人们的高度关注。数据挖掘是从大量的、不完全的、有噪声的、模糊的或者随机的数据中提取人们事先不知道的但又是有用的信息和知识的过程。它的方法很多，其中决策树是一种解决实际应用分类问题的数据挖掘方法。在教育教学中，根据决策树算法的实际特点，它可以在教育信息处理中的信息采集上发挥很大的作用。 　　1 决策树介绍 　　决策树学习是人们广泛使用的一种归纳推理形式。决策树起源于概念学习系统，其思路是找出最有分辨能力的属性，把数据库划分为许多子集（对应树的一个分枝），构成一个分枝过程，然后对每一个子集递归调用分支过程，直到所有子集包含同一类的数据。最后得到的决策树能对新的例子进行分类。它一般是从一组无次序、无规则的事例中推理出决策树表示形式的分类规则。它一般需要给定一组训练例子，训练例子一般被看成用于创建模型的数据集。由此可以看出，决策树是一个类似于流程图的树结构，其中每一个内部结点表示对一个属性的测试，每一个分支代表一个决策输出，而每个叶节点代表一个目标分类。决策树通过把实例从根节点排列到某个叶子节点来分类实例，叶子结点即为实例所属的分类，树上每个节点说明对实例的某个属性的测试，节点的每个后继分支对应于该属性的一个可能值。假如需要根据人员的外貌特征对人员进行分类，用于人员的外貌特征有3个，外貌列表={高度,发色,眼睛}；各属性的值域分别为：高度={高,矮}，发色={黑色,红色,金色}，眼睛={黑色,棕色}。分类结果有两种：种类={+,-}。提供的训练例子集为：T={(矮,金色,黑色),+,(高,金色,棕色),-,(高,红色,黑色),+,(矮,黑色,黑色),-,(高,黑色,黑色),-,(高,金色,黑色),+,(高,黑色,棕色),-,(矮,金色,棕色),-}。上述文字可构造图1所示决策树。 　　2 决策树学习算法 　　决策树算法有几种，如ID3、C4.5、CART等。其中ID3算法是最经典的算法，该算法从根节点开始，这个根结点被赋予一个最好的属性。随后对该属性的每个取值都生成相应的分支，在每个分支的终点上又生成新的节点。然后按照该属性的取值将每个训练例子都分别赋给一个相应的新节点。如果没有任何训练例子能赋给某个节点，那么该节点连同相应的分支都将被删除。这时，将每一个新节点都视作一个新的根节点，重复执行整个过程。这里，最好属性的选择要基于信息增益这个统计特性。在定义信息增益前，先要了解另一统计特性：熵。 　　给定一组有c个分类的训练例子，对属性a来说，它有值v，那么它的熵E定义为：E(a=v)=。其中pi是在第i类中属性a取值为v的概率。为了能选出最好的属性，需要使用度量信息增益。一属性的信息增益就是按照该属性对训练例子进行划分所带来的熵的减少量，定义：Gain(T,A)=E(T)-。其中，T是训练例子的集合，Tj是属性A取值为j的训练例子集合，为T的一个子集。