基于数据挖掘的决策树算法应用研究.pdfVIP

农《业网络信,~}2008年第 11期 研究与开发 基于数据挖掘的决策树算法应用研究 马 丽，陈桂芬 (吉林农业大学 信息技术学院，吉林 长春 130118) 摘 要 ：数据挖掘是一种发现大量数据中潜在信息的数据分析方法和技术，已经成为关注的热点。决策树方法因其简单、直 观、准确率高等特点，在数据挖掘及数据分析中得到了广泛 的应用。本文使用数据挖掘的C4．5算法对 UCI数据库 中的蘑菇 数据构建决策树模型，给出了蘑菇可食用或有毒的决策。 关键词 ：数据挖掘；决策树；C4．5算法 中图分类号：S126 文献标识码：A 文章编码 ：1672—6251(2008)11-0045—03 Study on the decision tree’Sapplication based on data mining MA Li．CHEN Gui—fen (CollegeofInformationandTechnology，JilinAgriculturalUniversity，Changehun130118，China) Abstract：Thedataminingthatattractspeople’Seyesisadataanalysismethodandthetechnologywhichfindlatentinformationin massdata，thedecisiontreemethodiswidelyappliedindatamininganddataanalysisbecauseofitssimple，direct-viewingand high accuracyrate．Thisarticleused C4．5algorithm ofdatamininganalysisingthedatamushroom dataofUCIdatabaseand buildingthedecisiontreemode1．Intheend，wegiveadecision—makingthatwhetherthemushroombeedibleorvirulent． Keywords：Datamining；Decisiontree；C4．5algorithm 随着信息技术和网络技术的飞速发展 ，各行各业 树可高度 自动化地建立起易于为用户所理解 的模型， 每年都有大量的数据产生 ．而数据本身并不能直接给 而且 ，系统具有较好地处理缺省数据及带有噪声数据 人们带来效益，人们需要的是蕴藏在这些数据里的信 等能力。决策树学习算法的一个最大的优点就是它在 息。如何采用有效的方法 ，把这些信息从大量数据中 学习过程中不需要使用者了解很多背景知识。这样只 挖掘出来 已成为研究的热点，因此 ，数据挖掘技术应 要训练事例能够用 “属性一值”的方式表达 出来 ，就 运而生。数据挖掘技术 ，是为了发现数据 中存在 的关 能使用该算法来进行学习。研究大数据集分类问题 ， 系和规则，根据现有的数据预测未来的发展趋势，使 常用决策树方法。决策树方法速度较快，可被转换成 得数据库中隐藏的丰富知识得到充分的发掘和利用 1。 简捷易懂的分类规则 ．也可转换成对数据库查询的 1 决策树算法介绍 SQL语句。另外 ，决策树分类与其他分类方法 比较 ， 决策树 (decisiontree1曾在相当长的时间里是非 具有相 同而且有时有更高的精度 。 常流行的人工智能技术 ．随着数据挖掘技术的兴起 ． 1．1 决策树的生成 决策树作为一个构建决策系统的强有力的技术在数据 决策树是通过一系列规则