資源描述:
《負(fù)關(guān)聯(lián)規(guī)則增量更新技術(shù)的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、山東輕工業(yè)學(xué)院碩士學(xué)位論文負(fù)關(guān)聯(lián)規(guī)則增量更新技術(shù)的研究姓名:孫寶友申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:姜合20090609山東輕工業(yè)學(xué)院碩士學(xué)位論文ABSTRACTRecentyears,withthepopularityofcomputer,theInteractandthedevelopmentofdatabase,thedatabasesinvariousapplicationfieldshaveaccumulatedlotsofdate.Throughdatamininganalysisa
2、ndunderstandingofthesedata,whichrevealsthehiddenusefulinformation,andbecomethemostactiveareasofresearch.MiningAssociationRulesofdataminingisanimportantmodel,andhasimportanttheoreticalvalueandprospectsforawidcrangeofapplicatiom.AssociationrulesonthedataCanha
3、vepositiveandnegativeassociationrulesonthecorrelation.Recetly,miningpositiveassociationruleshasawidespreadconcem.Itdidnotgivesufficientattentionforcontainnegativeornegativeattributesoftheprojectassociationrules.Howevgr,inmanyapplicationareas,thenegativethin
4、gsaroalsoveryimportantfactorsoftheSOUI'Cesofinformation,therefore,itisnecessarytostudythingsbetweenthenegativeandassociatedattributesrelations.Ontheotherhand,withthetimefl如nadatainthedatabasewillchange.Thisiswhatwecallincrementalupdatingproblems.GeneralSaIS
5、CoftheincrementalupdatingproblemCanbeunderstoodas"toincreaseorreducedataintheoriginaldatabase,andthentoupdatetherulesofassociationinthenowdatabase.Atpresent,theresearchontheincrementalupdatingforassociationrulesismainlyforthenegativeassociationrules.Forexam
6、ple,AgrawalRandSrikantRproposednJPalgorithm;BrinS,Motwani&andSilversteinCproposedFUP2algorithm;FengYucaiandFengJianglinproposedIUAandPIUAalgorithmsinthehomeland.Theresearchontheincrementalupdatingfornegativeassociationrulesisrelativelysmall.Andthegeneralize
7、dincrementalupdatingisdividedinto:changesinthedatabaseandthechangesofmin-supportandthemin-confidence.Therearesomedifferencesbetweentheincrecmentalupdatingforthepositiveandnegativeassociationrules.Specificperformancesarethefollowing:①Positiveassociationrules
8、onlyexistinthefrequentitemstes,butthenegativeassociationrulesnotonlyexistinthefi'cquentitemsets,butmoreexistintheinfrequentitemsets;②Positiveassociationrolesonlyhaveoneform(A=>丑),Butthenegativeassociat