資源描述：
《關(guān)聯(lián)規(guī)則增量式更新算法的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、哈爾濱工程大學(xué)碩士學(xué)位論文關(guān)聯(lián)規(guī)則增量式更新算法的研究姓名：王紹鋒申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：張健沛20070301哈爾濱一[程大學(xué)碩士學(xué)位論文摘要關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘研究方向的一個關(guān)鍵技術(shù)。自Agrawai引入關(guān)聯(lián)規(guī)則的概念并提出第一個關(guān)聯(lián)規(guī)則算法Apriori算法以來，由于其具有巨大的商業(yè)應(yīng)用價(jià)值和理論研究價(jià)值，諸多研究人員對關(guān)聯(lián)規(guī)則挖掘算法進(jìn)行了廣泛的研究并提出了許多新的關(guān)聯(lián)規(guī)則挖掘算法。這些關(guān)聯(lián)規(guī)則挖掘算法都是在Agrawai提出的Apriori算法的基礎(chǔ)上不斷優(yōu)化、改進(jìn)，從而使挖掘的效率不斷提高。這些經(jīng)過改進(jìn)和優(yōu)
2、化的關(guān)聯(lián)規(guī)則挖掘算法雖然各具特點(diǎn)，但同時(shí)也存在著許多不足。除此之外，在關(guān)聯(lián)規(guī)則挖掘中還普遍存在兩個問題：當(dāng)挖掘的數(shù)據(jù)不斷更新時(shí)，如何高效即時(shí)地獲得所需要的結(jié)果?用戶在挖掘規(guī)則的過程中需要預(yù)先設(shè)定一些挖掘參數(shù)來獲取想要的規(guī)則，但這些參數(shù)設(shè)置往往要通過多次的調(diào)整才能達(dá)到預(yù)期的目的，那么如何在多次調(diào)整中進(jìn)行高效的計(jì)算呢?關(guān)聯(lián)規(guī)則增量式更新算法正是為了解決以上的問題而提出的。本文針對第一個問題，通過對一些關(guān)聯(lián)規(guī)則增量式更新算法的研究，并針對FLIP算法需要多次掃描原數(shù)據(jù)庫、NEWFUP算法沒有考慮后備頻繁項(xiàng)目集的生成代價(jià)的缺點(diǎn)，提出了在數(shù)據(jù)增加情況
3、下，基于后備頻繁項(xiàng)目集的增量式更新算法UMMFUP算法。并通過實(shí)驗(yàn)驗(yàn)證了UMMFUP算法是有效的。同時(shí)提出了在數(shù)據(jù)刪除情況下基于后備頻繁項(xiàng)目集的UMMFUF2算法。并通過試驗(yàn)驗(yàn)證了UMMFUP2算法在少量刪除數(shù)據(jù)的情況下，后備頻繁項(xiàng)目集的利用效率會更高，算法會更有效。關(guān)鍵詞：數(shù)據(jù)挖掘；關(guān)聯(lián)規(guī)則；增量式更新；后備頻繁項(xiàng)目集哈爾濱1二程大學(xué)碩十學(xué)位論文AbstractAssociationruleshavebeen∞gardedasavery螄rtanttopicofdataminingmseareh．Sin∞Agrawalproposedth
4、econe．,eptof鷦soeiationnll鶴andthefirst蠲soeiationnll囂峨algorithm,thatisApri耐，alotofre．a(chǎn)rchershavebroadlyresearehedonApriorialgorithmbecauseithas嗍me∞ial、枷uesand岫retievalues．Onthisbasis，manyn唧鶴咖枷∞r(nóng)ulesmil血g蛔fithms讎proposedbyoUtmaizingandinlpmVingApfiofialgofithmcc咀血啪峭lyinordert
5、oimpovetheeffiei∞eyofdatamining．Whereasthee‰eiesofthesealgofithmsa∞enhanced,也aeremainsomedefici鋤ci鼯iIltlle∞algofithro_s．Inaddmomnma塢twoprcv如tproblemsinassoci舶nnll船mining：Howtoacquirethe如siltdl℃sIIltse幣ciennyandimmediateIywhentheminingdamuNatesc0璐ta
6、my?Usually，甜snecessaryto
7、set漲parametersforcllslomcrsbcf0豫mining，andmostlytheyhavet0adjustt11esepa姍ete培manyHm髓toaequirethesatisfaetoryrules，也l膪howt0caleulalee蚯ciennyduringtherepetitiomproems?mmainpurposeforproposingmemerem訓(xùn)ul,dati贍algofithmsistosolVethe∞problems．TosolVethefirstproblem,basedOnsome塢9
8、黜h船abomthemerem酬UlXlatiIlgalgofithras,wimregardtothedetiei∞eiesthatFUPalgorithmneedscandatabasemanytimesandNEWFUPalgorithmdoes’t黜iderthecostofproducingthemothballfrequentitemsets，anewmerementalupdatingalgofithm懈iIlgmothballfl℃quentitemsets啊恤chi3caJledUMMFUPisproposedtobeus
9、ediIIthec救ofaddingnewdatatothedatabase．Thefeasibili鑼andeffiei∞eyofUMMFUPalgorithmisdemons
