負(fù)關(guān)聯(lián)規(guī)則增量更新技術(shù)的研究.pdf

1、近幾年來(lái)，隨著計(jì)算機(jī)技術(shù)和互聯(lián)網(wǎng)技術(shù)的普及以及數(shù)據(jù)庫(kù)技術(shù)的發(fā)展，各個(gè)應(yīng)用領(lǐng)域的數(shù)據(jù)庫(kù)中都積累了大量的數(shù)據(jù)，通過(guò)數(shù)據(jù)挖掘技術(shù)分析和理解這些數(shù)據(jù)，揭示其中隱藏的有用信息，已成為當(dāng)前最為活躍的研究領(lǐng)域之一。其中關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘的一個(gè)重要模式，具有重要的理論價(jià)值和廣泛的應(yīng)用前景。 關(guān)聯(lián)規(guī)則就數(shù)據(jù)項(xiàng)之間的相關(guān)性來(lái)說(shuō)，可以有正負(fù)關(guān)聯(lián)規(guī)則之分。當(dāng)前，正關(guān)聯(lián)規(guī)則的挖掘受到了廣泛的關(guān)注，而對(duì)于包含負(fù)屬性或負(fù)項(xiàng)目的關(guān)聯(lián)規(guī)則并未給予足夠的重視。

2、然而在很多應(yīng)用領(lǐng)域中，事物的否定因素也是非常重要的信息來(lái)源，因此有必要研究事物負(fù)屬性之間的關(guān)聯(lián)關(guān)系。 另一方面，隨著時(shí)間的流逝，數(shù)據(jù)庫(kù)中的數(shù)據(jù)也將會(huì)發(fā)生變化，這就是我們所說(shuō)的增量更新問(wèn)題。一般意義上的增量更新問(wèn)題可以理解為：在數(shù)據(jù)庫(kù)中增加或者減少數(shù)據(jù)后，在新的數(shù)據(jù)庫(kù)中更新關(guān)聯(lián)規(guī)則的問(wèn)題。 目前對(duì)于關(guān)聯(lián)規(guī)則增量更新問(wèn)題的研究主要是針對(duì)正關(guān)聯(lián)規(guī)則的，例如Agrawal R和Srikant R提出的FUP更新算法；Brin S

3、，Motwani R和Silverstein C提出的FUP2算法；國(guó)內(nèi)的馮玉才、馮劍琳提出的IUA和PIUA算法等。對(duì)于負(fù)關(guān)聯(lián)規(guī)則增量更新的研究相對(duì)較少。而廣義上的增量更新可分為：數(shù)據(jù)庫(kù)的變化和最小支持度、最小置信度的變化問(wèn)題。 負(fù)關(guān)聯(lián)規(guī)則的增量更新與正關(guān)聯(lián)規(guī)則的增量更新有所不同，具體表現(xiàn)在： ①正關(guān)聯(lián)規(guī)則僅存在于頻繁項(xiàng)集中，而負(fù)關(guān)聯(lián)規(guī)則不僅存在于頻繁項(xiàng)集中，更多的是存在于非頻繁項(xiàng)集中； ②正關(guān)聯(lián)規(guī)則僅有A=>

4、B這一種形式，而負(fù)關(guān)聯(lián)規(guī)則則有：（）A=>B，A=>（）B，（）A=>（）B三種形式； ③在解決正關(guān)聯(lián)規(guī)則增量更新問(wèn)題時(shí)，只需求出更新后數(shù)據(jù)庫(kù)中所有頻繁項(xiàng)集，再利用公式求出正關(guān)聯(lián)規(guī)則即可；而在解決負(fù)關(guān)聯(lián)規(guī)則增量更新問(wèn)題時(shí)，要求解出所有的頻繁與非頻繁項(xiàng)集，還要再利用算法挖掘正負(fù)關(guān)聯(lián)規(guī)則。 本文論述的內(nèi)容主要分為以下幾部分：數(shù)據(jù)挖掘技術(shù)，正負(fù)關(guān)聯(lián)規(guī)則，經(jīng)典關(guān)聯(lián)規(guī)則挖掘算法的研究，正負(fù)關(guān)聯(lián)規(guī)則的更新算法研究。 本文的研