决策树ID3算法的改进研究

《决策树ID3算法的改进研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、(四)Y1(A)443(H)711111分类号0㈣30M密级:UDC：编号:工学硕士学位论文决策树ID3算法的改进研究硕士研究生：刘祺指导教师：印桂生教授学位级别：硕士学科、专业：计算机软件与理论所在单位：计算机科学与技术学院论文提交日期：2009年1月论文答辩H期：2009年3月学位授予单位：哈尔滨工程大学哈尔滨工程大学硕士学俄论文Abstractoptimal.Inordertosolvetheproblemofcomp1excomputiDataM1n•1ngisaprocesswhichrevea1snewre1at•10nships,trendsandPatternsth

2、roughcarefu1ana1ys■1s0fsubstantia1data•It■1san1mportanttOp1c0fInformati0nTechno10gyresearchfie1d.DataMiningisaprocesswh•1chextractsimp1•1c■1t9unkn0wnn0n—trivia1andpotentia1informat■10n0rpatternfr0ma1argedatabaseordatawareh0useoItc0mb■1neS诚tiltheoryandtechn010gy0fdatabase,art1f1cia1■1nte11•1gen

3、ce,mach•1ne1earn•1ngand0therfie1ds■c1ass■1ficat■10nana1ysiS0fDataMinirigtechnologyisa11importantd1recti0n0fresearchoC1a,ss•1f•1cationa1g0rithmofDataMiningismostwide1yusedincommercia1,whi1edecisiontreealgorithmisacoretechnologyofclassificationalgorithIndecisiontreealgorithm,thefamousoneisID3a1g

4、orithmwhichWaspresentedbyQuin1anin1986.TheimportanceofthisPaperistostudy11)3a1gor春坯siontreeanditsoF1rst0fa119thePaPer1ntr0ducedID3a1g0r1thm・Then,furtherresearch0niD3a1gor•1thm•1sdone.ID3a1g0r•1thmhastw0ma•J0rdrawbacks:one•1sthatus•1ng10g■1sn0teasyt0ca1cu1ate■The0ther•■a1g0r■1thmse1ectionisofte

5、nbiasedinfavorofthemorepropertyvalues,butpropertyvaluesofmorepropertyarenotalwaysVienrFg.ithminarytreestorageof1D3simpID3simp1ifieda1gorithmisproposedbinthepapeasedonID3algorithmr,SOthatthecomputingbecomeseasy.ForsolvingtheothbinarytreestorageofID3simp1ifieda1gorithmisputforwardbasedonID3a1gor

6、ithminthepaperbyusingbinarytreeofdatastructure.Then,像e蠢d耳cisiontreesemergedthroughtheca1cu1ationofthesameexamp1eswhichusethesametrainingset・Final1y,thepaperdoesacomparativestudyofthedecisiontreesofdifferenta1gorithmsinordertosumupthecoHiCmJlUiSf1eOdQ1S乡obIt%SiFs%tohQdPmSotQeIf3igcGIJem山电冬需卩11?

7、時汽亶i甕咛上和訝召1•41•■(Keywords：decisiontree；ID3algorithm；ID3simplifieda1gorithm；binarytreestoragealgorithm哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要