资源描述:
《树挖掘若干算法研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、东南大学博士学位论文树挖掘若干算法研究姓名:赵传申申请学位级别:博士专业:计算机应用指导教师:孙志挥20070126AbstractDatamiring,whose笋dIistom∞overyuseful,pll'c,v'iotlslyunknownknowledgefrommassivedata,isexpandingrapialybothin廿l鲫DyandinapplicationinILqttwentyyc_urs.1"roemining罄^f●cw健翻翻岫directionindatam
2、illingfieldtll毗hasbeenstudiedinlastseveralyears,stillh-毫manyr,roblelra幻solve.Beenmeofe.o叫ieaeyof臼臀蛐Ⅲctul岛m游miningismo坤cc町IpIic龇etIl耵ltraditionaldmmining,oofTqucntsutm-eeminingalgorifl瑚isnotsoefficientOntllotllet眦曲isnlsorestricttheexpaIlsionof豫miningap
3、plieatiomsincef呐删sub灯∞miningnigorifllmisthebaseofotlHu,eeminingalgorithm,such撼freqtmtsublreeminingindistrilmwEnvironment,e,que.tsublroeminingfrom蛐i-snud睫盯酣datas嘲nand幢classification.Second.theeomplientlonofthetltcestruett腓maIcestI’enumberoffrequcra删lh陪
4、苗verybi舀tl'iIalso目_k酷璐膏difficulttoproe描and代s嘲thcSl,plieatiosioftrecmining.1"osolvethesea1,rot,Ictus,ttlisIⅪperstudied自eq嘲tsulm∞miningproblem,∞mp他刚f嘲lI伽tsubtreesetminingproblem,frequ雠懿lh瞻cminingindism'butea∞—托删mcllI棚lddatastreams,Ind,’.1assificationint
5、rees打uctutedlltnb氆so.TtKmainresultsandc∞地扛晦obtainedinthisdissertation班asfollows:Firstly,曲峙conceptofprojeetedbranchw勰propos。d.andthealgorinlmoffrequentembeddedSUbll'醴miningb矗sedonp啊∞tedInchw硒卵Dp‘搀ed’thisalgorithmc棚gener疵andirect飘Kcccdfreq帕ntembedded$ub
6、ll髓throughscanningd剐ab日seonlyotlce,sodeerea.∞口tsearchsp∞cnndimprovetheefficiencyofalgorithm.Soeondly,theconceptofvroje删nodewasproposcaand曲talgorimmoffr嘲uc.tinducedsubtreeminingalgorithmw撼prolx,sed,thisalgorithm伽generatealldirectsucceedf嘲Wtinducedsubll
7、∞throughsearalingdatabaseonly011cIB,andhnshilghgTefficiency.Thirdly'proposalthe台蛳酊comp,憾scafrequc.tsubt嗽●矗calledS.clu捌跣andpropo鲥卸algorithmwhichc朝miningcompreⅫlfreqtlcf吐sulm-eesetfromthetreeslructumdataba站directly,tlIesi露oeeomOress翻lfr嘲uc.tsuM他eSetmini
8、ng蚵misnlgoritlml缸almosttwotheordersofthemagnitudelessthethnnthesizeofwholecollectionofdosedsuh呦.andismoleefficiencythantheCMtreeldin∞,柚cttieiencyalgorithmforminingbothc10scdandmaximalrrequ∞t戳Ibqt嗽Fourthly,propo《l锄algorithmforminingglobalrrequ∞