磷化工安全評(píng)價(jià)決策支持系統(tǒng)的設(shè)計(jì)與開發(fā).pdf

1、隨著信息技術(shù)和數(shù)據(jù)庫技術(shù)的不斷發(fā)展,數(shù)據(jù)庫中存儲(chǔ)的數(shù)據(jù)種類和數(shù)量急劇增加,使得如何從海量數(shù)據(jù)中快速有效地提取有價(jià)值的信息變得至關(guān)重要。數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生。適當(dāng)?shù)臄?shù)據(jù)挖掘方法,使得生物學(xué)家可以發(fā)現(xiàn)大量的遺傳信息,也使得地理學(xué)家可以發(fā)現(xiàn)對(duì)陸地氣候有顯著影響的極地和海洋大氣壓力模式。聚類技術(shù)是數(shù)據(jù)挖掘中的重要技術(shù)之一,人們對(duì)聚類技術(shù)已經(jīng)有深入的研究,出現(xiàn)了許多種聚類算法,但對(duì)聚類邊界的研究剛剛起步。聚類邊界是一種模式,在實(shí)際應(yīng)用中有著廣泛的

2、用途。在圖像檢測(cè)中,聚類的邊界代表物體的輪廓,而在臨床醫(yī)學(xué)中,聚類的邊界代表具有某種疾病特征的健康人群。所以,對(duì)聚類的邊界的研究具有重要的價(jià)值。
　　 本文針對(duì)現(xiàn)有算法的不足,提出了基于聯(lián)合熵的聚類邊界檢測(cè)算法(EDGE)和基于梯度二值化的聚類邊界檢測(cè)算法(BAGB)。
　　 EDGE算法采用網(wǎng)格技術(shù)和聯(lián)合熵技術(shù)相結(jié)合的方法來提取聚類邊界點(diǎn)。網(wǎng)格技術(shù)用于快速查找數(shù)據(jù)集中聚類邊界所在的網(wǎng)格范圍,這樣就縮小了查找范圍,提高了

3、算法效率。聯(lián)合熵技術(shù)用于在邊界落入的網(wǎng)格范圍內(nèi)準(zhǔn)確地識(shí)別聚類的邊界點(diǎn),這樣提高了算法的精度。實(shí)驗(yàn)結(jié)果表明,該算法能夠準(zhǔn)確識(shí)別不同形狀、大小和密度的數(shù)據(jù)集中聚類的邊界,可以有效去除噪聲,算法的時(shí)間復(fù)雜度是輸入數(shù)據(jù)集點(diǎn)數(shù)的線性函數(shù),在大型數(shù)據(jù)集上執(zhí)行時(shí)間優(yōu)勢(shì)更明顯。
　　 BAGB算法采用將網(wǎng)格技術(shù)和梯度算子相結(jié)合方法來提取聚類的邊界點(diǎn)。網(wǎng)格技術(shù)用于用于提高數(shù)據(jù)處理的速度。Prewitt梯度算子用于計(jì)算梯度,計(jì)算時(shí)采用的方法是在某網(wǎng)

4、格周圍3×3區(qū)域內(nèi)從八個(gè)方向來計(jì)算梯度,取最大值為中心網(wǎng)格的梯度。梯度用于判斷網(wǎng)格是否是邊界網(wǎng)格,邊界網(wǎng)格中的點(diǎn)即為邊界點(diǎn)。此方法是把圖像處理中處理圖像邊界的方法用于處理聚類的邊界,為研究聚類邊界提供了新思路。實(shí)驗(yàn)結(jié)果表明,該算法能夠在含有噪聲點(diǎn)/孤立點(diǎn)的數(shù)據(jù)集上,有效的檢測(cè)出聚類的邊界,運(yùn)行效率高。
　　 本文的創(chuàng)新之處是:(1)提出了將網(wǎng)格技術(shù)和聯(lián)合熵技術(shù)結(jié)合來檢測(cè)聚類邊界的思想,給出了EDGE算法;(2)將網(wǎng)格和梯度算子結(jié)