基于網(wǎng)格服務(wù)的分布式數(shù)據(jù)挖掘.pdf

1、分布式數(shù)據(jù)挖掘的主要目的是為了減少網(wǎng)絡(luò)通信成本和利用地理上分布的計算資源和存儲資源。論文采用網(wǎng)格技術(shù)將地理上分布的計算資源合并，并進(jìn)行分布式數(shù)據(jù)挖掘，從而實現(xiàn)該目的。 論文首先介紹了一些國內(nèi)外的主要網(wǎng)格項目及商業(yè)產(chǎn)品，然后解釋了一些網(wǎng)格的基本概念。將網(wǎng)格和傳統(tǒng)的分布式技術(shù)作以比較。闡述目前流行的網(wǎng)格體系結(jié)構(gòu)，給出了關(guān)聯(lián)規(guī)則的基本概念及其相關(guān)度量參數(shù)的定義。分析當(dāng)前流行的并行和分布式數(shù)據(jù)挖掘算法及ODAM算法。提出對ODAM算法的

2、以下三點改進(jìn)，改進(jìn)一：在準(zhǔn)備生成n項侯選集之前，如果n-1項全局頻繁集的個數(shù)小于n，則挖掘結(jié)束。改進(jìn)二：在挖掘n項集前，判斷n是否大于最大的事務(wù)項目數(shù)，如果是，則結(jié)束挖掘。改進(jìn)三：在生成侯選集時，各站點分別計算一部分侯選集，然后合并為全局侯選項集。使用雷達(dá)數(shù)據(jù)集和connect-4數(shù)據(jù)集對三點改進(jìn)進(jìn)行了驗證，實驗證明改進(jìn)是有效的。 最后在GT3環(huán)境下，詳細(xì)地論述基于網(wǎng)格服務(wù)實現(xiàn)的ODAM改進(jìn)算法，并采用雷達(dá)數(shù)據(jù)集和connect