關(guān)聯(lián)規(guī)則更新算法研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘(或知識(shí)發(fā)現(xiàn))出現(xiàn)于20世紀(jì)80年代末，目前已經(jīng)成為人工智能和數(shù)據(jù)庫(kù)等領(lǐng)域的研究熱點(diǎn)。它有著廣闊的應(yīng)用前景，并將在新的世紀(jì)里在各個(gè)領(lǐng)域發(fā)揮其強(qiáng)大的生命力。R.Agrawal等在1993年提出了關(guān)聯(lián)規(guī)則問(wèn)題，現(xiàn)在關(guān)聯(lián)規(guī)則已經(jīng)成為數(shù)據(jù)挖掘研究的重要方向，并且吸引了眾多學(xué)者和專(zhuān)家的關(guān)注。
　　 關(guān)聯(lián)規(guī)則挖掘的典型算法是由R.Agrawal等提出的Apriori算法。Apriori算法在計(jì)算侯選項(xiàng)目集的支持度時(shí)需要多次掃描整個(gè)數(shù)

2、據(jù)庫(kù)，而隨著K的增大，不僅K維項(xiàng)目集的數(shù)目減少了，而且能包含這些項(xiàng)目集的事務(wù)也是很少的。由于數(shù)據(jù)規(guī)模大且時(shí)常更新，使得采掘效率較低，必須設(shè)計(jì)更有效的算法。另外，當(dāng)數(shù)據(jù)庫(kù)中增加新的數(shù)據(jù)時(shí)，現(xiàn)有的多數(shù)算法要重新掃描整個(gè)大型數(shù)據(jù)庫(kù)，而且現(xiàn)有算法中項(xiàng)目集的支持度是基于整個(gè)數(shù)據(jù)庫(kù)計(jì)算的，當(dāng)新增的數(shù)據(jù)中出現(xiàn)新項(xiàng)目時(shí)，即使包含新項(xiàng)目的項(xiàng)目集頻繁地出現(xiàn)，現(xiàn)有算法常把這些項(xiàng)目集作為非頻繁項(xiàng)目集，由此產(chǎn)生的關(guān)聯(lián)規(guī)則不能反映最近的商業(yè)活動(dòng)。
　　 基

3、于數(shù)據(jù)挖掘的研究現(xiàn)狀和關(guān)聯(lián)規(guī)則挖掘算法存在的問(wèn)題，本文主要進(jìn)行了以下的研究工作：
　　 (1)數(shù)據(jù)挖掘技術(shù)的分析與研究。在介紹數(shù)據(jù)挖掘基本概念的基礎(chǔ)上，對(duì)數(shù)據(jù)挖掘與傳統(tǒng)分析方法、數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)和聯(lián)機(jī)分析處理做了深入地分析和比較，對(duì)數(shù)據(jù)挖掘的對(duì)象、可發(fā)現(xiàn)的模式進(jìn)行了詳細(xì)地分類(lèi)、歸納和總結(jié)，對(duì)數(shù)據(jù)挖掘常使用的技術(shù)做了介紹和分析。
　　 (2)關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘技術(shù)的分析與研究。在提出關(guān)聯(lián)規(guī)則基本概念的基礎(chǔ)上，本文對(duì)關(guān)聯(lián)規(guī)則

4、的種類(lèi)進(jìn)行了全面地分類(lèi)、歸納和總結(jié)，對(duì)關(guān)聯(lián)規(guī)則的典型挖掘算法及其基本思想進(jìn)行了詳細(xì)地歸納、分析和研究，對(duì)各算法之間的差別進(jìn)行了客觀地比較。同時(shí)，也詳細(xì)地討論了提高算法效率的各種優(yōu)化技術(shù)，客觀地分析了它們的優(yōu)缺點(diǎn)和利與弊。
　　 (3)針對(duì)Apriori算法的不足，提出了一種新的關(guān)聯(lián)規(guī)則的高效挖掘算法。新算法根據(jù)支持度對(duì)事務(wù)數(shù)據(jù)庫(kù)進(jìn)行篩選刪除操作，使得在計(jì)算候選集支持度時(shí)，所掃描的事務(wù)數(shù)據(jù)庫(kù)比原來(lái)的事務(wù)數(shù)據(jù)庫(kù)小，從而提高整個(gè)算法的