頻繁子樹挖掘在XML挖掘中的應(yīng)用.pdf

1、湖南大學(xué)碩士學(xué)位論文頻繁子樹挖掘在XML挖掘中的應(yīng)用姓名：顏一鳴申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：李仁發(fā)20091120高校教師碩二J：學(xué)位論文AbstractWiththerapiddevelopmentofInternetinrecentyears，thenumber(abundance)andtypesofwebdataincreasealotHowtoanalyzeandmakeuseofthesedataande

2、xtractusefulinformationforusers，hasbecomeahotresearchissueAsoneoftheimportantresearchdirectionofdatamining，frequentsubtreemininghasimportantimpactonthefollowingfields：XMLmining，bioinformatics，webloganalysis，moleculardrug

3、designandmoleculardrugfunctionsprediction，etcAndmoreandmoreexpertsandscholarspayattentiontoitXML，asdatadescriptionandinteractionstandardinInternet，ownsthecharacteristicsasstructured，extensibility，openness，universality，fl

4、exibility，etcFurthermore，XMLandtreehasthesimilarstructure，SOwecanapplyfrequentsubtreeminingtechnologytoXMLminingandsolvetheminingpuzzlesofXMLdatawithcomplexlayerstructureThispaperstudiestheapplicationoffrequentsub—treemi

5、ningalgorithminXMLmining，putsforwardanovelfrequentsubtreeminingalgorithm，anddiscussesthefrequentpatternminingprocesseswithtreepatterntodescribeXMLdataThemainresearchworkincludesthefollowingcontents：(1)Introducingtherelat

6、edtheoryoffrequentsub—treeandXMLmining，includeingthefundamentalsoffrequentsub—treeminingtechnologyandXMLdataminingtechnology，thesource，definition，basicstructureandcharacteristicsofXMLlanguage，theusualalgorithmsandprocess

7、ingproceduresoffrequentsub—treemining，theconceptsoffrequentinducedsubtreeandfrequentembeddedsub—treemining(2)Introducingtheconceptsofuncertaintreeeset，certaintreeprobabilityanduncertainwishsupportdegree，puttingforwardaki

8、ndofuncertaintreeminingalgorithm，usingcharacteristicofrapidsuitnessofHashtabletodecreasethetimecomplexityoftreeisomorphismjudgmentinsolvingwishsupportingdegree，usinglayersearchingspacetomineuncertaintreetomakeuncertaintr