基于ID3算法的决策树研究与应用.pdfVIP

维普资讯 第26卷 第 2期 许 昌学院学报 Vo1．26．NO．2 2007年 3月 JOURNALOFXUCHANG UNIVERSITY Mar． 2007 文章编号：1671—9824(2007)02一Ol07—05 基于 ID3算法的决策树研究与应用 郭超峰 ，李梅莲 (许昌学院 计算机科学与技术学院，河南 许 昌461000) 摘 要 ：在 ID3算法的基础上 ，提 出了一个在决策树各级节点上 ，以信息增益作为节点属性选择 的标准 ，对 每个非叶节点进行 了测试类聚，并将例子集分成不 同子集 ，实现 了决策树创建和相应规则的生成新算法．实验结 果表 明该实现方法是正确和高效的． 关键词 ：ID3；决策树 ；多叉树 ；向量 ；遍历 中图分类号 ：TP301．6 文献标识码 ：A 0 引言 示例学习中知识表示形式主要可 以分为两类 ，一类 以AQ15…为代表 ，以产生式规则为知识