基于CORBA的分布式關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的研究和實(shí)現(xiàn).pdf

1、數(shù)據(jù)挖掘是指從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取隱含的、先前未知的、對(duì)決策有潛在價(jià)值的知識(shí)和規(guī)則。它是人工智能和數(shù)據(jù)庫發(fā)展相結(jié)合的產(chǎn)物，是目前國際上數(shù)據(jù)庫和信息決策系統(tǒng)最前沿的研究方向之一。 其中，關(guān)聯(lián)規(guī)則挖掘是近幾年研究較多的數(shù)據(jù)挖掘方法，應(yīng)用也最為廣泛。文中詳細(xì)介紹了關(guān)聯(lián)規(guī)則的基本概念、性質(zhì)及其經(jīng)典算法?，F(xiàn)有的關(guān)聯(lián)規(guī)則挖掘算法和模型主要是基于數(shù)據(jù)庫或數(shù)據(jù)倉庫的，采用集中式處理。隨著分布式數(shù)據(jù)庫和網(wǎng)絡(luò)技術(shù)的發(fā)展，它們不能滿足分布式數(shù)據(jù)

2、挖掘的需要。分布式關(guān)聯(lián)規(guī)則的挖掘就是在這樣的背景下提出的。 本文詳細(xì)介紹和分析了分布式關(guān)聯(lián)規(guī)則挖掘FDM算法。在分布式數(shù)據(jù)環(huán)境下，頻繁集計(jì)算和網(wǎng)絡(luò)間的通訊代價(jià)是挖掘算法的瓶頸所在。從這個(gè)角度出發(fā)，文中給出了解決方案。通過事務(wù)剪枝、采用數(shù)組鏈表相結(jié)合的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)候選數(shù)據(jù)集來改進(jìn)頻繁集支持?jǐn)?shù)的計(jì)算；增加挖掘服務(wù)器站點(diǎn)來完成各站點(diǎn)間的結(jié)果收集、計(jì)算和廣播，候選集的上界剪枝等任務(wù)，并控制整個(gè)挖掘過程中的同步運(yùn)算，減少了網(wǎng)絡(luò)間的信息傳輸