兩種改進(jìn)的關(guān)鍵規(guī)則挖掘算法研究與應(yīng)用.pdf

1、隨著數(shù)據(jù)庫技術(shù)的快速發(fā)展和應(yīng)用，累積了大量的數(shù)據(jù)，如何有效、合理的運(yùn)用這些數(shù)據(jù)，發(fā)掘數(shù)據(jù)背后隱藏的知識(shí)成為了人們關(guān)注的重點(diǎn)。傳統(tǒng)的統(tǒng)計(jì)數(shù)據(jù)分析已難堪大任，而數(shù)據(jù)挖掘作為分析數(shù)據(jù)的一種新的工具受到越來越多的重視，成為信息技術(shù)的熱門研究領(lǐng)域。關(guān)聯(lián)規(guī)則作為數(shù)據(jù)挖掘的一個(gè)重要的分支，也得到了長足的發(fā)展，在很多方面已經(jīng)取得了重要的成果，但在面對(duì)海量數(shù)據(jù)情況下仍然面臨著很多挑戰(zhàn)。隨著關(guān)聯(lián)規(guī)則的發(fā)展，學(xué)者提供了各種關(guān)聯(lián)規(guī)則挖掘算法，比較經(jīng)典的包括Ap

2、riori算法、Fp-Growth算法、DHP算法等。但是結(jié)合計(jì)算機(jī)技術(shù)和實(shí)際應(yīng)用場景很多算法都有較大的改進(jìn)空間，因此本文在分析了國內(nèi)外關(guān)聯(lián)規(guī)則研究現(xiàn)狀的基礎(chǔ)上，提出了兩種改進(jìn)的關(guān)聯(lián)規(guī)則挖掘算法。
　　本研究主要內(nèi)容包括：⑴對(duì)數(shù)據(jù)挖掘和關(guān)聯(lián)規(guī)則的基本理論進(jìn)行了分類總結(jié)。并詳細(xì)闡述了Apriori和DHP兩種經(jīng)典的關(guān)聯(lián)規(guī)則挖掘算法。⑵提出了改進(jìn)的Apriori算法----DecBitApriori算法，DecBitApriori算法

3、將事物數(shù)據(jù)庫轉(zhuǎn)換成十進(jìn)制數(shù)數(shù)據(jù)庫，然后使用與位運(yùn)算計(jì)算候選集的支持度。最后通過實(shí)驗(yàn)驗(yàn)證了DecBitApriori算法在運(yùn)行效率上的提高。⑶提出了改進(jìn)的DHP算法----RBTDHP算法，RBTDHP算法使用紅黑樹數(shù)據(jù)結(jié)構(gòu)處理DHP算法散列過程中的沖突，可以讓所有的候選集單獨(dú)計(jì)數(shù)，避免了DHP算法需要重復(fù)掃描數(shù)據(jù)庫得到候選集的支持度。⑷基于超市實(shí)際購物數(shù)據(jù)，使用DecBitApriori算法挖掘關(guān)聯(lián)規(guī)則，然后根據(jù)挖掘出的關(guān)聯(lián)規(guī)則結(jié)果提出