中国优秀硕士学位论文全文数据库
  关闭
示例学习的决策树算法研究  
   在线阅读 整本下载 分章下载 分页下载本系统暂不支持迅雷或FlashGet等下载工具
【英文题名】 Study of Decision Tree Algorithm on Learning from Examples
【作者】 吴宣为;
【导师】 史斌宁;
【学位授予单位】 合肥工业大学;
【学科专业名称】 计算机应用技术
【学位年度】 2004
【论文级别】 硕士
【网络出版投稿人】 合肥工业大学
【网络出版投稿时间】 2005-01-14
【关键词】 示例学习; 决策树; 信息熵; 简化决策树; 子树比较; 分支合并;
【英文关键词】 learning from examples; decision tree; information entropy; simplifying decision tree; subtree comparison; merging branches;
【中文摘要】 决策树分类学习算法是使用最广泛、实用性很强的归纳推理方法之一,在机器学习、数据挖掘等人工智能领域有相当重要的理论意义与实用价值。 在各种决策树学习算法当中,最有影响力的是采用信息熵的下降速度作为选择测试属性的标准的ID3算法。但是ID3算法存在学习简单逻辑表达式的能力较差、偏向属性取值数目较多等缺陷。论文企图在ID3的基础上,针对其中的一些不足加以改进。 本文首先介绍了示例学习的扩张矩阵理论与决策树学习的最优化问题、ID3算法的信息论原理与实现以及C4.5算法的剪枝原理。然后针对ID3学习逻辑表达式方面的不足,提出了一种对ID3学习到的决策树进行简化的算法——基于蕴含规则的决策树简化算法(DTSA-BOIR,简记为BOIR),BOIR以ID3算法构造的决策树为基础,先序遍历由ID3构造出来的决策树的各个节点,并对其子树进行比较,如果各子树的根属性都相同而且存在某些相应的分支对于各子树完全相同,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。 本文实现了BOIR对逻辑表达式的学习,并利用FAMn家族数据集对该简化算法...
【英文摘要】 Decision tree classification learning algorithm is one of the most widely used and very practical inductive inference methods. It is of much theoretical and practical significance in the artificial intelligence kingdom such as machine learning and data mining. In the many decision tree learning algorithms, the most influential one is the ID3, which takes the descending velocity of the information entropy as test attribute selection criterion. However, as is well known, ID3 has the shortage such as...

【相同导师文献】

导师:史斌宁    导师单位:合肥工业大学    学位授予单位:合肥工业大学
[1] 刘昊钰.嵌入式网关研究及在光伏并网系统中应用[D]. 合肥工业大学,2004
[2] 吴宣为.示例学习的决策树算法研究[D]. 合肥工业大学,2004
[3] 张春梅.基于Intranet的教学辅助系统的研究[D]. 合肥工业大学,2001
[4] 贾莉.基于移动agent的web信息检索系统的研究与设计[D]. 合肥工业大学,2002
[5] 高守贵.基于Jini技术的IP多媒会议系统的研究与实现[D]. 合肥工业大学,2002
[6] 陈田.移动agent技术在电子商务中的应用研究[D]. 合肥工业大学,2002
[7] 周强.集中式电信SDH传输网管理平台的设计与实现[D]. 合肥工业大学,2003
[8] 邱华.基于软件Agent的分布式入侵检测技术的研究[D]. 合肥工业大学,2003
[9] 张弛.基于中间件技术的电信综合管理系统的研究与实现[D]. 合肥工业大学,2003
[10] 蔡庆玲.智能化有杆式抽油机研究与实现[D]. 合肥工业大学,2003

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   自动化基础理论
    人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号