決策樹分類算法的研究及應(yīng)用.pdf

1、華北電力大學(xué)（保定）碩士學(xué)位論文決策樹分類算法的研究及應(yīng)用姓名：卜亞杰申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：胡朝舉20071220華北電力大學(xué)碩學(xué)位論文摘要摘要分類是數(shù)據(jù)挖掘領(lǐng)域研究的重要課題。常用的分類模型有決策樹、神經(jīng)網(wǎng)絡(luò)、遺傳算法、粗糙集等。本文主要研究決策樹ID3算法及其改進(jìn)算法。首先闡述了決策樹的相關(guān)理論，并對幾種典型的決策樹算法進(jìn)行了分析比較。然后，針對ID3算法存在的不足，提出了基于屬性優(yōu)先關(guān)聯(lián)度的ID3算法(A

2、ID3)，實(shí)驗(yàn)證明AID3算法加快了決策樹的構(gòu)建速度，同時(shí)也克服了ID3算法往往偏向于選擇取值較多的屬性的缺點(diǎn)，隨著數(shù)據(jù)規(guī)模的增大，決策樹的分類性能也越來越好。最后，探討了AID3算法在人力資源管理中的實(shí)際應(yīng)用，結(jié)果分析進(jìn)一步表明AID3是有效的。關(guān)鍵詞：決策樹，分類，Ⅱ埒算法，AJD3算法ABSTRACTClaSsi6cationismeimportanttopicinmeresearchfieldofdataminingTherea

3、remanyclassificationmodelssuchasdecisiontree，neuralne帆orks，geneticalgorit№s，rou曲sets，aIldsoonThethesismainlyresearchID3decision骶ea190rithlnanditsimproVedalgorithmFirstofall，memesisintroducedrelativemeoriesofdecisiontree，

4、andcomparedseVeralkindsoftypicaldecisiontreealgorit№sTllenanewalgodt№baSedonattribute皿orityassociatelD3(AID3)wasproposedwimadVantagesofID3TheresultsofexperimentsproVedmatAID3couldraisemespeedofconstnlctingdecisionnee，att

5、hesametime，aIldoV盯c鋤etlleU)3’sshortcomingwllichwaSoRenpanialtoselectsome砌buteswithmorevalueFurmennore，tlleperfornlanceofclaussi6cationofdecisiontreewasalsogettingbetteraJldbetterwithme∞la哂ngofdataSetscaleAtl嬲t，tllemesisd

6、iscussedⅡleapplicationofAID3algoritllIntoIlumaIlresourcesmallagemeIlt，tlleresultshadproVedthatAID3algorimn、ⅣaseH瓷til曠eBuYajie(ComputerAppliedTechnology)DirectedbyprofHuChaojuKEYWoRDS：decisiontree，classification，ID3algori