2.3.3 源于DFSSM的圖像挖掘算法

基于區(qū)域不變小波矩的圖像匹配挖掘算法流程和基于雙庫(kù)協(xié)同機(jī)制的圖像關(guān)聯(lián)規(guī)則挖掘算法流程圖如圖14、圖15所示：

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

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

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

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

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

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

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

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

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

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

(8) 處理后的規(guī)則再進(jìn)行評(píng)價(jià)，確定新的規(guī)則，更新全局衍生知識(shí)庫(kù)。

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

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

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

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

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

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

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

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

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

(9) 處理后的規(guī)則再進(jìn)行評(píng)價(jià)，確定新的規(guī)則，更新全局衍生知識(shí)庫(kù)。

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