基于程序演化决策树算法优化是研究

《基于程序演化决策树算法优化是研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要程序演化是根据某些法贝Ⅱ从一个程序生成另一个新的程序，这两个程序在语义上是等价的，通过对源程序进行一系列保证正确性的演化，进行算法和数据结构的求精，最终将源程序演化成一个等价的、高效的程序文本。本文在决策树的优化问题中，引入程序演化的思想，演化得到了具有更高效率的决策树。围绕该问题展开了以下工作：(1)用Hom伽orphisms递归结构描述lD3算法。为演化出新的高效程序奠定基础。(2)在对程序的规范化描述进行认真分析的基础上，找到影响程序运行效率的主要因素，运用tupling策略定义新的数据结构。(3)基于新的数据结构，对

2、标准lD3算法和基于样本分布元组的决策树算法进行演化，运用节点提升算法，最终演化得到新的基于样本分布树的决策树构造算法，该算法构造决策树只需要扫描一次数据集合。(4)对本文演化所得的新决策树算法的时间有效性进行分析，并用Haskell函数式语言编程实现相关算法，对算法的正确性和有效性进行验证。应用程序演化方法进行决策树算法的优化，为决策树算法优化的研究提供了新的思路，同时研究成果将进一步验证程序演化方法的有效性。关键词：程序演化；函数式语言；数据挖掘；决策树Pm孕锄tr锄曝fo姗ati伽isamethodbywhichaprO伊

3、锄istransfe仃edinto卸other伽eaccordingtotheccnainmles．Thcsynt觚ofthetr矩sfe玎cdpro铲amisequavoIenttotheorigimlpm伊am．Thea190rithms柚ddatastmctufcs觚esimplifiedtll

4、『ou曲theuseof仃ansfomationschemewhichcallgIla砌teetheccIlracy．Finally’lheS0urcepro伊锄isderivatedintoapmccdu他嘶entcdeffic

5、i曲tVe墙i伽．hordcrt0obtaillamorceffjcientdecision仃t圮，inthefieldofoptimizati彻ofdecisiontree，tllemainhDdyOfthewI!itingusedthcprO掣锄tmn蚰咖ationmethodtoOp血nizethealgorithm：(1)stanedbydiscfibingasimple锄dco眦d(butprobablyi鹏fficicnDpr0粤锄usillghomOmo叩hismsfccursionstnlcturc．(2)B髂e

6、d锄the觚alysisofthepro掣am'柚dch∞sepr叩crmethodsto仃ansf咖“ilItomoree1五cientequiValcnts．Applytllplingtcchniqucindatas协lcturcdefinition．0btainillgtheneweffidentpm掣吼，weneeds啪thedatasetonly衄etim∞．(3)n∞ughs姗marizingthejobab0Ve，wedrawaconclusiont0collectthcmelhodsbywhichme咖plcxp

7、ro铲锄couldbewentr柚sfo姗cd．皿efiddilloptimi盈tionofthededsiontrceisintcrsetedbythesdentiStsath咖e柚dabroadauthetjme．Scholars蜥ngupa10tOfideatoimpmVethee笳cjencyinaccordan∞withtlleexcessivemalching锄dscaleofdecisi彻tf∞．Throughtheeffons，tlleyobtainedalafgenumbcfofachieVements．1【e

8、yw"ds：芦O黟砌tra璐fomation；fIlnc‘ionallangIlage；dataminin苗曲cision虹eeⅡ长沙理工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：习移唪日期：知呻年孕月叼日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位

9、论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在——年解