资源描述：
《树挖掘若干算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
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∞
