亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于聚類算法的模板匹配信號識別改進(jìn)算法

        2019-06-12 05:55:30李靖超張之蕾
        關(guān)鍵詞:識別率特征向量聚類

        李靖超, 張之蕾

        (上海電機(jī)學(xué)院 電子信息學(xué)院, 上海 201306)

        早期的信號識別主要用于軍事領(lǐng)域,當(dāng)時的通信系統(tǒng)中,采用人工手動調(diào)制方式識別,即依靠人工計算測到的參數(shù),判斷信號源。如今民用的信號監(jiān)測、信號確認(rèn)、干擾識別、頻譜管理、軟件無線電和衛(wèi)星通信等諸多領(lǐng)域中,都需要進(jìn)行信號自動識別。目前國內(nèi)外已發(fā)表的有關(guān)調(diào)制識別的文獻(xiàn)中,信號調(diào)制識別的方法大致上可以分為兩大類:基于特征提取的統(tǒng)計模式識別方法[1-3]和基于決策理論的最大似然假設(shè)檢驗方法[4-5]。李迅等[6]提出了一種基于多相濾波的數(shù)字正交變換技術(shù)提取信號瞬時特征的方法,此算法下的分類器可以有效估計信號的瞬時特征,將其運用于信號調(diào)制體制識別,取得了較好的效果;謝曉東等[7]提出了一種調(diào)制信號盲檢測算法,為實現(xiàn)調(diào)制信號的盲識別提供了理論基礎(chǔ)。羅利春[8]用準(zhǔn)對數(shù)似然函數(shù)比(Quasi-logarithmic Likelihood Function Ratio, QLLR)方法構(gòu)造檢測多進(jìn)制數(shù)字相位調(diào)制(Multiple Phase Shift Keying, MPSK)信號的假設(shè)檢驗及其QLLR,并求其數(shù)學(xué)期望,進(jìn)而實現(xiàn)對信號的分類,取得了較好的效果。

        信號識別[9]是信號處理的一個基本問題,其主要目的是從噪聲信號中提取有用的特征數(shù)據(jù)庫并對有用的信息進(jìn)行識別。模板匹配[10]是一種最原始、最基本的模式識別方法,研究某一特定對象物的特征位于對象物的什么地方,進(jìn)而識別對象物。它是信號處理中最基本、最常用的匹配方法。模板匹配具有自身的局限性,主要表現(xiàn)在它只能進(jìn)行平行移動,若原信號中的匹配目標(biāo)發(fā)生變化,該算法無效。模板匹配是信號識別中最具代表性的方法之一[11],它從待識別信號中提取若干特征向量與模板對應(yīng)的特征向量進(jìn)行比較,計算圖像與模板特征向量之間的距離,用最小距離法判定所屬類別[12-13]。因此,為了提高識別率,本文從識別精度較高的模板匹配法入手,對標(biāo)準(zhǔn)模板匹配算法進(jìn)行改進(jìn),可使識別率有不同程度的提高。

        1 改進(jìn)模板匹配算法

        模板匹配法是根據(jù)已有的經(jīng)驗和對未知信號類型的把握,建立通信信號樣本的多維特征數(shù)據(jù)庫。當(dāng)接收機(jī)截獲到某一信號時,首先提取該信號的特征,然后與數(shù)據(jù)庫中樣本信號特征匹配,計算與數(shù)據(jù)庫中每一樣本的特征距離,距離最小的即為待識別的通信信號所屬的類型。

        聚類算法又稱群分析,它是研究(樣品或指標(biāo))分類問題的一種統(tǒng)計分析方法,同時也是數(shù)據(jù)挖掘的一個重要算法。聚類分析以相似性為基礎(chǔ),在一個聚類中的模式之間比不在同一聚類中的模式之間具有更多的相似性[14-16]。聚類就是按照某個特定標(biāo)準(zhǔn)(如距離準(zhǔn)則)把一個數(shù)據(jù)集分割成不同的類或簇,使得同一個簇內(nèi)的數(shù)據(jù)對象的相似性盡可能大,不在同一個簇中的數(shù)據(jù)對象的差異性也盡可能大,即聚類后同一類的數(shù)據(jù)盡可能聚集到一起,不同數(shù)據(jù)盡量分離[17]。因此,當(dāng)接收機(jī)截獲到未知信號時,只需利用已建立的特征數(shù)據(jù)庫,提取相應(yīng)的特征向量,用模板匹配法,計算未知信號的特征向量與數(shù)據(jù)庫中信號的特征距離,根據(jù)特征距離判斷未知信號。

        通信信號識別流程圖如圖1所示。

        圖1 信號識別流程圖

        假設(shè)識別系統(tǒng)有N類不同類型信號的特征數(shù)據(jù)庫,定義未知通信信號的第j類信息特征Ej與已知的第i(i=1,2,…,N)類信號的第j類信息特征Aij的距離為

        dij=|Ej-Aij|

        (1)

        式中,dij為測得的未知信號的第j類信息特征值。

        待識別信號與第i類通信信號的信息特征距離為

        (2)

        待識別信號與第i類樣本的貼近度計算公式為

        (3)

        式中,0≤Ni≤1。

        對信號的誤差值進(jìn)行開根的計算,進(jìn)而得出信號的貼近度,即定義待識別信號與第i類樣本的貼近度為

        (4)

        通過改進(jìn)的模型能更清晰地判斷出未知信號所屬的類型,更為精確地計算出待識別信號與已知信號之間的貼近度,從而達(dá)到更精確地對信號進(jìn)行識別的目的。

        2 仿真結(jié)果與分析

        假設(shè)多維特征向量E=(E1,E2,E3,E4)分別為6種類型的通信信號對應(yīng)的特征值,對于每一種調(diào)制類型,在信噪比為-10~20 dB之間每隔1 dB產(chǎn)生200個特征值樣本,進(jìn)而形成不同信噪比下樣本信號的特征數(shù)據(jù)庫。

        假設(shè)不同信號的多維特征向量值如表1所示(以6種不同通信信號的小波熵值特征為例)。

        表1 多維特征向量值

        利用傳統(tǒng)貼近度算法,在信噪比為5 dB時計算得到的貼近度值如表2所示,從計算結(jié)果中可知,傳統(tǒng)的貼近度計算公式得到的貼近度與信號5、6的貼近度很接近,差異較小,這在更低的信噪比環(huán)境下會影響系統(tǒng)的識別率。利用改進(jìn)算法計算信號貼近度數(shù)值如表3所示。

        從表3可以很清晰地看出,改進(jìn)后的貼近度模型中每個信號之間的差異都較大,未知待識別信號與信號4貼近度值接近1,與其他類型樣本的貼近度都小于0.8,通過改進(jìn)的模型能更清晰地判斷出未知信號所屬的類型。為了對比改進(jìn)算法與傳統(tǒng)算法的貼近度差異,貼近度值對比如圖2所示。

        表2 傳統(tǒng)算法的貼近度數(shù)值

        利用特征數(shù)據(jù)庫中的特征,進(jìn)行訓(xùn)練、測試,判決貼近度最大值所對應(yīng)的模板信號的類別為待識別信號的類別,進(jìn)而計算不同信噪比(Signal to Noise Ratio, SNR)下的多維特征識別結(jié)果如圖3所示。

        圖3 基于模板匹配各信號正確識別率

        信息融合理論表明,多特征的識別效果要優(yōu)于單一某個特征的識別效果,這是因為不同的特征從不同的角度表現(xiàn)信號的復(fù)雜度和奇異性特征。信號1~6代表任意通信信號,通過仿真幾種不同通信信號的多維特征,建立特征數(shù)據(jù)庫進(jìn)行分類,驗證分類器的效果。當(dāng)SNR>3 dB時,幾種通信信號的識別率為95%以上,當(dāng)SNR>10 dB時,這些信號的正確識別率為100%,可以實現(xiàn)較高SNR環(huán)境下對不同信號特征的準(zhǔn)確識別。

        3 結(jié) 語

        針對信號識別中分類器設(shè)計這一環(huán)節(jié),提出了改進(jìn)的基于聚類算法的模板匹配信號識別方法。在傳統(tǒng)的模板匹配識別算法的基礎(chǔ)上,對計算方法進(jìn)行改進(jìn),提高該算法在較低SNR環(huán)境下的識別能力。仿真結(jié)果表明:即使在SNR為5 dB的環(huán)境下,仍能夠?qū)崿F(xiàn)對不同信號特征的準(zhǔn)確識別。這為模板匹配方法在信號識別、視頻跟蹤、工件精定位等領(lǐng)域的廣泛應(yīng)用提供了重要的理論依據(jù)。

        猜你喜歡
        識別率特征向量聚類
        二年制職教本科線性代數(shù)課程的幾何化教學(xué)設(shè)計——以特征值和特征向量為例
        克羅內(nèi)克積的特征向量
        基于類圖像處理與向量化的大數(shù)據(jù)腳本攻擊智能檢測
        基于真耳分析的助聽器配戴者言語可懂度指數(shù)與言語識別率的關(guān)系
        提升高速公路MTC二次抓拍車牌識別率方案研究
        一類特殊矩陣特征向量的求法
        基于DBSACN聚類算法的XML文檔聚類
        電子測試(2017年15期)2017-12-18 07:19:27
        EXCEL表格計算判斷矩陣近似特征向量在AHP法檢驗上的應(yīng)用
        高速公路機(jī)電日常維護(hù)中車牌識別率分析系統(tǒng)的應(yīng)用
        基于改進(jìn)的遺傳算法的模糊聚類算法
        久久中文字幕国产精品| 国产精品第一国产精品| 无码人妻av一二区二区三区| 国产高清乱理伦片| 欧美中文字幕在线看| 开心五月婷婷综合网站| 亚洲女同高清精品一区二区99| 亚洲精品久久蜜桃av| 77777亚洲午夜久久多喷| 久久精品国产亚洲av网站| 中文字幕精品久久久久人妻| 亚洲精品国产综合一线久久| 国产精品亚洲国产| 亚洲女同一区二区三区| 美腿丝袜诱惑一区二区| 国产色在线 | 日韩| 亚洲av成人无码网站…| 精品欧美乱子伦一区二区三区 | 亚洲AV无码成人精品区网页| 中文字幕一区二区网站| 粉色蜜桃视频完整版免费观看在线 | 久久99精品久久久久久野外| 成人不卡国产福利电影在线看| 天堂av在线免费播放| 久久99人妖视频国产| 国产成人a级毛片| 午夜一区欧美二区高清三区| 无码国产精品一区二区免| 精品久久亚洲一级α| 日本久久黄色高清视频| 97中文字幕精品一区二区三区| 米奇亚洲国产精品思久久| 久久精品天堂一区二区| 免费av网站大全亚洲一区| 67194熟妇人妻欧美日韩| 影视先锋av资源噜噜| 亚洲国产成人手机在线观看| 中文字幕一区二区三区在线乱码| 久久精品熟女亚洲av香蕉| 亚洲a∨无码精品色午夜| 国产精选污视频在线观看|