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

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

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