基于多數(shù)據(jù)庫系統(tǒng)的多層關(guān)聯(lián)規(guī)則挖掘技術(shù)研究和實現(xiàn).pdf

1、隨著計算機(jī)技術(shù)的飛速發(fā)展和信息時代的到來,在網(wǎng)絡(luò)分布式環(huán)境下,如何進(jìn)行有效的數(shù)據(jù)挖掘已成為數(shù)據(jù)庫研究領(lǐng)域的一個新的課題.關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘研究的一個重要方面.該文主要從多事務(wù)同構(gòu)數(shù)據(jù)庫系統(tǒng)的角度出發(fā),針對多層關(guān)聯(lián)規(guī)則挖掘的理論和方法進(jìn)行了深入研究,提出若干解決方法和算法.具體研究內(nèi)容如下:1)分析現(xiàn)有概念樹的生成和表示方法,結(jié)合網(wǎng)絡(luò)多庫環(huán)境下數(shù)據(jù)分布的特性,采用由局部概念樹合并成全局概念樹方法,用XML語言對概念樹描述并進(jìn)行網(wǎng)間傳輸

2、,用以減少通訊量.由此可以從動態(tài)調(diào)整后的概念樹中,提取出指導(dǎo)跨層挖掘的信息.2)針對網(wǎng)絡(luò)多事務(wù)數(shù)據(jù)庫系統(tǒng)提出一種基于FP-Tree的多層關(guān)聯(lián)規(guī)則挖掘算法ML_DFPT.ML_DFPT最多只需掃描數(shù)據(jù)庫三遍,且不用產(chǎn)生大量的候選項集,可有效減少了通訊量,從而提高規(guī)則挖掘的的有效性.并通過對ML_DFPT算法進(jìn)行部分修改,使算法可根據(jù)跨層挖掘信息在特定的層間挖掘出層間關(guān)聯(lián)規(guī)則.3)通過對現(xiàn)有規(guī)則表示法和規(guī)則本身的分析,提出一種樹型關(guān)聯(lián)規(guī)則的