決策樹分類算法的研究及應用.pdf

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

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