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