基于模式矩陣的關(guān)聯(lián)規(guī)則挖掘算法的研究與應(yīng)用.pdf

1、由于計算機應(yīng)用的飛速發(fā)展，數(shù)據(jù)挖掘技術(shù)成為數(shù)據(jù)庫和人工智能領(lǐng)域最前沿、最活躍的研究方向之一，關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘領(lǐng)域中的一個非常重要的研究課題，廣泛應(yīng)用于各個領(lǐng)域，既可以檢驗行業(yè)內(nèi)長期形成的知識模式，也能夠發(fā)現(xiàn)隱藏的新規(guī)律，有效地發(fā)現(xiàn)、理解、運用關(guān)聯(lián)規(guī)則是完成數(shù)據(jù)挖掘任務(wù)的重要手段。隨著市場不斷提出新需求，關(guān)聯(lián)規(guī)則挖掘技術(shù)急需高性能的、可靠的數(shù)據(jù)挖掘方案，以對各數(shù)據(jù)庫中數(shù)據(jù)進行有效的挖掘，提高數(shù)據(jù)挖掘應(yīng)用于數(shù)據(jù)分析和決策支持的正確性和有效

2、性。 Apriori算法是關(guān)聯(lián)規(guī)則挖掘中最經(jīng)典的算法，但它存在兩大致命缺陷：需多次掃描數(shù)據(jù)庫和產(chǎn)生海量的候選項目集。針對這兩大缺陷，本文提出了一種基于模式矩陣的關(guān)聯(lián)規(guī)則挖掘算法(簡稱P Matrix算法)，使掃描數(shù)據(jù)庫的次數(shù)減少為一次，同時不產(chǎn)生候選項目集而直接產(chǎn)生頻繁項目集，從而使算法的時間復(fù)雜度和空間復(fù)雜度大大減少，有效地提高了關(guān)聯(lián)規(guī)則算法的效率。同時，將基于模式矩陣的P Matrix算法運用到“江西省基于數(shù)據(jù)倉庫的宏觀經(jīng)濟