圖15 基于雙庫協(xié)同機制的圖像關(guān)聯(lián)規(guī)則挖掘算法流程圖

2.3.4源于KD（D&K）的分布式數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘算法

1) 基于水平分片的分布式數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘算法步驟如下：

(1) 當(dāng)某站點有基于全局數(shù)據(jù)的知識發(fā)現(xiàn)任務(wù)或協(xié)調(diào)者進行全局知識發(fā)現(xiàn)時，將任務(wù)發(fā)出站點置為主站點；

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

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

(4) 各局部站點的數(shù)據(jù)挖掘Agent調(diào)用本地的局部數(shù)據(jù)挖掘子系統(tǒng)，采用局部數(shù)據(jù)挖掘算法進行局部的數(shù)據(jù)挖掘；

(5) 各參與站點將局部數(shù)據(jù)片段上的挖掘結(jié)果及相關(guān)統(tǒng)計數(shù)據(jù)，返回主站點；

(6) 主站點組合各個局部子集上的數(shù)據(jù)挖掘結(jié)果，計算相應(yīng)參數(shù)；

(7) 主站點顯示挖掘結(jié)果，并將結(jié)果發(fā)送給協(xié)調(diào)者；

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

2) 基于垂直分片的分布式數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘算法步驟如下：

(1) 當(dāng)某站點有基于全局數(shù)據(jù)的知識發(fā)現(xiàn)任務(wù)或協(xié)調(diào)者進行全局知識發(fā)現(xiàn)時，將任務(wù)發(fā)出站點置為主站點；

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

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

(4) 各局部站點的數(shù)據(jù)挖掘Agent調(diào)用本地的局部數(shù)據(jù)挖掘子系統(tǒng)，采用局部數(shù)據(jù)挖掘算法進行局部的數(shù)據(jù)挖掘；

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

(6) 主站點集成各站點傳送的元組個數(shù)統(tǒng)計表，形成新的全局規(guī)則，并計算相關(guān)參數(shù)；

(7) 主控站點顯示挖掘結(jié)果，并將結(jié)果發(fā)送給協(xié)調(diào)者；

(8) 協(xié)調(diào)者調(diào)用全局維護協(xié)調(diào)器，利用維護協(xié)調(diào)算法到全局基礎(chǔ)知識庫中進行定向搜索，發(fā)現(xiàn)假設(shè)規(guī)則與全局基礎(chǔ)知識庫中原有的知識是否重復(fù)、冗余和矛盾，并作相應(yīng)處理；

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

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