關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘算法研究.pdf

1、隨著數(shù)據(jù)庫技術(shù)的快速發(fā)展，全球范圍內(nèi)的數(shù)據(jù)存儲量急驟上升，面對這一挑戰(zhàn)，數(shù)據(jù)挖掘技術(shù)應(yīng)運而生，關(guān)聯(lián)規(guī)則挖掘，尤其是關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘作為其中的一個重要研究內(nèi)容，其應(yīng)用極為廣泛。 目前關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘的的常用方法是通過算法產(chǎn)生出一些可能的模式，然后通過計算數(shù)據(jù)庫中符合這些模式的元組數(shù)，如果超過規(guī)定的元組數(shù)即為想要的模式。這方面比較常見的算法是Apriori算法和它的一些常用的變型。這種方法在處理關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘的時

2、候會碰到一些問題：首先伴隨著處理問題復(fù)雜度的升高給系統(tǒng)帶來難以承受的負(fù)擔(dān)；其次因為算法沒有充分考慮關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘的特點，所以在面臨一些復(fù)雜模式的關(guān)系數(shù)據(jù)庫的時候無法進(jìn)行挖掘。 本文就是在這種情況下寫出的，文中首先介紹了數(shù)據(jù)挖掘的過程和分類，接著重點介紹了關(guān)聯(lián)規(guī)則的相關(guān)理論及其在關(guān)系數(shù)據(jù)庫當(dāng)中的應(yīng)用，在此基礎(chǔ)上，通過結(jié)合倒索引結(jié)構(gòu)和概念格等技術(shù)，給出了一種新的關(guān)系數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘算法，這種算法一方面保持了原有經(jīng)典Apri