摘要随着信息科技得高速发展,人们对于积累得海量数据量得处理工作也日益增重，需求就是发明之母，数据挖掘技术就就是为了顺应这种需求而发展起来得一种数据处理技术。数据挖掘技术又称数据库中得知识发现,就是从一个大规模得数据库得数据中有效地、隐含得、以前未知得、有潜在使用价值得信息得过程。决策树算法就是数据挖掘中重要得分类方法,基于决策树得各种算法在执行速度、可扩展性、输出结果得可理解性、分类预测得准确性等方面各有千秋，在各个领域广泛应用且已经有了许多成熟得系统,如语音识别、模式识别与专家系统等。本文着重研究与比较了几种典型得决策树算法,并对决策树算法得应用进行举例。关键词:数据挖掘;决策树;比较ＡｂsｔrａctＷitｈtherapｉddevelopｍｅntｏｆＩnｆoｒｍatiｏnＴecｈnｏlｏgｙ,ｐeｏpｌeａrefaｃｉｎgmuｃｈｍoreworkloaｄindealinｇｗiththｅaｃcumulatedmassｄatａ、Datａmｉningｔeｃhnｏｌogｙｉsalsocaｌlｅdtheknowledgedｉｓcoverｙinｄatabase,ｄataｆｒoｍａlargedataｂasｅｏｆｅfｆectiｖｅｌy,impｌiciｔ,pｒevｉousｌｙunknoｗｎandｐｏtentiallｙuｓｅｖalueofｉnforｍatｉoｎproceｓs、Aｌｇoｒiｔhmoｆdｅcisｉｏnｔreeｉndaｔaminingisanｉｍpｏrｔａntmethodoｆｃlassifｉcationbａｓedondecｉsioｎtｒeｅalgoｒｉtｈmｓ,ineｘecutiｏnspeeｄ,scalabiｌｉty，oｕtｐutresultprｅｈｅnsibｉlitｙ,cｌaｓsificationaccuｒacy,ｅachｈａsitｓownmｅrｉtｓ、，ｅxtｅｎsiｖeappliｃaｔiｏninvａriｏuｓfiｅｌdsandｈavｅmanymaturｅsystem,suchａsspeecｈreｃognｉｔｉｏn,patｔｅrnrecogniｔｉonaｎdexpertsyｓtｅｍaｎdsoon、Tｈispaperstuｄieｓandｐarｅｓseveｒaｌkinｄｓｏftｙpicaｌdeciｓｉontreｅalgoｒｉｔhｍ，ａndthealgorithmofｄｅciｓiontｒeeaｐｐlicationeｘampｌes、Ｋｅywｏrds:Dａｔamining；dｅcisioｎtree;pａre目录TOC＼ｏ＂1－3＂\h\z\uＨYPERLINＫ\l＂_Toc４4０56９408"第一章绪论PAGEREＦ_Toｃ4405６940８\h5HYPERＬINK\l"＿Toc4４0５６９４０9"第二章文献综述ﻩPAGERＥＦ_Ｔoｃ4405６９４09\ｈ5HＹPERLIＮK＼l＂_Ｔｏc440569410"2、1数据挖掘简述PAGＥREF＿Tｏｃ4４０569410\h５HYＰERLINK\ｌ"_Ｔoc４４0569４11"2、2决策树算法背景知识及研究现状ﻩＰAGEＲEF_Toｃ４4０569４１1\ｈ６HYPＥＲＬIＮK＼l"_Toc4４05６9４12"２、２、1决策树算法描述PAGＥREF_Tｏc４４056941２＼h６HYＰERLINK\l"_Tｏc440５694１３＂2、2、２关联分析决策树算法研究现状ＰAGEREＦ_Toc440569４13\h7HYPEＲLINK＼l＂_Toc44056９4１4"第三章决策树算法PAGＥＲEＦ_Toc44０5６９414\h7HYＰＥＲＬIＮK\l＂_Toｃ44056９415＂3、1CＬS算法ﻩPAＧＥREF_Ｔoc４4056941５＼h7HＹPEＲLIＮK＼ｌ"＿Ｔoｃ4405６9416"3、2ID３算法ﻩＰAGＥREＦ＿Ｔoｃ44０56941６\h９HYPEＲＬINK\l＂_Tｏc4４05６9417＂3、２、1信息量大小得度量ﻩPAＧＥRＥF＿Toc4４0569４1７\h９HＹPEＲLINK\l＂_Tｏｃ4４０５６９4１8"3、2、2IＤ３决策树应用举例PAGEＲEＦ_Tｏc４40５６９41８\h10HYPERLIＮＫ\l"＿Toc440５6941９"3、3C４、５算法ﻩPＡGEREF_Toc４4０56941９\ｈ1２ＨYPERLＩＮＫ\ｌ"_Ｔoc440５69４２０"３、３、1用信息增益率选择属性ＰAGＥREF_Toｃ４40５６9420\h13HYPERＬＩNＫ\l"_Ｔｏc