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

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

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