馬麗麗,張 芬,陳金廣
(西安工程大學(xué) 計算機科學(xué)學(xué)院,陜西 西安710048)
隨機集理論是一種能夠有效地統(tǒng)一概率論、證據(jù)理論、模糊集理論、可能性理論和粗糙集理論等多種不確定性理論的有效數(shù)學(xué)工具[1,2]。隨機集理論作為一門基礎(chǔ)理論,它的研究起源于經(jīng)濟系統(tǒng)和控制系統(tǒng)的需求。Kendall對基于關(guān)聯(lián)函數(shù)的隨機集理論進行研究,從而奠定了隨機集理論的基礎(chǔ);Matheron給出了隨機集與隨機過程和現(xiàn)代鞅論的應(yīng)用。國內(nèi)張文修率先在該領(lǐng)域展開研究,并出版了相關(guān)論著。李世楷對隨機集積分序列的收斂性、隨機集過程的可分性與可測性,以及隨機集序列關(guān)于Vietoris拓撲的收斂性和區(qū)間值鞅及其收斂性等內(nèi)容做了深入研究。隨著隨機集理論的不斷完善和發(fā)展,近年來出現(xiàn)了利用隨機集理論研究不確定性信息融合問題的熱潮,如不確定性信息融合方法的隨機集描述[3]、不確定性故障信息診斷[4-6]和多目標跟蹤[7,8]等。
利用隨機集對證據(jù)理論進行表示實際上是利用隨機集的廣義集值映射和聯(lián)合條件概率形式來推導(dǎo)出一種證據(jù)組合規(guī)則的統(tǒng)一表示模型[9,10]。該模型能對組合規(guī)則進行統(tǒng)一描述,而且它試圖為研究者提供一種構(gòu)造更多證據(jù)組合規(guī)則的新思路[11]。本文在證據(jù)理論的隨機集統(tǒng)一建模與DSmT(dezert-smarandache theory)隨機集表示的基礎(chǔ)上,給出PCR(proportional conflict redistribution rules)分配法則向隨機集形式轉(zhuǎn)換的規(guī)則,進而推導(dǎo)出PCR 法則的隨機集表示形式。研究結(jié)果對PCR 規(guī)則在隨機集理論框架下的統(tǒng)一表示和處理提供了有益思路。
設(shè)X1,X2,…,Xn是定義在Θ上相互獨立的隨機集。利用隨機集的聯(lián)合條件概率與廣義集值映射M ,可以定義并推導(dǎo)出證據(jù)組合規(guī)則的統(tǒng)一表示模型,即統(tǒng)一表達式為m(A)=P{(ω:M(X1(ω),…,Xn(ω))=A)
式中:集合A1,…,An以及它們的交集A ,都是Θ的子集。根據(jù)不同的情況,C 可以是Θ所有子集或部分子集組成的集類。式(1)即可看作為證據(jù)組合規(guī)則的隨機集統(tǒng)一表示模型[2,12]。
DSmT 是DST 的一種推廣和延伸,不僅能夠處理信息融合過程中的并集運算,還能夠處理信息融合過程中的交集運算,是一種通用、靈活、有效、自上而下的較新穎的信息融合算法。文獻[2]給出了DSmT 證據(jù)組合規(guī)則的隨機集表示,該表示描述如下。若令廣義集值映射中的B=DΘ,則可定義DSmT 的MDSm為MDSm(X1(ω),X2(ω))=A,如果X1(ω)∩X2(ω)=A。令C=DΘ,對于任意的A∈DΘ,則有
在DSmT 理論框架下有5種分配法則,分別是PCR1,PCR2,…,PCR5。PCR 的5種分配法則是把沖突函數(shù)以5種不同的方式進行了重新分配。PCR 分配法則適用于任何程度的沖突,無論是k12∈[0,1]或者k12…s∈[0,1]。且其還適用于任意的DSm 模型,包括Shafer模型、自由DSm模型和混合DSm 模型。PCR 是DST 和DSmT 的發(fā)展和延伸,不僅能夠應(yīng)用DST 和DSmT 的框架,而且還對交換律、無意義的置信指派的中立影響進行了保留[13]。因此,PCR 分配法則在多源信息融合中的精確性是優(yōu)于其它眾多信息融合規(guī)則的。而要確立一個統(tǒng)一的系統(tǒng)體系模型來實現(xiàn)一個完善的信息融合工具,對PCR 分配法則的隨機集表示就顯得尤為重要。
根據(jù)一些學(xué)者所提出的經(jīng)典組合規(guī)則的隨機集表示,結(jié)合目前隨機集理論在信息融合領(lǐng)域的發(fā)展,下面給出PCR 分配法則隨機集表示形式的轉(zhuǎn)換規(guī)則,包括證據(jù)理論組合規(guī)則中的加法、減法、乘法、除法和選擇取值法等向隨機集表示轉(zhuǎn)換的規(guī)則。
轉(zhuǎn)換規(guī)則1:證據(jù)理論中加法的隨機集表示轉(zhuǎn)換方法。當(dāng)加法存在于組合規(guī)則中時,加法位于分子或者分母且加法的左右是由兩個置信函數(shù)組成時,加法用表示。如PCR1分配法則中的m1(X)+m2(X)對應(yīng)的隨機集表示形式為(MP1(X1(ω),X2(ω))(A,\,X1(ω)=X2(ω)=A)。對于存在于組合規(guī)則中加法的其它情況且加法左右的置信函數(shù)大于2時,加法用‖表示。如PCR3分配法則中的m1(Y)m2(X)+m1(X)m2(Y),對應(yīng)的隨機集表示形式為MP3(X1(ω),X2(ω))∈,X1(ω)=Y(jié),X2(ω)=X)‖MP3(X1(ω),X2(ω))∈,X1(ω)=X,X2(ω)=Y(jié))。
轉(zhuǎn)換規(guī)則2:證據(jù)理論中減法的隨機集表示轉(zhuǎn)換方法。當(dāng)組合規(guī)則中存在減法時,可以用焦元論域的補集形式表示。需要指出的是,在PCR 分配法則中沒有出現(xiàn)減法,但是在證據(jù)理論的融合規(guī)則中還是有減法存在,因此此處也給處了減法的轉(zhuǎn)換規(guī)則。
轉(zhuǎn)換規(guī)則6:焦元的論域都放入關(guān)系符后的括號中,焦元對應(yīng)的命題意義也放入關(guān)系符后的括號中。
利用這些轉(zhuǎn)換規(guī)則就可以實現(xiàn)PCR 分配法則向隨機集表示形式的轉(zhuǎn)換。轉(zhuǎn)換過程及結(jié)果分別敘述如下。
(1)PCR1的隨機集表示
若定義廣義集值映射MP1為MP1(X1(ω),X2(ω))=A,如果(X1(ω)∩X2(ω)=A)或者(X1(ω)∩X2(ω)=)。令C=DΘ,對于任意的A∈DΘ,則有PCR1的隨機集表示為
(2)PCR2的隨機集表示
若定義廣義集值映射MP2為MP2(X1(ω),X2(ω))=A,如果(X1(ω)∩X2(ω)=A)或者(X1(ω)∩X2(ω)=)。令C=DΘ,對于任意的A∈DΘ,則有PCR2 的隨機集表示為
(3)PCR4的隨機集表示
若定義廣義集值映射MP4為MP4(X1(ω),X2(ω))=A,如果(X1(ω)∩X2(ω)=A)或者(X1(ω)∩X2(ω)=)。令C =DΘ,對于任意的A ∈DΘ,則有PCR4的隨機集表示為
(4)PCR5的隨機集表示
若定義廣義集值映射MP4為MP5(X1(ω),X2(ω))=A,如果(X1(ω)∩X2(ω)=A)或者(X1(ω)∩X2(ω)=)。令C=DΘ,對于任意的A∈DΘ,則有PCR5的隨機集表示為
以上為PCR 分配法則向隨機集表示的轉(zhuǎn)換過程。其中PCR3也可以采用筆者所提出的轉(zhuǎn)換規(guī)則進行隨機集表示,但是由于其表示形式較為冗長,本文沒有列出。隨機集表示形式的出現(xiàn),能夠使不同類型的信息運用同一種系統(tǒng)、統(tǒng)一的多源信息融合理論框架進行處理,從而實現(xiàn)對多源信息融合系統(tǒng)的有效建模與處理。
隨機集理論在其它各個領(lǐng)域的發(fā)展及其在信息融合領(lǐng)域的發(fā)展,為信息融合處理技術(shù)的統(tǒng)一模型的建立做出了一定的貢獻。信息的多樣性和復(fù)雜性使得信息處理技術(shù)的統(tǒng)一模型成為研究的難點。為此,本文根據(jù)現(xiàn)有的證據(jù)理論統(tǒng)一建模及其DSmT 理論的隨機集表示,提出了一種隨機集表示形式的轉(zhuǎn)換規(guī)則。并根據(jù)這種隨機集表示形式的轉(zhuǎn)換規(guī)則結(jié)合現(xiàn)有的經(jīng)典組合規(guī)則的隨機集表示,給出了DSmT 框架下的PCR 分配法則的隨機集表示,為信息的統(tǒng)一建模與表示提供了有益思路。
[1]HAN Chongzhao,ZHU Hongyan,DUN Zhansheng,et al.Multi-source information fusion [M].2nd ed.Beijing:Tsinghua University Press,2010 (in Chinese).[韓崇昭,朱洪艷,段戰(zhàn)勝,等.多源信息融合 [M].2版.北京:清華大學(xué)出版社,2010.]
[2]WEN Chenglin,XU Xiaobin.Multi-source uncertain information fusion theory and application [M].Beijing:Science Press,2012 (in Chinese).[文成林,徐曉濱.多源不確定信息融合理論及應(yīng)用 [M].北京:科學(xué)出版社,2012.]
[3]MIAO Rui.Uncertain information fusion method based on random sets and application on fault diagnosis of wind turbine generators[D].Shanghai:East China University of Science and Technology,2011 (in Chinese). [苗銳.基于隨機集的不確定性信息融合方法 [D].上海:華東理工大學(xué),2011.]
[4]XU Xiaobin,WEN Chenglin,JIANG Haina,et al.Information fusion method of simultaneous fault diagnosis based on random set theory [J].Chinese Journal of Scientific Instrument,2010,31 (2):334-340 (in Chinese).[徐曉濱,文成林,蔣海娜,等.基于隨機集理論的并發(fā)故障診斷信息融合方法[J].儀器儀表學(xué)報,2010,31 (2):334-340.]
[5]XU Yufa,LI Yue,CHEN Guochu,et al.Application of im-proved evidence theory based on random set in fault diagnosis of generating motor[J].Journal of Jiangnan University(Natural Science Edition),2012,11 (4):474-477 (in Chinese). [徐余法,李月,陳國初,等.基于隨機集的證據(jù)理論的改進在發(fā)電機故障診斷中的應(yīng)用 [J].江南大學(xué)學(xué)報 (自然科學(xué)版),2012,11 (4):474-477.]
[6]MIAO Rui,CHEN Guochu,LI Yue,et al.A wind turbine fault diagnosis method based on vague evidence of random set[J].Automation of Electric Power Systems,2012,36 (7):22-26 (in Chinese).[苗銳,陳國初,李月,等.基于隨機集含糊證據(jù)的風(fēng)力發(fā)電機故障診斷方法 [J].電力系統(tǒng)自動化,2012,36 (7):22-26.]
[7]WANG Xiao,HAN Chongzhao,LIAN Feng.Survey of target tracking based on random finite set [J].Chinese Journal of Engineering Mathematics,2012,29 (4):565-578 (in Chinese).[王曉,韓崇昭,連峰.基于隨機有限集的目標跟蹤方法研究及最新進展 [J].工程數(shù)學(xué)學(xué)報,2012,29 (4):565-578.]
[8]CHEN Jinguang,MA Lili.Development of multi-target tracking methods based on random finite set[J].Opto-Electronic Engineering,2012,39 (10):15-20 (in Chinese).[陳金廣,馬麗麗.基于隨機集的多目標跟蹤方法研究進展 [J].光電工程,2012,39 (10):15-20.]
[9]Ristic B.Bayesian estimation with imprecise likelihoods:random set approach [J].IEEE Signal Processing Letters,2011,18 (7):395-398.
[10]Ronald PS Mahler.Statistical multisource-multitarget information fusion [M].Norwood:Artech House,2007.
[11]MI Junying,LI Fanchang.Representation of random sets for multi-agent systems [J].Computer Engineering,2005,31(6):145-147 (in Chinese).[密君英,李凡長.Agent系統(tǒng)的隨機集表示 [J].計算機工程,2005,31 (6):145-147.]
[12]XU Xiaobin, WEN Chenglin,LIU Rongli.The unified method of describing and modeling multisource information based on random set theory [J].Acta Electronica Sinica,2008,36 (6):1174-1181 (in Chinese).[徐曉濱,文成林,劉榮利.基于隨機集理論的多源信息統(tǒng)一表示與建模方法[J].電子學(xué)報,2008,36 (6):1174-1181.]
[13]Smarandache F,Dezert J.Advances and applications of DSmT for information fusion:Vol 2 [M].Rehoboth:American Research Press,2006.