關(guān)聯(lián)規(guī)則及關(guān)聯(lián)規(guī)則增量更新研究.pdf

1、信息技術(shù)的發(fā)展和網(wǎng)絡(luò)共享的普及使得人類社會進(jìn)入了一個(gè)新紀(jì)元,越來越多的信息被自動化、電子化和數(shù)據(jù)化,這就使得數(shù)據(jù)庫的應(yīng)用遍布各個(gè)領(lǐng)域,作為數(shù)據(jù)庫技術(shù)中的核心科學(xué)之一,數(shù)據(jù)挖掘技術(shù)成為了從數(shù)據(jù)海洋中挖取有價(jià)值數(shù)據(jù)的主要手段。其中關(guān)聯(lián)規(guī)則挖掘作為數(shù)據(jù)挖掘領(lǐng)域的一個(gè)主要的研究方向,具有寶貴的研究價(jià)值和可拓展的實(shí)踐前景。
　　 在關(guān)聯(lián)規(guī)則挖掘的研究背景下,本文研究了關(guān)聯(lián)規(guī)則挖掘方法及其增量更新問題。目前關(guān)聯(lián)規(guī)則增量更新問題的研究主要針對

2、的是正關(guān)聯(lián)規(guī)則,主要的經(jīng)典算法是D.W.Cheung等提出的FUP算法和FUP2算法,以及馮玉才等的IUA算法和PIUA算法。但是當(dāng)前對負(fù)關(guān)聯(lián)規(guī)則的增量更新算法的研究卻相對較少,所以在對關(guān)聯(lián)規(guī)則挖掘知識進(jìn)行了歸納和總結(jié)的基礎(chǔ)上,對正負(fù)關(guān)聯(lián)規(guī)則的增量更新算法及其應(yīng)用做了一些新的改進(jìn)。本文主要做了以下兩個(gè)創(chuàng)新工作:
　　 (1)在對已有的關(guān)聯(lián)規(guī)則增量更新問題研究的基礎(chǔ)上,應(yīng)用了IUA算法和SFUA算法,將它們有機(jī)地結(jié)合起來解決了當(dāng)最