吳東婭+盧煥章+李鑫
摘 要: 模糊積分是一種常用的信息融合方法,融合中最關(guān)鍵的問題是確定反映各信源重要程度的模糊測(cè)度。在此將該算法用于多傳感器目標(biāo)識(shí)別系統(tǒng),首先介紹了Choquet模糊積分以及模糊測(cè)度的定義,再建立了基于動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別模型,將該過程轉(zhuǎn)化為多個(gè)傳感器的身份識(shí)別結(jié)果關(guān)于各自重要程度的廣義Lebesgue積分。目前已有的確定模糊測(cè)度的方法幾乎都只利用了訓(xùn)練樣本的先驗(yàn)知識(shí),適應(yīng)性較差,難以全面地反映問題。該文在此基礎(chǔ)上提出了一種基于動(dòng)態(tài)模糊積分的決策層融合算法,可在判決過程中對(duì)結(jié)果進(jìn)行動(dòng)態(tài)的自適應(yīng)修正,并給出了具體衡量各傳感器重要程度的標(biāo)準(zhǔn)和方法。
關(guān)鍵詞: 模糊積分; 模糊測(cè)度; 決策層融合; 目標(biāo)識(shí)別
中圖分類號(hào): TN911?34; TP391.4 文獻(xiàn)標(biāo)識(shí)碼: A 文章編號(hào): 1004?373X(2014)22?0038?04
Decision?making level fusion target recognition algorithm based on dynamic fuzzy integral
WU Dong?ya, LU Huan?zhang, LI Xin
(Key Laboratory for Science and Technology on Automatic Target Recognition, National University of Defense Technology, Changsha 410073, China)
Abstract: Fuzzy integral is a common information fusion algorithm. The key problem in the fusion algorithm is to determine the fuzzy measure reflecting the importance degree of each information source. In this paper, the algorithm is used in the multi?sensor target recognition system. The definitions of Choquet fuzzy integral and fuzzy measure are described. The target recognition model of decision?making level fusion based on dynamic fuzzy integral is established. The process is converted to the each sensor recognition results related to the generalized Lebesgue integral on its importance degree. Almost all the current calculating methods to determine the fuzzy measure only utilize the prior knowledge of the training samples. Their adaptability is not good enough to reflect the existing problems roundly. A decision?making level fusion algorithm based on dynamic fuzzy integral is proposed in this paper, which can make dynamic self?adaption correction for the results in the judging process. The specific standard and method of judging the importance degree of each sensor are offered in this paper.
Keywords: fuzzy integral; fuzzy measure; decision?making level fusion; target recognition
0 引 言
在實(shí)際的不同類型多傳感器系統(tǒng)中,決策層信息融合目標(biāo)識(shí)別過程具體指每個(gè)傳感器對(duì)各自獲得的信息進(jìn)行數(shù)據(jù)獨(dú)立地處理,得到關(guān)于目標(biāo)的身份估計(jì),再對(duì)每個(gè)傳感器的目標(biāo)分類判決結(jié)果進(jìn)行融合的過程[1]??紤]到實(shí)際中各傳感器根據(jù)自身所獲取的關(guān)于目標(biāo)的特征信息具有不完整性和不可靠性等,則其給出的目標(biāo)身份識(shí)別結(jié)果具有一定的不確定性。信息融合技術(shù)可在較大程度上提高系統(tǒng)的可靠性和容錯(cuò)性,因此,它在不確定性信息處理過程中,發(fā)揮著舉足輕重的作用,其中,D?S證據(jù)理論法、Bayes方法和模糊理論方法等都有廣泛的應(yīng)用。
由模糊理論發(fā)展而來的模糊信息融合處理技術(shù)已為目前的不確定性處理問題提供了一種行之有效的手段,在信息融合和模式識(shí)別等領(lǐng)域已經(jīng)得到廣泛的應(yīng)用[1]。在目前已有的決策層融合識(shí)別的方法中,模糊積分方法具有簡(jiǎn)單易實(shí)現(xiàn)、融合效果好的優(yōu)點(diǎn),也是最常采用的方法之一。在模糊積分中定義的模糊測(cè)度,即為各傳感器在識(shí)別過程中的重要程度,積分過程也就是各傳感器所得出的目標(biāo)身份識(shí)別結(jié)果,關(guān)于各自重要程度的廣義Lebesgue積分[2]。Tahani在計(jì)算機(jī)視覺的信息融合中,首次運(yùn)用了模糊積分[3],這也是其在模式識(shí)別領(lǐng)域的首次運(yùn)用,然而他對(duì)模糊測(cè)度,即各信源的重要程度,并未給出具體的衡量標(biāo)準(zhǔn)。之后,Gader等人又對(duì)應(yīng)用于模式識(shí)別的模糊積分融合方法做了進(jìn)一步的拓展和完善[4]。
將模糊積分應(yīng)用于多傳感器信息融合系統(tǒng)的決策層目標(biāo)識(shí)別,其關(guān)鍵問題是確定各傳感器關(guān)于識(shí)別重要程度,即模糊測(cè)度的賦值問題。目前對(duì)各傳感器模糊測(cè)度進(jìn)行賦值的方法主要包括混淆矩陣法和遺傳算法,而這兩種方法都只利用了訓(xùn)練樣本的先驗(yàn)知識(shí),準(zhǔn)確性和適應(yīng)性不足。本文在此基礎(chǔ)上,提出了一種既利用訓(xùn)練樣本靜態(tài)的先驗(yàn)知識(shí)又結(jié)合各傳感器判決結(jié)果不確定性的,對(duì)模糊測(cè)度進(jìn)行自適應(yīng)修正的動(dòng)態(tài)賦值方法。仿真實(shí)驗(yàn)結(jié)果表明和非自適應(yīng)模糊測(cè)度賦值方法相比該方法能得到更好的融合效果。
1 模糊積分與模糊測(cè)度
1.1 [gλ]?模糊測(cè)度
設(shè)[X,Ω]是一可測(cè)空間,[g:Ω→0,1]是具有以下性質(zhì)的一組函數(shù):
(1)[g?=0,gx=1];
(2)[gA≤gB],if [A?B?Ω];
(3)[Ai∞i=1]是可測(cè)集合中的遞增序列,則[limi→∞g(Ai)=][g(limi→∞Ai)]。
函數(shù)[g]稱為模糊測(cè)度,(2)中的單調(diào)性公理決定了[g]不是必然可加的,即不能將兩個(gè)不相關(guān)集合的測(cè)度直接相加來獲得其并集的測(cè)度。因此,Sugeno引入了[gλ]?模糊測(cè)度,滿足:對(duì)于所有的[A,B?X]且[A?B=?],存在[λ>-1]使得:
[gλ(A?B)=gλ(A)+gλ(B)+λgλ(A)gλ(B)] (1)
1.2 Choquet模糊積分
對(duì)于有限離散集[X={x1,x2,…,xn},h:X→[0,1]],滿足[h(x1)≤h(x2)≤…≤h(xn)],則Choquet模糊積分:
[e(h)=Xh(x)?gλ(?)=i=1n[h(xi)-h(xi-1)]gλ(Ai)=i=1nh(xi)δi(gλ)] (2)
式中,[h(x0)=0;Ai={xi,xi+1,…,xn};δi=gλ(Ai)-gλ(Ai+1);][gλ(An+1)=0。]
如果[g]是[gλ]模糊測(cè)度,[gi=g({si})],則[g(Ai)]可以由式(3)和式(4)組成的遞推公式計(jì)算求得:
[gλ(Ai)=gλ({xn})=gn] (3)
[gλ(Ai)=gi+gλ(Ai+1)+λgigλ(Ai+1), 1≤i 式中,[λ]可以通過解方程式(5)求得: [λ+1=i=1N1+λgi] (5) 由于[λ]滿足[λ>-1]且[λ≠0],可以證明,對(duì)于一個(gè)固定集合[gi],[0 設(shè)總共有[N]個(gè)傳感器[{s1,s2,…,sN}],[M]類目標(biāo)[{ω1,ω2,…,ωM}]。對(duì)待識(shí)別目標(biāo)[x],傳感器[si]輸出的識(shí)別結(jié)果[Hi(x)=[hi1(x),hi2(x),…,hiM(x)]],表示目標(biāo)[x]屬于各類目標(biāo)的信度。設(shè)每類目標(biāo)的特征服從正態(tài)分布,則[hij(x)]可定義為: [hij(x)=12πσijexp{-(x-uij)22σ2ij}] (6) 利用Choquet模糊積分進(jìn)行融合識(shí)別時(shí),集合[S]代表這[N]個(gè)傳感器,而[gj(Ai)]表示傳感器集[Ai]識(shí)別第[j]類目標(biāo)的重要程度,則利用式(2)可求Choquet模糊積分融合后,目標(biāo)[x]屬于第[j]類目標(biāo)的信度。最大的[hj(x)]即對(duì)應(yīng)目標(biāo)類別輸出。 2 基于自適應(yīng)模糊測(cè)度的模型及識(shí)別算法 當(dāng)采用Choquet模糊積分方法對(duì)多傳感器目標(biāo)識(shí)別系統(tǒng)進(jìn)行決策層融合時(shí),模糊測(cè)度代表各傳感器對(duì)識(shí)別結(jié)果的貢獻(xiàn)大小,決定著最終的識(shí)別結(jié)果。混淆矩陣是一種簡(jiǎn)單易行的利用先驗(yàn)知識(shí)確定各傳感器的模糊測(cè)度的方法。對(duì)于[M]類目標(biāo),傳感器[si]的歸一化混淆矩陣是一個(gè)大小為[M×M]的矩陣[Pi=(pikj)M×M],其中[pikj]表示傳感器[si]將訓(xùn)練樣本中第[k]類目標(biāo)識(shí)別為第[j]類的概率[1]。模糊測(cè)度[gij=gj({sj})]代表判決目標(biāo)屬于[ωj]類別時(shí)傳感器[si]的重要程度,則模糊測(cè)度[gij]可用式(7)估計(jì): [gij=1M-1k≠l(1-pikj)pijj] (7) 然而利用混淆矩陣對(duì)模糊密度進(jìn)行賦值時(shí),利用的是訓(xùn)練樣本的靜態(tài)先驗(yàn)信息,沒有利用到各傳感器識(shí)別結(jié)果中包含的動(dòng)態(tài)信息。而識(shí)別過程中的不確定性是動(dòng)態(tài)變化的,例如,當(dāng)各傳感器識(shí)別不同種類的目標(biāo)時(shí),其重要程度自然不同,則其相對(duì)應(yīng)的模糊測(cè)度也應(yīng)隨之進(jìn)行改變。 因此,根據(jù)理論分析,在多傳感器融合識(shí)別系統(tǒng)中,結(jié)果的不確定性主要有以下4個(gè)方面:可靠性;可分辨度,不確定度,一致性。 若能對(duì)以上4個(gè)方面的不確定性進(jìn)行量化分析,并對(duì)結(jié)果進(jìn)行自適應(yīng)處理,將大大提高識(shí)別結(jié)果正確率。 首先,可靠性用傳感器的識(shí)別正確率表征,可以根據(jù)對(duì)訓(xùn)練樣本的識(shí)別結(jié)果求得。 其次,可分辨度表征傳感器獲取的目標(biāo)信息的非重疊性。傳感器對(duì)一個(gè)樣本進(jìn)行識(shí)別后,輸出一個(gè)判決結(jié)果矢量,該矢量的各分量即對(duì)應(yīng)于傳感器將該樣本判為隸屬于不同目標(biāo)類別的確定程度。如果傳感器將該樣本判為正確類別的確定程度越高,且給出相對(duì)于判為其他錯(cuò)誤類別的確定程度越低,即表示目標(biāo)能被正確分類識(shí)別的概率越大,這時(shí)可稱該傳感器對(duì)于該樣本分類具有較高的可分辨度。因此,可分辨度也表征了傳感器將目標(biāo)正確分類識(shí)別的能力。在采用混淆矩陣法確定了各傳感器的模糊測(cè)度初值之后,應(yīng)當(dāng)結(jié)合各傳感器的可分辨度這一重要因素對(duì)其進(jìn)行實(shí)時(shí)修正。為此,基于各傳感器對(duì)于待識(shí)別的判決結(jié)果,可對(duì)傳感器定義一個(gè)可分辨度系數(shù)[4][αi(x)]: [αi(x)=hil(x)-1M-1j=1j≠lMhij(x), i=1,2,…,N] (8)
式中[hil(x)=maxj=1M(hij(x))]。
再次,設(shè)傳感器[si]的識(shí)別結(jié)果是矢量[Hi(x)=[hi1(x),hi2(x),…,hiM(x)]],依據(jù)信息論中的觀點(diǎn),識(shí)別結(jié)果的不確定性可由“信息熵”[Hi]體現(xiàn),
[Hi=-1kik=1Nhik×log2 hik] (9)
式中[ki]為傳感器[si]的可靠性。
最后,因各傳感器關(guān)于不同類目標(biāo)重要程度各不相同,并為減小“奇異結(jié)果”對(duì)目標(biāo)融合識(shí)別結(jié)果產(chǎn)生的不利影響,同時(shí)降低系統(tǒng)的誤判可能,一致性可由各傳感器識(shí)別結(jié)果的歐氏距離來衡量。
兩傳感器[si],[sl]的歐氏距離:
[zil=k=1N(hik-hlk)2, i≠l,l=1,2,…,N] (10)
則[si]與其他傳感器的一致性可表示為:
[Li=exp(Zi)exp(j=1NZj)] (11)
式中:[Zi=l≠i,l=1Nzil, i=1,2,…,N];[0
綜合以上四個(gè)因素,可以得到自適應(yīng)模糊測(cè)度為:
[g*i=1Li?Hiαi(x)?gi] (12)
由上述動(dòng)態(tài)模糊測(cè)度結(jié)合[H=[hij(x)]N×M],根據(jù)式(2),得到模糊積分[di]:
[ei=Xhi(xj)?gλ*(?)] (13)
傳感器的識(shí)別結(jié)果就以矢量形式[[d1,d2,…,dM]]給出,其中各分量表示該傳感器判決待識(shí)別目標(biāo)[x]隸屬于[tk]類的確定程度,若[dr=maxi=1Mdi],則將待識(shí)別目標(biāo)判為第[r]類。
因此,動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法過程如圖1所示。
圖1 基于動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法
3 仿真實(shí)驗(yàn)及結(jié)果分析
假設(shè)多傳感器目標(biāo)識(shí)別系統(tǒng)中的傳感器個(gè)數(shù)為3,目的是對(duì)3種不同的目標(biāo)類型進(jìn)行識(shí)別,且各傳感器獲取的目標(biāo)特征服從高斯分布,分布參數(shù)如表l~3所示。 依據(jù)表中的參數(shù),可通過軟件模擬生成各傳感器獲取的待識(shí)別目標(biāo)特征矢量。
假設(shè)每個(gè)傳感器對(duì)3類目標(biāo)分別生成400個(gè)特征矢量樣本,則令前200個(gè)樣本作為先驗(yàn)的訓(xùn)練樣本,余下的200個(gè)樣本作為測(cè)試使用。采用貝葉斯分類器來模擬3個(gè)傳感器對(duì)目標(biāo)進(jìn)行分類識(shí)別過程,對(duì)于給定的樣本,傳感器輸出的結(jié)果為三維矢量,該矢量的各分量分別表示該傳感器判決目標(biāo)樣本隸屬于各個(gè)類別的后驗(yàn)概率估計(jì)值。
表1 各傳感器對(duì)目標(biāo)1提取的特征分布參數(shù)
表2 各傳感器對(duì)目標(biāo)2提取的特征分布參數(shù)
各傳感器的識(shí)別率、基于混淆矩陣的識(shí)別率和基于自適應(yīng)模糊積分的識(shí)別率如表4所示。
表3 各傳感器對(duì)目標(biāo)3提取的特征分布參數(shù)
由表4可以看出采用模糊積分的改進(jìn)方法比各傳感器自身的識(shí)別率有大幅度的提升,提升幅度均在10%以上,平均提升近20%。同時(shí),基于自適應(yīng)模糊積分的融合識(shí)別率又在非自適應(yīng)方法的基礎(chǔ)上提高了8%,使3個(gè)傳感器的平均正確識(shí)別率達(dá)到了90%以上,保證了對(duì)目標(biāo)能進(jìn)行高正確率、高穩(wěn)定性和實(shí)時(shí)性好的識(shí)別。
表4 各傳感器識(shí)別率和改進(jìn)方法的融合識(shí)別率
4 結(jié) 語(yǔ)
采用基于模糊積分的決策層融合方法可使得傳感器的識(shí)別性能有較大程度的提高。利用混淆矩陣對(duì)模糊測(cè)度進(jìn)行賦值方法考慮了各傳感器的重要程度,根據(jù)先驗(yàn)知識(shí),對(duì)各傳感器的識(shí)別結(jié)果進(jìn)行加權(quán)處理,該方法的融合識(shí)別率較未融合的各傳感器的識(shí)別性能更優(yōu)。而在此基礎(chǔ)上,本文提出的對(duì)模糊測(cè)度進(jìn)行自適應(yīng)處理的算法,結(jié)合了各傳感器判決結(jié)果的不確定性的量化分析,對(duì)模糊測(cè)度進(jìn)行實(shí)時(shí)修正的動(dòng)態(tài)賦值,使其識(shí)別性能有了進(jìn)一步提高。
參考文獻(xiàn)
[1] 付耀文,黎湘,莊釗文.一種自適應(yīng)模糊密度賦值的決策層融合目標(biāo)識(shí)別算法[J].電子學(xué)報(bào),2004,32(9):1433?1435.
[2] 劉永祥,黎湘,莊釗文.基于Choquet模糊積分的決策層信息融合目標(biāo)識(shí)別[J].電子與信息學(xué)報(bào),2003,25(5):695?699.
[3] TAHANI H, KEIIER J M. Information fusion in computer vision using the fuzzy integral [J]. IEEE Transactions on SMC, l990, 2(3):733?74l.
[4] GADER P D, MOHANMED M A, KELLER J M. Dynamic?programming?based handwritten word recognition using the Choquet fuzzy integral as the match function [J]. Journal of Electronic Imaging, 1996, 5(1): 15?24.
[5] WANG Run?sheng. Quality analysis of information to be fused [C]// Proceedings of the International Conference on multisource?multisensor information fusion. Las Vegas, USA: [s.n.], 1998: 635?641.
[6] 郭桂蓉,莊釗文.信息處理中的模糊技術(shù)[M].長(zhǎng)沙:國(guó)防科技大學(xué)出版社,1993.
[7] CHIBEIUSHI C C, DERAVI F, MASON J S D. Adaptive classifier integration for robust pattern recognition [J]. IEEE Transactions on SMC?Part B: Cyber?netics, 1999, 2(96): 902?907.
[8] CHO S B, KIM J H. Combining multiple neural networks by fuzzy integral for robust classification [J]. IEEE Transactions on SMC, 1995, 2(52): 380?387.
[9] WATANACHATURAPORN P, VARSHNEY P K, ARORA M K. Multisource fusion for land cover classification using support vector machines [C]// Proceedings of 8th International Conference on Information Fusion. [S.l.]: [s.n.], 2005: 614?621.
[10] LUO H, JING F, XIE X. Combining multiple c1usterings using information theory based genetic algorithm [J]. Computational Intelligence and Security, 2006, 1(20): 84?89.
[11] JEON B, LANDGREBE D A. Decision fusion approach for multitemporal classification [J]. IEEE Transactions on Geoscience and Remote Sensing, 1999, 3(37): 1227?1233.
[12] AZIMI J, ABDOOS M, ANALOUI M. A new efficient approach in clustering ensembles [J]. Ideal LNCS, 2007, 4(81): 395?405.
式中[hil(x)=maxj=1M(hij(x))]。
再次,設(shè)傳感器[si]的識(shí)別結(jié)果是矢量[Hi(x)=[hi1(x),hi2(x),…,hiM(x)]],依據(jù)信息論中的觀點(diǎn),識(shí)別結(jié)果的不確定性可由“信息熵”[Hi]體現(xiàn),
[Hi=-1kik=1Nhik×log2 hik] (9)
式中[ki]為傳感器[si]的可靠性。
最后,因各傳感器關(guān)于不同類目標(biāo)重要程度各不相同,并為減小“奇異結(jié)果”對(duì)目標(biāo)融合識(shí)別結(jié)果產(chǎn)生的不利影響,同時(shí)降低系統(tǒng)的誤判可能,一致性可由各傳感器識(shí)別結(jié)果的歐氏距離來衡量。
兩傳感器[si],[sl]的歐氏距離:
[zil=k=1N(hik-hlk)2, i≠l,l=1,2,…,N] (10)
則[si]與其他傳感器的一致性可表示為:
[Li=exp(Zi)exp(j=1NZj)] (11)
式中:[Zi=l≠i,l=1Nzil, i=1,2,…,N];[0
綜合以上四個(gè)因素,可以得到自適應(yīng)模糊測(cè)度為:
[g*i=1Li?Hiαi(x)?gi] (12)
由上述動(dòng)態(tài)模糊測(cè)度結(jié)合[H=[hij(x)]N×M],根據(jù)式(2),得到模糊積分[di]:
[ei=Xhi(xj)?gλ*(?)] (13)
傳感器的識(shí)別結(jié)果就以矢量形式[[d1,d2,…,dM]]給出,其中各分量表示該傳感器判決待識(shí)別目標(biāo)[x]隸屬于[tk]類的確定程度,若[dr=maxi=1Mdi],則將待識(shí)別目標(biāo)判為第[r]類。
因此,動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法過程如圖1所示。
圖1 基于動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法
3 仿真實(shí)驗(yàn)及結(jié)果分析
假設(shè)多傳感器目標(biāo)識(shí)別系統(tǒng)中的傳感器個(gè)數(shù)為3,目的是對(duì)3種不同的目標(biāo)類型進(jìn)行識(shí)別,且各傳感器獲取的目標(biāo)特征服從高斯分布,分布參數(shù)如表l~3所示。 依據(jù)表中的參數(shù),可通過軟件模擬生成各傳感器獲取的待識(shí)別目標(biāo)特征矢量。
假設(shè)每個(gè)傳感器對(duì)3類目標(biāo)分別生成400個(gè)特征矢量樣本,則令前200個(gè)樣本作為先驗(yàn)的訓(xùn)練樣本,余下的200個(gè)樣本作為測(cè)試使用。采用貝葉斯分類器來模擬3個(gè)傳感器對(duì)目標(biāo)進(jìn)行分類識(shí)別過程,對(duì)于給定的樣本,傳感器輸出的結(jié)果為三維矢量,該矢量的各分量分別表示該傳感器判決目標(biāo)樣本隸屬于各個(gè)類別的后驗(yàn)概率估計(jì)值。
表1 各傳感器對(duì)目標(biāo)1提取的特征分布參數(shù)
表2 各傳感器對(duì)目標(biāo)2提取的特征分布參數(shù)
各傳感器的識(shí)別率、基于混淆矩陣的識(shí)別率和基于自適應(yīng)模糊積分的識(shí)別率如表4所示。
表3 各傳感器對(duì)目標(biāo)3提取的特征分布參數(shù)
由表4可以看出采用模糊積分的改進(jìn)方法比各傳感器自身的識(shí)別率有大幅度的提升,提升幅度均在10%以上,平均提升近20%。同時(shí),基于自適應(yīng)模糊積分的融合識(shí)別率又在非自適應(yīng)方法的基礎(chǔ)上提高了8%,使3個(gè)傳感器的平均正確識(shí)別率達(dá)到了90%以上,保證了對(duì)目標(biāo)能進(jìn)行高正確率、高穩(wěn)定性和實(shí)時(shí)性好的識(shí)別。
表4 各傳感器識(shí)別率和改進(jìn)方法的融合識(shí)別率
4 結(jié) 語(yǔ)
采用基于模糊積分的決策層融合方法可使得傳感器的識(shí)別性能有較大程度的提高。利用混淆矩陣對(duì)模糊測(cè)度進(jìn)行賦值方法考慮了各傳感器的重要程度,根據(jù)先驗(yàn)知識(shí),對(duì)各傳感器的識(shí)別結(jié)果進(jìn)行加權(quán)處理,該方法的融合識(shí)別率較未融合的各傳感器的識(shí)別性能更優(yōu)。而在此基礎(chǔ)上,本文提出的對(duì)模糊測(cè)度進(jìn)行自適應(yīng)處理的算法,結(jié)合了各傳感器判決結(jié)果的不確定性的量化分析,對(duì)模糊測(cè)度進(jìn)行實(shí)時(shí)修正的動(dòng)態(tài)賦值,使其識(shí)別性能有了進(jìn)一步提高。
參考文獻(xiàn)
[1] 付耀文,黎湘,莊釗文.一種自適應(yīng)模糊密度賦值的決策層融合目標(biāo)識(shí)別算法[J].電子學(xué)報(bào),2004,32(9):1433?1435.
[2] 劉永祥,黎湘,莊釗文.基于Choquet模糊積分的決策層信息融合目標(biāo)識(shí)別[J].電子與信息學(xué)報(bào),2003,25(5):695?699.
[3] TAHANI H, KEIIER J M. Information fusion in computer vision using the fuzzy integral [J]. IEEE Transactions on SMC, l990, 2(3):733?74l.
[4] GADER P D, MOHANMED M A, KELLER J M. Dynamic?programming?based handwritten word recognition using the Choquet fuzzy integral as the match function [J]. Journal of Electronic Imaging, 1996, 5(1): 15?24.
[5] WANG Run?sheng. Quality analysis of information to be fused [C]// Proceedings of the International Conference on multisource?multisensor information fusion. Las Vegas, USA: [s.n.], 1998: 635?641.
[6] 郭桂蓉,莊釗文.信息處理中的模糊技術(shù)[M].長(zhǎng)沙:國(guó)防科技大學(xué)出版社,1993.
[7] CHIBEIUSHI C C, DERAVI F, MASON J S D. Adaptive classifier integration for robust pattern recognition [J]. IEEE Transactions on SMC?Part B: Cyber?netics, 1999, 2(96): 902?907.
[8] CHO S B, KIM J H. Combining multiple neural networks by fuzzy integral for robust classification [J]. IEEE Transactions on SMC, 1995, 2(52): 380?387.
[9] WATANACHATURAPORN P, VARSHNEY P K, ARORA M K. Multisource fusion for land cover classification using support vector machines [C]// Proceedings of 8th International Conference on Information Fusion. [S.l.]: [s.n.], 2005: 614?621.
[10] LUO H, JING F, XIE X. Combining multiple c1usterings using information theory based genetic algorithm [J]. Computational Intelligence and Security, 2006, 1(20): 84?89.
[11] JEON B, LANDGREBE D A. Decision fusion approach for multitemporal classification [J]. IEEE Transactions on Geoscience and Remote Sensing, 1999, 3(37): 1227?1233.
[12] AZIMI J, ABDOOS M, ANALOUI M. A new efficient approach in clustering ensembles [J]. Ideal LNCS, 2007, 4(81): 395?405.
式中[hil(x)=maxj=1M(hij(x))]。
再次,設(shè)傳感器[si]的識(shí)別結(jié)果是矢量[Hi(x)=[hi1(x),hi2(x),…,hiM(x)]],依據(jù)信息論中的觀點(diǎn),識(shí)別結(jié)果的不確定性可由“信息熵”[Hi]體現(xiàn),
[Hi=-1kik=1Nhik×log2 hik] (9)
式中[ki]為傳感器[si]的可靠性。
最后,因各傳感器關(guān)于不同類目標(biāo)重要程度各不相同,并為減小“奇異結(jié)果”對(duì)目標(biāo)融合識(shí)別結(jié)果產(chǎn)生的不利影響,同時(shí)降低系統(tǒng)的誤判可能,一致性可由各傳感器識(shí)別結(jié)果的歐氏距離來衡量。
兩傳感器[si],[sl]的歐氏距離:
[zil=k=1N(hik-hlk)2, i≠l,l=1,2,…,N] (10)
則[si]與其他傳感器的一致性可表示為:
[Li=exp(Zi)exp(j=1NZj)] (11)
式中:[Zi=l≠i,l=1Nzil, i=1,2,…,N];[0
綜合以上四個(gè)因素,可以得到自適應(yīng)模糊測(cè)度為:
[g*i=1Li?Hiαi(x)?gi] (12)
由上述動(dòng)態(tài)模糊測(cè)度結(jié)合[H=[hij(x)]N×M],根據(jù)式(2),得到模糊積分[di]:
[ei=Xhi(xj)?gλ*(?)] (13)
傳感器的識(shí)別結(jié)果就以矢量形式[[d1,d2,…,dM]]給出,其中各分量表示該傳感器判決待識(shí)別目標(biāo)[x]隸屬于[tk]類的確定程度,若[dr=maxi=1Mdi],則將待識(shí)別目標(biāo)判為第[r]類。
因此,動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法過程如圖1所示。
圖1 基于動(dòng)態(tài)模糊積分的決策層融合目標(biāo)識(shí)別算法
3 仿真實(shí)驗(yàn)及結(jié)果分析
假設(shè)多傳感器目標(biāo)識(shí)別系統(tǒng)中的傳感器個(gè)數(shù)為3,目的是對(duì)3種不同的目標(biāo)類型進(jìn)行識(shí)別,且各傳感器獲取的目標(biāo)特征服從高斯分布,分布參數(shù)如表l~3所示。 依據(jù)表中的參數(shù),可通過軟件模擬生成各傳感器獲取的待識(shí)別目標(biāo)特征矢量。
假設(shè)每個(gè)傳感器對(duì)3類目標(biāo)分別生成400個(gè)特征矢量樣本,則令前200個(gè)樣本作為先驗(yàn)的訓(xùn)練樣本,余下的200個(gè)樣本作為測(cè)試使用。采用貝葉斯分類器來模擬3個(gè)傳感器對(duì)目標(biāo)進(jìn)行分類識(shí)別過程,對(duì)于給定的樣本,傳感器輸出的結(jié)果為三維矢量,該矢量的各分量分別表示該傳感器判決目標(biāo)樣本隸屬于各個(gè)類別的后驗(yàn)概率估計(jì)值。
表1 各傳感器對(duì)目標(biāo)1提取的特征分布參數(shù)
表2 各傳感器對(duì)目標(biāo)2提取的特征分布參數(shù)
各傳感器的識(shí)別率、基于混淆矩陣的識(shí)別率和基于自適應(yīng)模糊積分的識(shí)別率如表4所示。
表3 各傳感器對(duì)目標(biāo)3提取的特征分布參數(shù)
由表4可以看出采用模糊積分的改進(jìn)方法比各傳感器自身的識(shí)別率有大幅度的提升,提升幅度均在10%以上,平均提升近20%。同時(shí),基于自適應(yīng)模糊積分的融合識(shí)別率又在非自適應(yīng)方法的基礎(chǔ)上提高了8%,使3個(gè)傳感器的平均正確識(shí)別率達(dá)到了90%以上,保證了對(duì)目標(biāo)能進(jìn)行高正確率、高穩(wěn)定性和實(shí)時(shí)性好的識(shí)別。
表4 各傳感器識(shí)別率和改進(jìn)方法的融合識(shí)別率
4 結(jié) 語(yǔ)
采用基于模糊積分的決策層融合方法可使得傳感器的識(shí)別性能有較大程度的提高。利用混淆矩陣對(duì)模糊測(cè)度進(jìn)行賦值方法考慮了各傳感器的重要程度,根據(jù)先驗(yàn)知識(shí),對(duì)各傳感器的識(shí)別結(jié)果進(jìn)行加權(quán)處理,該方法的融合識(shí)別率較未融合的各傳感器的識(shí)別性能更優(yōu)。而在此基礎(chǔ)上,本文提出的對(duì)模糊測(cè)度進(jìn)行自適應(yīng)處理的算法,結(jié)合了各傳感器判決結(jié)果的不確定性的量化分析,對(duì)模糊測(cè)度進(jìn)行實(shí)時(shí)修正的動(dòng)態(tài)賦值,使其識(shí)別性能有了進(jìn)一步提高。
參考文獻(xiàn)
[1] 付耀文,黎湘,莊釗文.一種自適應(yīng)模糊密度賦值的決策層融合目標(biāo)識(shí)別算法[J].電子學(xué)報(bào),2004,32(9):1433?1435.
[2] 劉永祥,黎湘,莊釗文.基于Choquet模糊積分的決策層信息融合目標(biāo)識(shí)別[J].電子與信息學(xué)報(bào),2003,25(5):695?699.
[3] TAHANI H, KEIIER J M. Information fusion in computer vision using the fuzzy integral [J]. IEEE Transactions on SMC, l990, 2(3):733?74l.
[4] GADER P D, MOHANMED M A, KELLER J M. Dynamic?programming?based handwritten word recognition using the Choquet fuzzy integral as the match function [J]. Journal of Electronic Imaging, 1996, 5(1): 15?24.
[5] WANG Run?sheng. Quality analysis of information to be fused [C]// Proceedings of the International Conference on multisource?multisensor information fusion. Las Vegas, USA: [s.n.], 1998: 635?641.
[6] 郭桂蓉,莊釗文.信息處理中的模糊技術(shù)[M].長(zhǎng)沙:國(guó)防科技大學(xué)出版社,1993.
[7] CHIBEIUSHI C C, DERAVI F, MASON J S D. Adaptive classifier integration for robust pattern recognition [J]. IEEE Transactions on SMC?Part B: Cyber?netics, 1999, 2(96): 902?907.
[8] CHO S B, KIM J H. Combining multiple neural networks by fuzzy integral for robust classification [J]. IEEE Transactions on SMC, 1995, 2(52): 380?387.
[9] WATANACHATURAPORN P, VARSHNEY P K, ARORA M K. Multisource fusion for land cover classification using support vector machines [C]// Proceedings of 8th International Conference on Information Fusion. [S.l.]: [s.n.], 2005: 614?621.
[10] LUO H, JING F, XIE X. Combining multiple c1usterings using information theory based genetic algorithm [J]. Computational Intelligence and Security, 2006, 1(20): 84?89.
[11] JEON B, LANDGREBE D A. Decision fusion approach for multitemporal classification [J]. IEEE Transactions on Geoscience and Remote Sensing, 1999, 3(37): 1227?1233.
[12] AZIMI J, ABDOOS M, ANALOUI M. A new efficient approach in clustering ensembles [J]. Ideal LNCS, 2007, 4(81): 395?405.