|
2.3.3 源于DFSSM的圖像挖掘算法
基于區(qū)域不變小波矩的圖像匹配挖掘算法流程和基于雙庫協同機制的圖像關聯規(guī)則挖掘算法流程圖如圖14、圖15所示：
 
圖15 基于雙庫協同機制的圖像關聯規(guī)則挖掘算法流程圖
2.3.4源于KD（D&K）的分布式數據庫關聯規(guī)則挖掘算法
1) 基于水平分片的分布式數據庫關聯規(guī)則挖掘算法步驟如下：
(1) 當某站點有基于全局數據的知識發(fā)現任務或協調者進行全局知識發(fā)現時，將任務發(fā)出站點置為主站點；
(2) 主站點根據數據分布情況（系統元數據），確定參與挖掘的站點；
(3) 主站點向參與站點發(fā)送報文，要求各參與站點分別針對各自的數據片段同時進行數據挖掘。
(4) 各局部站點的數據挖掘Agent調用本地的局部數據挖掘子系統，采用局部數據挖掘算法進行局部的數據挖掘；
(5) 各參與站點將局部數據片段上的挖掘結果及相關統計數據，返回主站點；
(6) 主站點組合各個局部子集上的數據挖掘結果，計算相應參數；
(7) 主站點顯示挖掘結果，并將結果發(fā)送給協調者；
(8) 處理后的規(guī)則再進行評價，確定新的規(guī)則，更新全局衍生知識庫。
2) 基于垂直分片的分布式數據庫關聯規(guī)則挖掘算法步驟如下：
(1) 當某站點有基于全局數據的知識發(fā)現任務或協調者進行全局知識發(fā)現時，將任務發(fā)出站點置為主站點；
(2) 主站點根據數據分布情況（系統元數據），確定需參與挖掘的站點及連接屬性；
(3) 主站點向參與站點發(fā)送報文，要求各參與站點分別針對各自的數據片段同時進行數據挖掘；
(4) 各局部站點的數據挖掘Agent調用本地的局部數據挖掘子系統，采用局部數據挖掘算法進行局部的數據挖掘；
(5) 各參與站點將局部數據片段上挖掘產生的規(guī)則及其相關參數作為挖掘產生的規(guī)則發(fā)送給主站點，并將頻繁項集中的相對應的小表按連接屬性進行分組計算元組個數形成數據表及相關統計數據，返回主站點；
(6) 主站點集成各站點傳送的元組個數統計表，形成新的全局規(guī)則，并計算相關參數；
(7) 主控站點顯示挖掘結果，并將結果發(fā)送給協調者；
(8) 協調者調用全局維護協調器，利用維護協調算法到全局基礎知識庫中進行定向搜索，發(fā)現假設規(guī)則與全局基礎知識庫中原有的知識是否重復、冗余和矛盾，并作相應處理；
(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] 下一頁
|
