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

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

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