一種基于圖的Apriori改進(jìn)算法研究及其系統(tǒng)實(shí)現(xiàn).pdf

1、當(dāng)今社會(huì)隨著信息產(chǎn)業(yè)的高速發(fā)展，信息系統(tǒng)中所儲(chǔ)存的數(shù)據(jù)量越來越大，而人們逐漸從管理數(shù)據(jù)的單一需求，發(fā)展到想通過歷史數(shù)據(jù)總結(jié)出所感興趣的規(guī)則，來對未來的行為起到一定的促進(jìn)作用，于是數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生。
　　 然而傳統(tǒng)的數(shù)據(jù)挖掘算法在面臨挖掘大量數(shù)據(jù)時(shí)，效率亟需提高，所以需要對數(shù)據(jù)挖掘技術(shù)中的關(guān)聯(lián)規(guī)則生成算法進(jìn)行分析，并在Apriori關(guān)聯(lián)規(guī)則算法的基礎(chǔ)上提出新的基于圖挖掘的對Apriori算法的改進(jìn)算法。以垂直數(shù)據(jù)格式表示法為啟

2、發(fā)，對Apriori算法中數(shù)據(jù)庫的儲(chǔ)存方式進(jìn)行了改進(jìn)。同時(shí)基于圖挖掘，對候選頻繁項(xiàng)集的挖掘做了相應(yīng)的改進(jìn)，可一次操作將所有的候選頻繁項(xiàng)集全部挖掘出來。該改進(jìn)算法對長事務(wù)集以及事務(wù)數(shù)據(jù)量較大的情況下的數(shù)據(jù)挖掘效率的提升比較明顯，所以適合對長事務(wù)集以及大數(shù)據(jù)量數(shù)據(jù)進(jìn)行挖掘。
　　 理論需要實(shí)踐來驗(yàn)證，故通過設(shè)計(jì)一套基于改進(jìn)算法數(shù)據(jù)挖掘系統(tǒng)，并通過統(tǒng)計(jì)算法運(yùn)行時(shí)間與傳統(tǒng)Apriori算法進(jìn)行比較，以檢驗(yàn)Apriori改進(jìn)算法比之原算法