圖15 基于雙庫協同機制的圖像關聯規則挖掘算法流程圖

2.3.4源于KD（D&K）的分布式數據庫關聯規則挖掘算法

1) 基于水平分片的分布式數據庫關聯規則挖掘算法步驟如下：

(1) 當某站點有基于全局數據的知識發現任務或協調者進行全局知識發現時，將任務發出站點置為主站點；

(2) 主站點根據數據分布情況（系統元數據），確定參與挖掘的站點；

(3) 主站點向參與站點發送報文，要求各參與站點分別針對各自的數據片段同時進行數據挖掘。

(4) 各局部站點的數據挖掘Agent調用本地的局部數據挖掘子系統，采用局部數據挖掘算法進行局部的數據挖掘；

(5) 各參與站點將局部數據片段上的挖掘結果及相關統計數據，返回主站點；

(6) 主站點組合各個局部子集上的數據挖掘結果，計算相應參數；

(7) 主站點顯示挖掘結果，并將結果發送給協調者；

(8) 處理后的規則再進行評價，確定新的規則，更新全局衍生知識庫。

2) 基于垂直分片的分布式數據庫關聯規則挖掘算法步驟如下：

(1) 當某站點有基于全局數據的知識發現任務或協調者進行全局知識發現時，將任務發出站點置為主站點；

(2) 主站點根據數據分布情況（系統元數據），確定需參與挖掘的站點及連接屬性；

(3) 主站點向參與站點發送報文，要求各參與站點分別針對各自的數據片段同時進行數據挖掘；

(4) 各局部站點的數據挖掘Agent調用本地的局部數據挖掘子系統，采用局部數據挖掘算法進行局部的數據挖掘；

(5) 各參與站點將局部數據片段上挖掘產生的規則及其相關參數作為挖掘產生的規則發送給主站點，并將頻繁項集中的相對應的小表按連接屬性進行分組計算元組個數形成數據表及相關統計數據，返回主站點；

(6) 主站點集成各站點傳送的元組個數統計表，形成新的全局規則，并計算相關參數；

(7) 主控站點顯示挖掘結果，并將結果發送給協調者；

(8) 協調者調用全局維護協調器，利用維護協調算法到全局基礎知識庫中進行定向搜索，發現假設規則與全局基礎知識庫中原有的知識是否重復、冗余和矛盾，并作相應處理；

(9) 處理后的規則再進行評價，確定新的規則，更新全局衍生知識庫。

上一頁  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23]  下一頁