基于矩陣的關(guān)聯(lián)規(guī)則算法與Apriori算法的研究及改進(jìn).pdf

1、數(shù)據(jù)挖掘技術(shù)是當(dāng)前機(jī)器學(xué)習(xí)、人工智能、計(jì)算機(jī)科學(xué)和數(shù)據(jù)庫研究方向的重要課題，它從已有的數(shù)據(jù)中分析、提煉和挖掘出先前未知的、新奇的、對(duì)決策有潛在應(yīng)用價(jià)值的知識(shí)。數(shù)據(jù)挖掘是發(fā)現(xiàn)數(shù)據(jù)中存在的關(guān)系和規(guī)則，挖掘數(shù)據(jù)背后隱藏的知識(shí)的手段。關(guān)聯(lián)規(guī)則挖掘是從數(shù)據(jù)庫中得出數(shù)據(jù)相關(guān)性的代名詞，已經(jīng)成為數(shù)據(jù)挖掘的一個(gè)重要研究內(nèi)容，當(dāng)前的研究主要是集中在如何提高關(guān)聯(lián)規(guī)則挖掘的效率上面。
　　 本文對(duì)數(shù)據(jù)挖掘技術(shù)和關(guān)聯(lián)規(guī)則挖掘進(jìn)行了系統(tǒng)的分析和研究，并在

2、關(guān)聯(lián)規(guī)則的基礎(chǔ)上改進(jìn)了兩個(gè)算法。
　　 本文的工作主要在以下幾個(gè)方面：
　　 (1)對(duì)數(shù)據(jù)挖掘的基本理論知識(shí)和分類進(jìn)行了總體研究，重點(diǎn)分析了關(guān)聯(lián)規(guī)則的基本思想，并對(duì)關(guān)聯(lián)規(guī)則的相關(guān)算法進(jìn)行了詳細(xì)介紹。
　　 (2)在分析關(guān)聯(lián)規(guī)則基本理論的基礎(chǔ)上，改進(jìn)了一種基于矩陣的關(guān)聯(lián)規(guī)則挖掘算法，通過掃描將數(shù)據(jù)庫映射為0-1矩陣，引入了向量內(nèi)積的思想，直接在矩陣上進(jìn)行運(yùn)算，避免了反復(fù)掃描的過程，理論分析和實(shí)驗(yàn)證明了改進(jìn)算法在效率