上海申思特自動(dòng)化設(shè)備有限公司
主營產(chǎn)品: 美國E E傳感器,美國E E減壓閥,意大利ATOS阿托斯油缸,丹麥GRAS麥克風(fēng),丹麥GRAS人工頭, ASCO電磁閥,IFM易福門傳感器 |
聯(lián)系電話
上海申思特自動(dòng)化設(shè)備有限公司
主營產(chǎn)品: 美國E E傳感器,美國E E減壓閥,意大利ATOS阿托斯油缸,丹麥GRAS麥克風(fēng),丹麥GRAS人工頭, ASCO電磁閥,IFM易福門傳感器 |
聯(lián)系電話
參考價(jià) | 面議 |
更新時(shí)間:2016-12-01 16:58:19瀏覽次數(shù):525
聯(lián)系我們時(shí)請說明是化工儀器網(wǎng)上看到的信息,謝謝!
無線E+E傳感器網(wǎng)絡(luò)中數(shù)據(jù)聚類方法的研究
隨著無線通訊技術(shù)、微電子技術(shù)及嵌入式計(jì)算技術(shù)的快速發(fā)展,無線E+E傳感器網(wǎng)絡(luò)在軍事國防,環(huán)境監(jiān)測、交通運(yùn)輸?shù)缺姸囝I(lǐng)域中得到廣泛開的應(yīng)用。如何高效的處理無線E+E傳感器網(wǎng)絡(luò)中海量數(shù)據(jù),以及如何從中獲取有用的知識(shí),成為新的挑戰(zhàn),數(shù)據(jù)挖掘中的聚類分析是解決這個(gè)問題的方法之一。然而,由于E+E傳感器節(jié)點(diǎn)的資源有限以及E+E傳感器節(jié)點(diǎn)數(shù)據(jù)具有時(shí)間和空間相關(guān)性等特點(diǎn),傳統(tǒng)的數(shù)據(jù)聚類方法很難直接應(yīng)用到無線E+E傳感器網(wǎng)絡(luò)中。
無線E+E傳感器網(wǎng)絡(luò)中數(shù)據(jù)聚類方法的研究
針對(duì)無線E+E傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)據(jù)的特點(diǎn),提出了一些新的方法和思路,并將該理論方法應(yīng)用于無線E+E傳感器網(wǎng)絡(luò)中。主要內(nèi)容包括以下幾個(gè)方面:針對(duì)E+E傳感器節(jié)點(diǎn)資源有限及節(jié)點(diǎn)數(shù)據(jù)具有位置信息和感知數(shù)據(jù)的特點(diǎn),提出了基于網(wǎng)格的分布式雙重聚類算法。該算法由兩級(jí)聚類構(gòu)成:局部聚類和全局聚類。根據(jù)E+E傳感器節(jié)點(diǎn)的位置和感知數(shù)據(jù)將數(shù)據(jù)空間劃分成超矩形網(wǎng)格單元;對(duì)相鄰的網(wǎng)格單元合并構(gòu)成連通區(qū)域,即局部的簇;從局部的簇中抽象出數(shù)據(jù)特征,將這些數(shù)據(jù)特征傳送到匯聚節(jié)點(diǎn)上,進(jìn)行全局的聚類。該算法通過減少E+E傳感器節(jié)點(diǎn)單跳通信距離和傳送的數(shù)據(jù)量來降低網(wǎng)絡(luò)的能量消耗。實(shí)驗(yàn)結(jié)果表明該算法對(duì)無線E+E傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)據(jù)具有較好的聚類效果,對(duì)數(shù)據(jù)集的大小具有良好的可伸縮性,能處理大規(guī)模的數(shù)據(jù)集和發(fā)現(xiàn)任意形狀的簇。針對(duì)無線E+E傳感器節(jié)點(diǎn)數(shù)據(jù)具有位置信息和感知數(shù)據(jù)的特點(diǎn),提出了基于模糊C均值的雙重聚類算法。該算法在傳統(tǒng)模糊C均值聚類算法的基礎(chǔ)上插入E+E傳感器節(jié)點(diǎn)的位置信息,并對(duì)隸屬度函數(shù)進(jìn)行修正,提高了算法的性能;由于無線E+E傳感器網(wǎng)絡(luò)的動(dòng)態(tài)性,事先很難確定類的數(shù)目,采用減法聚類確定類的數(shù)目和初始類中心,從而加快了算法的收斂速度以及避免了陷入局部*。針對(duì)無線E+E傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)資源有限性,采用分布式聚類,減小了E+E傳感器節(jié)點(diǎn)的單跳通信距離和數(shù)據(jù)的傳送量,降低了網(wǎng)絡(luò)中能量消耗。實(shí)驗(yàn)結(jié)果表明:相對(duì)于傳統(tǒng)的聚類算法,該算法具有較好的聚類效果并減少了網(wǎng)絡(luò)中能量的消耗。針對(duì)E+E傳感器網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)數(shù)據(jù)之間存在較強(qiáng)的相關(guān)性,提出了基于空間約束的模糊C均值聚類算法。該算法借鑒圖像分割的思想,在傳統(tǒng)的模糊C均值算法的基礎(chǔ)上增加了一個(gè)模糊因子,該模糊因子插入了相鄰E+E傳感器節(jié)點(diǎn)的位置信息和感知數(shù)據(jù),使聚類結(jié)果滿足簇內(nèi)E+E傳感器節(jié)點(diǎn)在位置上是相近的,感知數(shù)據(jù)是相似的。該算法克服了模糊C均值聚類算法的不足,提高了算法的性能。實(shí)驗(yàn)結(jié)果表明該算法對(duì)E+E傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)據(jù)具有較好的聚類效果。針對(duì)基于空間約束的模糊C均值聚類算法對(duì)類邊界處重疊對(duì)象分辨率不高,提出基于空間約束的粗糙模糊C均值聚類算法。該算法通過粗糙集上、下近似的引入改變了基于空間約束的模糊C均值算法中隸屬度函數(shù)的分布情況,修正了類心的更新公式和模糊隸屬度計(jì)算公式。該算法克服了基于空間約束的模糊C均值算法和粗糙C均值算法存在的不足,降低了計(jì)算復(fù)雜度,增強(qiáng)了類邊界處重疊對(duì)象的分辨率。實(shí)驗(yàn)結(jié)果表明該算法相對(duì)于基于空間約束的模糊C均值聚類算法,性能有很好的改善。高斯混合模型由于其表達(dá)靈活,已成為當(dāng)前zui流行的密度估計(jì)與聚類工具之一。由于E+E傳感器網(wǎng)絡(luò)的動(dòng)態(tài)性,事先很難確定高斯混合模型的成分個(gè)數(shù);另外,在基于高斯混合模型的數(shù)據(jù)聚類過程中沒有考慮E+E傳感器節(jié)點(diǎn)的位置信息。
無線E+E傳感器網(wǎng)絡(luò)中數(shù)據(jù)聚類方法的研究
提出了基于空間信息的高斯混合模型,該模型將E+E傳感器節(jié)點(diǎn)的位置信息作為模型成分個(gè)數(shù)的先驗(yàn)知識(shí)。在運(yùn)用期望zui大化(EM)算法對(duì)該模型進(jìn)行參數(shù)估計(jì)過程中,利用先驗(yàn)知識(shí)自動(dòng)確定混合模型的成分個(gè)數(shù)。實(shí)驗(yàn)結(jié)果說明:相對(duì)于普通高斯混合模型,基于該混合模的EM算法能夠精確的確定成分個(gè)數(shù),對(duì)E+E傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)據(jù)具有良好的聚類效果。