ID3算法构造学生专升本考试成绩分析决策树参照.pdfVIP

ISSN 1009-3044 E-mail: kfyj@ ComputerKnowledgeand Technology电脑知识 与技术 第 5 卷第 3 期 (2009 年 1 月 ) ComputerKnowledgeand Technology电脑知识 与技术 Vol.5,No.3,January 2009, pp.744-746 Tel:+86-551-5690963 5690964 ID3 算法构造学生专升本考试成绩分析决策树 陈伟，程黄金 （淮南联合大学 ，安徽 淮南 232038 ） 摘要 ：分类技术是根据数据集的特点找出类别的概念描述 ，这个概念描述代表了这类数据的整体信息 ，也就是该类的内涵描述 。ID3 算法是决策树归纳分类算法的一种 ，运用该算法建立学生专升本考试成绩分析决策树并从中提取出一些重要的规则 。 关键词 ：分类 ；决策树 ； 算法 ID3 中图分类号 ： 文献标识码 ： 文章编号 ： TP311 A 1009-3044(2009)03-0744-03 Using ID3 Algorithm to Construct Analysis Decision-making Tree of Academy-to-undergraduate Students Exam Scores CHEN Wei, CHENG huangjin (Huainan Union University,Huainan 232038,China) Abstract: Basedon dataset,sortingtechnique finds the concept description of sort, which representsthe integrative information of this sort of data,iethe intension description of the sort of data. ID3 algorithm is a kind of decision-making tree inductive sorting algorithm. we use ID3 algorithm to construct analysisdecision-making tree of academy-to-undergraduate studentsexam scoresto extract some important rules. Key words: sorting; decision-making tree; ID3 algorithm 1 引言 分析输入数据 ，通过在训练集中的数据所表现出来的特性 ，为每一个类找到一种准确的描述或者模型 。这种描述常常用谓词表 示 。并使用这种类的描述对未来的测试数据进行分类 。 这是分类技术的目的 。 2 决策树归纳分类 2.1 决策树概念 决策树是一个类似于流程图的树结构 ：内部节点 （非树叶节点 ）表示在一个属性上的测试 ，每个分枝代表一个测试输出 ，而每个 树叶节点 （或终节点 ）存放一个类标号 ，树的最顶层节点是根节点 。它能被看作一棵树的预测模型 ，树的根节点是整个数