负关联规则增量更新技术的研究

《负关联规则增量更新技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东轻工业学院硕士学位论文负关联规则增量更新技术的研究姓名：孙宝友申请学位级别：硕士专业：计算机应用技术指导教师：姜合20090609山东轻工业学院硕士学位论文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