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

1、信息技術(shù)的發(fā)展和網(wǎng)絡共享的普及使得人類社會進入了一個新紀元,越來越多的信息被自動化、電子化和數(shù)據(jù)化,這就使得數(shù)據(jù)庫的應用遍布各個領(lǐng)域,作為數(shù)據(jù)庫技術(shù)中的核心科學之一,數(shù)據(jù)挖掘技術(shù)成為了從數(shù)據(jù)海洋中挖取有價值數(shù)據(jù)的主要手段。其中關(guān)聯(lián)規(guī)則挖掘作為數(shù)據(jù)挖掘領(lǐng)域的一個主要的研究方向,具有寶貴的研究價值和可拓展的實踐前景。
　　 在關(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算法。但是當前對負關(guān)聯(lián)規(guī)則的增量更新算法的研究卻相對較少,所以在對關(guān)聯(lián)規(guī)則挖掘知識進行了歸納和總結(jié)的基礎上,對正負關(guān)聯(lián)規(guī)則的增量更新算法及其應用做了一些新的改進。本文主要做了以下兩個創(chuàng)新工作:
　　 (1)在對已有的關(guān)聯(lián)規(guī)則增量更新問題研究的基礎上,應用了IUA算法和SFUA算法,將它們有機地結(jié)合起來解決了當最