Microsoft Word doc

Similar documents

基于词语关联度的查询缩略*

T e = K 1 Φ m I 2 cosθ K 1 Φ m I cosθ 2 1 T 12 e Φ / 13 m I 4 2 Φ m Φ m 14 I 2 Φ m I 2 15 dq0 T e = K 2 ΦI a 2 16

24 26,,,,,,,,, Nsho [7] Nakadokoro [8],,,, 2 (Tradtonal estmaton of mage Jacoban matrx), f(t 1 ) p(t 2 ) : f(t 1 ) = [f 1 (t 1 ), f 2 (t 1 ),, f m (t

34 7 S R θ Z θ Z R A B C D PTP θ t 0 = θ 0 θ t 0 = 0 θ t 0 = 0 θ t = θ θ t = 0 θ t = 0 θ t V max θ t a max 3 θ t A θ t t 0 t / V max a max A = 3 4 S S

2 北 京 邮 电 大 学 学 报 第 35 卷 习 一 个 认 知 模 型, 从 而 解 决 在 不 同 特 征 空 间 进 行 知 识 迁 移 的 问 题. 特 征 迁 移 问 题 一 般 被 归 为 直 推 式 迁 移 学 习 [6], 其 定 义 为 : 给 定 源 数 据 空 间 D s

Ashdgsahgdh

* CUSUM EWMA PCA TS79 A DOI /j. issn X Incipient Fault Detection in Papermaking Wa

PCA+LDA 14 1 PEN mL mL mL 16 DJX-AB DJ X AB DJ2 -YS % PEN

<D2BDC1C6BDA1BFB5CDB6C8DAD7CAB8DFB7E5C2DBCCB3B2CEBBE1C3FBB5A52E786C7378>

Microsoft Word 定版

第 05 期 董房等 : 一种卫星遥测在线状态监测及分析系统的设计 WEB 1 2 总体功能及组成 2.1 总体功能 1 2 3Web 2.2 结构组成 Web WEB WEB 2.3 系统各模块接口关系

: (2012) Control Theory & Applications Vol. 29 No. 1 Jan Dezert-Smarandache 1,2, 2,3, 2 (1., ; 2., ;

1 引言

untitled

Mixtions Pin Yin Homepage

SVM [6] PCA+SVM 79.75% 9 FERE FERE. PCA LDA Adaboost SVM 5 1 SVM Moghaddam [6] M (x,y ) x R N y x y {0,1} M f ( x) = y α k( x, x ) + b x k f(x) = 1 x

Microsoft Word - T 田新广.doc

Fig. 1 1 The sketch for forced lead shear damper mm 45 mm 4 mm 200 mm 25 mm 2 mm mm Table 2 The energy dissip

2 : 237.,. [6 7] (Markov chan Monte Carlo, MCMC). MCMC, [8 9].,,, [0 ].,, : ),,,.,, ; 2),,.,.,. : ),.,,. ; 2),.,,. ; 3), EM, EM,.,, EM, EM. K M,.,. A

Lake Pont Tower m m Fg 2 2 Schematc dagram of temporary supports 1 Fg 1 Whole structure A

~ 10 2 P Y i t = my i t W Y i t 1000 PY i t Y t i W Y i t t i m Y i t t i 15 ~ 49 1 Y Y Y 15 ~ j j t j t = j P i t i = 15 P n i t n Y

第 期 曹 源 等 形式化方法在列车运行控制系统中的应用

作为市场化的人口流动

Vol.39 No. 8 August 2017 Hyeonwoo Noh [4] boundng box PASCALV VOC PASCAL VOC Ctyscapes bt 8 bt 1 14 bt

Technical Acoustics Vol.27, No.4 Aug., 2008,,, (, ) :,,,,,, : ; ; : TB535;U : A : (2008) Noise and vibr

θ 1 = φ n -n 2 2 n AR n φ i = 0 1 = a t - θ θ m a t-m 3 3 m MA m 1. 2 ρ k = R k /R 0 5 Akaike ρ k 1 AIC = n ln δ 2

jiàn shí

85% NCEP CFS 10 CFS CFS BP BP BP ~ 15 d CFS BP r - 1 r CFS 2. 1 CFS 10% 50% 3 d CFS Cli

5 551 [3-].. [5]. [6]. [7].. API API. 1 [8-9]. [1]. W = W 1) y). x [11-12] D 2 2πR = 2z E + 2R arcsin D δ R z E = πr 1 + πr ) 2 arcsin

Microsoft Word - 专论综述1.doc

第 29 卷第 9 期 Vol. 29 NO. 9 重庆工商大学学报 ( 自然科学版 ) J Chongqing Technol Business Univ. Nat Sci Ed Sept X * ABAQUS 1 2

Vol. 15 No. 1 JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY Feb O21 A

语篇中指代词的分布规律与心理机制*

p 3 p 4 p 5 p 6 p 7 p 8 p 9 p 10 p 11 θ 1 θ 2 θ 3 θ 4 θ 5 θ 6 θ 7 θ 8 θ 9 θ d 1 = 0 X c 0 p 1 p 2 X c 0 d pi p j p i p j 0 δ 90

第 03 期 刘高军等 : 基于 CNONIX 的 XML 与 EXCEL 相互转换技术研究 XML XML CNONIX XML EXCEL EXCEL EXCEL EXCEL CNONIXEXCEL XML EXCEL CNONIX XML EXCEL CNONIX 1 CNONIX 数据元分析

Microsoft Word - 詩經注釋.docx

ZHONG GUO DIAN JI YU WEN HUA ( 72 ),,,, :,,,,,,,,,,,,,,,,,,,,,,,,, :, 46,,, ;,,, :,,,,,,,,,,,,,,,,,,,,,, :,21,, ;,, :,,,,,,,,

SVM OA 1 SVM MLP Tab 1 1 Drug feature data quantization table


诗 经 简介 诗经 是中国第一部诗歌总集 它汇集了从西周初年到春秋中期 五百多年间的诗歌三百零五篇 诗经 在先秦叫做 诗 或者取诗的 数目整数叫 诗三百 本来只是一本诗集 从汉代起 儒家学者把 诗 当作经典 尊称为 诗经 列入 五经 之中 它原来的文学性质就 变成了同政治 道德等密切相连的教化人的教

TFP TFP HK TFP Hseh Klenow HK 9 8 TFP Aok TFP Aok 10 TFP TFP TFP TFP TFP HK TFP 1 Y Y CES θ Y 1 TFP HK θ = 1 θ


續論

Microsoft Word - 系统建设1.doc

untitled


現代學術之建立 陳平 美學十五講 淩繼堯 美學 論集 徐複觀 書店出版社 的方位 陳寶生 宣傳 敦煌文藝出版社 論集續篇 徐複觀 書店出版社 莊子哲學 王博 道家 的天方學 沙宗平 伊斯蘭教 周易 經傳十

Stock Transfer Service Inc. Page No. 1 CENTURY PEAK METALS HOLDINGS CORPORATION (CPM) List of Top 100 Stockholders As of 12/31/2015 Rank Sth. No. Name

Ansys /4 Ansys % 9 60% MU10 M m 1 Fig. Actual situation of measured building 1 Fig. 1 First floor plan of typical r

附件1:

自然科学版 预处理 视盘粗定位 视盘垂直坐标的粗定位 视盘水平坐标的粗定位

2012, Vol. 44, No.3, Acta Psychologica Sinica DOI: /SP.J * (, ),,,, b-str a-str Monte Carlo,, ; ; ; ; b-str B841

(CIP) : /. :, (/ ) ISBN T S H CI P (2006) XIANGPIAOWANLI JIUW ENH UA YU CH ENGYU

Microsoft Word doc

untitled

Landscape Theory & Study 17

3 : 121,, [1 ] (Stage Theory),,,,,,, 1 :, ;,,,,, 1 :11, 6,116 ; , 2003 ; 31 = Π ; 2, 1996 ;1996,,2000, Walt Rostow (1960, 1971), A. F. K. Organ

标题

第 31 卷 Vol. 31 总第 122 期!"#$%&' Z[\ ]^ _` a, :b c $ ' X $, C $ b c! >, O 47 2$b c 1 X, 9?, S, 4b c =>01, ; O 47 ' 0 $ 01 #, 04b c

,, [1 ], [223 ] :, 1) :, 2) :,,, 3) :,, ( ),, [ 6 ],,, [ 3,728 ], ; [9222 ], ;,,() ;, : (1) ; (2),,,,, [23224 ] ; 2,, x y,,, x y R, ( ),,, :

( ) [10] [2] ( ) ( ) [11] [15] 1995 ( ) [12] 1996 ( ) [13] 2005 ( ) ( ) [14] [2] ( ) 4 [13] ( )

~-' 一 ~ U 百 陳 子 展 ( ), 本 名 炳 聾, 字 子 展, 以 字 行 於 世, 湖 南 長 沙 人 幼 時 曾 在 私 塾 求 學, 後 入 長 沙 縣 立 師 範 學 校, 再 入 東 南 大 學 教 育 系, 因 病 輯 學 回 湖 南, 寄 住 長 沙

,, 2,,,,,,,,, S7-400 PLC, F M mm ;, AGC 6 mm ;,, 3 AGC AFC ( ) ( ), I/O ET 200M, PROFIBUS-DP S7 400 PLC 1 S7-400 PLC ( HMI) ET200M, PROFIBUS

Microsoft Word - 11-秦华伟.doc


中文模板

专 技 能 1. 精 通 Matlab/Simulink 平 台 下 的 海 洋 运 载 器 运 动 控 制 系 统 与 仿 真 建 模 设 计 ; 2. 精 通 51 单 片 机 AVR 单 片 机 Arduino 开 源 板 的 开 发 和 设 计 ; 3. 精 通 基 于 Arduino 板

F3

201515

11 25 stable state. These conclusions were basically consistent with the analysis results of the multi - stage landslide in loess area with the Monte

标题

Microsoft Word - 01李惠玲ok.doc


Microsoft Word - A _ doc

于 水 等 : 多 源 流 理 论 视 角 下 宅 基 地 使 用 权 确 权 政 策 的 议 程 设 置 研 究 基 于 江 苏 省 4 市 的 调 查 83 push forward the confirmation of homestead use right of rural central

《自动化学报》作者加工稿件须知

1 GIS 95 Y = F y + (1 F) (1) 0 0 Y0 kg/hm 2 /day F y 0 y c kg/hm 2 /day [12] y m 20 kg/hm 2 /hour Y = cl cn ch G [ F( y ) T m yo + (2) (1 F)(

j n yín

Microsoft Word - 19王建华.doc

píng liú zú

Revit Revit Revit BIM BIM 7-9 3D 1 BIM BIM 6 Revit 0 4D 1 2 Revit Revit 2. 1 Revit Revit Revit Revit 2 2 Autodesk Revit Aut

CHIPS Oaxaca - Blinder % Sicular et al CASS Becker & Chiswick ~ 2000 Becker & Chiswick 196

语篇中指代词的分布规律与心理机制*

10 ( ) ( ) [5] 1978 : [1] (P13) [6] [1] (P217) [7] [1] (P19) : : [1] [4] (P1347) (P18) 1985 : [1] (P343) 1300 : [1] (P12) 1984 :

第 期 房建成等 动态定位的强跟踪卡尔曼滤波研究

% 82. 8% You & Kobayashi % 2007 %

Dan Buettner / /

三维网格模型的骨架抽取

. 3. MOOC 2006 MOOC Automated Text Marker 2014 e-rater Yigal et al MOOC Coursera Edx 97



University of Science and Technology of China A dissertation for master s degree Research of e-learning style for public servants under the context of

:,; ;, ( ) 25,, 80 90, 90,,,,,,, ( ), ( ), %,, , ,, ( ),,, ;,,,,,,,,,, ( ) , , 3395,3400, 20 % 30 %,

标题

标题

Microsoft Word 任 辉_new_.doc

698 39,., [6].,,,, : 1) ; 2) ,, 14,, [7].,,,,, : 1) :,. 2) :,,, 3) :,,,., [8].,. 1.,,,, ,,,. : 1) :,, 2) :,, 200, s, ) :,.

第 期 徐娴英等 服务质量测量方法改进与应用

Improved Preimage Attacks on AES-like Hash Functions: Applications to Whirlpool and Grøstl

Transcription:

第 37 卷第 9 期 电子与信息学报 Vol.37 No.9 05 年 9 月 Journal of Electroncs & Informaton Technology Sept. 05 一种快速 SmT-S 近似推理融合方法 * 郭强 何友 李新德 ( 海军航空工程学院信息融合技术研究所烟台 6400) ( 东南大学复杂工程测量与控制教育部重点实验室南京 0096) 摘要 : 该文对 empster-shafer(s) 理论以及 ezert-smarandache 理论 (SmT) 进行了深入研究, 为了能够在仅需较低计算复杂度的前提下得到更加精确的融合结果, 提出一种新的快速 SmT-S 近似推理融合方法 该方法针对超幂集空间仅单子焦元具有信度赋值的情况, 将超幂集空间拆分映射成元素为各单子焦元和其补集的二元集合的新的超幂集空间, 并求出每个补集的信度赋值 ; 再运用 ezert-smarandache 框架中的第 5 条比例冲突分配规则 (SmT+PCR5) 在新的超幂集空间的二元集合子空间下对多证据源进行融合, 得到各单子焦元的融合结果 ; 然后通过归一化处理求得各单子焦元的信度赋值 通过理论分析得出该文方法的融合结果是介于 ezert-smarandache 框架中的第 5 条比例冲突分配规则 (SmT+PCR5) 及 empster-shafer(s) 框架下的 empster 组合规则之间 该文方法在需要较低计算复杂度的前提下, 可以得到优于 empster 组合规则的近似融合结果 最后通过多个角度与已有方法进行对比, 验证了该文方法的优越性 关键词 : 信息融合 ; 证据理论 ;ezert-smarandache 理论 ; 近似推理 ; 拆分映射中图分类号 : TP39 文献标识码 : A 文章编号 :009-5896(05)09-040-07 OI: 0.999/JEIT50086 Fast SmT-S Approxmate Reasonng Method Guo Qang He You L Xn-de (Research Insttute of Informaton Fuson, Naval Aeronautcal and Astronautcal Unversty, Yanta 6400, Chna) (Key Laboratory of Measurement and Control of CSE of Mnstry of Educaton, Southeast Unversty, Nanng 0096, Chna) Abstract: In ths paper, empster-shafer (S) theory and ezert-smarandache Theory (SmT) are conducted thorough reasearch, and n order to obtan more accurate fuson results n the premse of needng less computaton complexty, a fast SmT-S approxmate reasonng method s proposed. Ths method s only ft for the case that there are only sngleton focal elements wth assgnments n hyper-power set. The hyper-power set s spltted and mapped to a new hyper-power set whch conssts of the bnary sets of the focal element and ts complementary set to the assgnments of the complementary sets are computed. Proportonal Conflct Redstrbuton No.5 wthn ezert-smarandache framework (SmT+PCR5) s appled to fuse the mult-source evdence n the bnary sets of the new hyper-power set to get the fuson results of sngleton focal elements. Then the assgnments of sngleton focal elements are obtaned by normalzaton. Through the theoretcal analyss, the concluson s drawn that the fuson results of the mothod n ths paper s between the results of SmT+PCR5 and empster s combnaton rule based on S model, and the fuson results of the method n ths paper whch s better than the rusults of empster s combnaton rule can be obtaned n the premse of mnmal computaton complexty. Fnally, by comparng the method n ths paper wth the exstng methods from dfferent vews, the superorty of new one s testfed well. Key words: Informaton fuson; Evdence theory; ezert-smarandache Theory (SmT); Approxmate reasonng; Splttng mappng 引言信息融合技术作为一门蓬勃发展的新兴关键技 05-0-5 收到,05-03-7 改回,05-06-9 网络优先出版国家自然科学基金 (6066, 647379) 和山东省优秀中青年科学家科研奖励基金 (BS03X003) 资助课题 * 通信作者 : 郭强 gq986009@63.com 术, 由于可以将多个信源采集的不完整信息加以综合, 减少多源信息间可能存在的冗余和矛盾信息, 降低其不确定性, 提高智能系统决策 规划 反应的快速正确性, 近年来得到国内外学者的广泛重视, 并在军事和国民经济等多个领域得到了广泛的应 [ 4] 用 随着信息环境的日益复杂, 越来越多的信

第 9 期郭强等 : 一种快速 SmT-S 近似推理融合方法 04 息获取 融合和智能决策系统对于如何高效地融合高冲突 不完善 不精确的不确定证据信息提出了更高的要求 SmT 理论 (ezert-smarandache Theory) 是由文献 [5] 提出的一种新的处理不确定 高度冲突和不精确的证据源的融合问题的有效方法 它可以看作是 ST 理论 (empster-shafer Theory) 的扩展, 却不受 S (empster-shafer) 框架的限制, 可以有效处理复杂的静态或动态融合问题, 特别是当信息源间的冲突非常大时, 或者是所考虑问题的框架 中命题之间的界限模糊 不确定 不精确而很难细分时,SmT 都发挥了它的优势 [6,7] 目前该理论方法已在图像处理 机器人环境感知 军事上的多目标跟踪与识别 故障诊断 雷达目标分类等 [8 ] 领域都得到了广泛的应用 而现阶段推广和应用 SmT 最突出的瓶颈问题是, 随着鉴别框架中焦元数目的增多, 其组合推理运算成指数级增长 为了解决这一问题, 文献 [3,4] 提出一种快速分层递阶的 SmT 近似推理融合方法 该方法的融合结果在保持与 SmT 经典方法融合结果较高信息相似度的前提下, 计算量显著减少, 较好地解决了 SmT 的计算瓶颈问题 但该方法在信息源存在较高的冲突时, 正确结果焦元的信度赋值会向其它焦元转移, 导致各焦元的信度赋值融合结果较平均, 对冲突证据源敏感性弱, 而且该方法需要对每一个二叉树分组的焦元进行 ezert-smarandache 框架中的第 5 条比例冲突分配规则 (Proportonal Conflct Redstrbuton No.5 wthn ezert- Smarandache framework, SmT+PCR5) 融合计算, 分组的粒度随着焦元数目的增多而增多, 导致计算量仍然较大 因此, 本文提出一种新的快速 SmT-S 近似推理融合方法 该方法针对仅单子焦元具有信度赋值情况, 将超幂集空间拆分映射成元素为各单子焦元和其补集的二元集合的新的超幂集空间, 并求出新超幂集空间中每个子空间中单焦元的补集的信度赋值 然后运用 SmT+PCR5 规则分别在映射形成的新的超幂集空间的二元集合子空间下对证据源进行融合, 得到各单子焦元的融合结果, 最后通过归一化求得每一个单子焦元的信度赋值 通过理论分析得出本文方法求得的融合结果是介于 SmT+ PCR5 及 empster 规则之间且优于 empster 规则的近似融合结果 通过计算复杂度分析得出, 本文方法计算复杂度极小 仿真实验结果表明, 该方法不仅计算复杂度极小, 融合结果相似度更高, 而且对于高冲突信息的融合问题, 相比已有的近似融合方法, 可以得到一个更精确的近似融合结果 基本理论. S 框架下的 empster 组合规则 ma ( ) = [ m( A) m( B) m3( Cl) ]() k A B Cl = A k = [ m( A) m( B) m3( Cl) ] () A B Cl = 在传统证据理论中系数 k 表示证据间冲突程度, 其值越大说明证据之间的冲突越大 [5,6]. Sm 框架下的 PCR5 融合规则 mpcr5[ = ] 0, X G \ m( X) m( Y) mpcr5[ X] = m( X) + Y G \{ X} m( X) m( Y) + (3) X Y= m( X) m( Y) + m( X) + m( Y) 其中, 卷入式 (3) 中所有的元素都是规范形式, 当证据信息模型为 S 模型时,G 等价于幂集空间, 当证据信息模型为存在约束的混合 Sm 模型时, G 等价于超幂集空间, X G \ 代表 X 为 G 中的任意非空焦元,Y 代表 G 中与 X 没有交集的非空焦元, m( X) = m ( X) = m( x) m( x) x, x G x x= X 即 m( x ) 对应两个证据源合取一致的组合结果, 并且规定所有分式的分母不为 0, 当分式等于 0 时该分式为 0 [5] 3 一种快速 SmT-S 近似推理融合方法 本文提出一种快速 SmT-S 近似推理融合方法, 该方法程序流程如图 所示 其主要步骤为 : 步骤 首先判断超幂集空间 中的单子焦元个数 n 是否大于 3, 若是, 转入步骤 ; 否则, 转入步骤 6 步骤 将超幂集空间 依照其中的各单子焦元拆分映射到新的超幂集空间, 新超幂集空间中的元素为各单子焦元和它的补集的集合 步骤 3 求出新的超幂集空间 中各子空间的单子焦元的补集的信度赋值, 得到 k 个证据源在新的超幂集空间下各子空间的信度赋值 步骤 4 采用式 (3) 对 k 个证据源在新的超幂集空间下各子空间中的各单子焦元和其补集的信度赋值进行 SmT+PCR5 融合推理得到各单子焦元的融合结果 步骤 5 对步骤 4 求得的各单子焦元的信度赋值进行归一化处理

04 电子与信息学报第 37 卷 图 快速 SmT-S 近似推理融合方法程序流程图 步骤 6 直接采用式 (3) 对 k 个证据源的各焦元的信度赋值进行 SmT+PCR5 融合推理 3. 超幂集空间拆分映射假设有两个信息源 S 和 S ( 鉴别框架相同, 即 = { θ, θ,, θ n }, 其中 θ, θ,, θ n 代表鉴别框架中的焦元 ), 各个焦元具有互相排他性, 即 θ θ = 对其超幂集空间 依次按照其含有的单子焦元进 ' 行拆分映射, 拆分映射到新的超幂集空间, 其中的元素为各单子焦元和它的补集的二元集合, 实际上, 每一个 的元素都包含了 的空间, 本文也称元素为一个子空间, 即将 = { θ, θ,, θ n } 拆分映射到 = { = { θ, θ}, = { θ, θ},, n n = { θ, θ },, = { θ, θn}} (4) 其中, θ = { θ,, θ n }, θn = { θ,, θn }, θ = { θ,, θ, θ,, θ }, < < n + n 3. 求新超幂集空间的各单子焦元信度赋值由 3. 节可知, 映射生成的新超幂集空间的元素不是传统意义上的单焦元或多焦元, 而是由单焦元和它的补集构成的二元集合子空间, 如其中的第 个元素, 也称子空间, 由单子焦元 θ 和其补集 θ = { θ,, θ, θ+,, θn} 构成, 其补集 θ 的信度赋值为 mk( θ ) = mk( θ) + mk( θ) + mk( θ ) + mk( θ+ ) + mk( θn) = mk( θ) (5) 其中, 下标 k 代表第 k 个证据源, 则第 k 个证据源的新的超幂集空间下的信度赋值为 m = {{ m ( θ ), m ( θ)},,{ m ( θ ), k k k k mk( θ)},,{ mk( θn), mk( θn)}} (6) 3.3 对新的超幂集空间的子空间进行 SmT+PCR5 融合如假设 k =, 则每个证据源在新的超幂集空 间上的信度赋值为 m = {{ m ( θ ), m ( θ)},{ m ( θ ), m ( θ)},, { m ( θ ), m ( θ )}}, n n = θ θ θ θ m {{ m ( ), m ( )},{ m ( ), m ( )},, { m ( θ ), m ( θn )}} n 对两证据源在新的超幂集空间中对应的相同单子焦元和其补集的子空间进行 SmT+PCR5 融合推理得到各单子焦元 θ, n的信度赋值为 m ( θ ) = m ( θ ) m ( θ ) PCR5 m m m m + m m m m ( θ ) ( θ ) ( θ ) ( θ) + (7) ( θ )+ ( θ ) ( θ )+ ( θ) 3.4 归一化处理从 SmT+PCR5 规则式 (3) 分析可知, 当使用单子焦元 θ 的补集 θ 的信度赋值取代补集中各焦元 { θ,, θ, θ+,, θn} 的信度赋值求得 mpcr5( θ ), 由于补集 θ 为一个焦元相比各单子焦元对于 θ 的信度赋值强度更强, 融合过程中冲突焦元的信度赋值会有一部分按照比例转移给了 mpcr5( θ ), 而使 n mpcr5( θ ) 减少, m PCR5( θ ) <, 本文通过将 = 3.3 节得到的初步融合结果归一化, 平均了各焦元损失的信度赋值, 得到单焦元 θ 的最终的信度赋值, 即 mpcr5( θ ) m( θ ) = n (8) m ( θ ) = PCR5 4 分析快速 SmT-S 融合结果与 SmT+ PCR5 及 empster 规则融合结果的关系 对式 (7) 和式 (8) 进行分析, 得出本文方法融合结果与 SmT+PCR5 及 empster 组合规则融合结果的关系 令 m( θ ) = x, m( θ ) = y,smt+pcr5 规则中对 θ 的每一项的冲突分配表示为 PCRxy 和

第 9 期郭强等 : 一种快速 SmT-S 近似推理融合方法 043 PCRyx,, 即如果使用 SmT+PCR5 规则, 得出的焦元 θ 的基本信度赋值为 m( θ) m( θ) mpcr5[ θ] = m( θ) m( θ)+ θ / ( )+ ( ) θ m θ m θ θ θ= m( θ) m( θ ) + m( θ) + m( θ ) = x y + PCRx PCR + y + xy +PCR xy +PCR n yx + PCR + PCR (9) yx yx n 令 SmT+PCR5 规则中对 θ 的总冲突分配表示为 PCR, 则 PCR = PCRx PCR PCR y + xy + xyn + PCR + PCR + PCR yx yx yx n PCR5( θ) = ( θ) ( θ) m( θ) m( θ) m( θ) m( θ) + + m( θ) m( θ) m( θ) m( θ) + + x y y x = x y + + x + y y + x x y x y = x y + + x + y x + y x yn y x + + x + y y + x m m m n y x y x + + y + x y + x 其中, = {,,, n} 且, 通过式 (9), 上式可以转化为 x + y mpcr5( θ) = x y + PCRxy x + y x + y + PCRxy x + y x + yn y + x + PCRxy + n x + y y + x y + x PCR + + yx y+ x PCRyx y + xn + PCRyx y n (0) + x 令各项冲突的系数为 kt, t =,,,n, 则式 (0) 可以转化为 PCR5( θ) = + PCRx PCR y + xy m x y k k + k PCR + k PCR + kn+ PCRy x + k PCR n n xyn n yx yxn 为了表述方便, 假设其中各项 k t 相等, 记为 k θ, 则 mpcr5 ( θ ) = x y + kθ PCR () 由式 () 可知, 当 k θ 接近于 时, 本文方法等 效于 SmT+PCR5; 而当 k θ 接近于 0 时, 由于归 一化公式 (8) 的运用, 本文方法等效于 empster 规则, 然而 k t 的取值范围是 x ( x y + ), 或 y ( y x + ),, 这决定了冲突再分配的精度, 当各项 k t 值越大, 本文方法得到的近似融合结果与 SmT+PCR5 的结果越接近, 所以本文方法得到的融合结果, 是介于 SmT+PCR5 的结果与 S 框架下的 empster 组合规则的结果之间且优于 empster 组合规则的近似融合结果, 故称为快速 SmT-S 近似推理融合方法 5 计算复杂度对比分析 针对仅有两个证据源, 且超幂集空间中仅单子 焦元有信度赋值 ( k = { θ, θ,, θn}, k = 或, n 代表焦元个数 ) 的情况, 首先直接采用 SmT+PCR5 方法 ( 以下简称经典方法 ) 对两证据源融合过程进行计算复杂度分析, 然后对文献 [3] 方法进行计算复杂度分析, 最后对本文提出的快速 SmT-S 近似推理融合方法 ( 以下简称本文方法 ) 进行分析, 通过计算复杂度的理论分析对比 3 种方法的计算效率 假设一次乘法运算的复杂度用 K 表示, 加法运算的复杂度用 Σ 表示, 除法运算用 Ψ 表示, 减法用 Δ 表示 ( 减法仅在本文方法中使用 ) 则经典方法的计算复杂度为 On [ ] = [ K+ (4K+ ψ + 4 Σ)( n )] n, n 而文献 [3] 方法的计算复杂度为 On [ ] = [(log ) n 4] ( )(0 4 +8 )+(log n n + Σ+ n K + ψ Σ ) nψ+ n(log )K, 而对本文方法进行计算复杂度分析, 假设证据源单子焦元个数大于, 第 3 节步骤 3 的计算度复杂度为 n Δ, 步骤 4 的计算复杂度为 n K + n [(3 K +Σ+Ψ ) +Σ ], 步骤 5 的计算复杂度为 Σ+ nψ, 则本文方法的总的计算复杂度为 On [ ] = n Δ + n K + n [(3 K +Σ+Ψ ) +Σ ] +Σ+ nψ = n Δ + (3n + ) Σ+ 7nK + nψ, 从计算复杂度的理论分析结果上对比, 本文方法计算复杂度与 n 呈线性关系, 相比于经典算法和文献 [3] 方法显著的降低 6 仿真实验结果对比分析 为了验证本文方法的优越性, 本文从融合结果

044 电子与信息学报第 37 卷 的相似性 方法的高效性 冲突敏感性及鲁棒性 4 个指标在相同的实验条件下对多种方法进行对比分析 6. 融合结果的相似性采用 Eucld 相似度函数 [7] 对融合结果进行相似度分析 E[, ] = [ [ ] [ ]] () = N m m m X m X 本文采取蒙特卡洛仿真试验对比 3 种方法的融合结果 假设给定两证据源, P = { θ, θ,, θ0}, 对每个证据源的超幂集空间中的焦元进行随机的非零信度赋值 分别进行 000 次蒙特卡洛仿真实验, 将每次实验随机产生的一对证据, 分别利用经典方法 文献 [3] 方法和本文方法得到融合结果, 并计算与经典方法融合结果的相似度, 每次的实验结果如图 及表 所示 ( 本文所有仿真实验是通过 Pentmu (R) ual-core CPU E5300.6 GHz.59 GHz,.99 GB 内存的计算机进行 Matlab 仿真实现的 ) 经过 000 次蒙特卡罗仿真实验, 本文方法与经典方法融合结果的平均相似度略高于文献 [3] 方法 图 超幂集空间焦元数目为 0 情况下的蒙特卡洛仿真实验相似度对比 表 融合结果对比分析表 方法平均相似度最低相似度最高相似度 文献 [3] 方法 0.959 0.880 0.9840 本文方法 0.9738 0.959 0.987 与经典方法融合结果的平均相似度, 且最低相似度在 95% 以上, 说明了本文方法融合结果的高相似性 6. 融合方法的高效性 第 5 节已经做过了计算复杂度的理论分析, 但为了更直观体现本文方法的高效性, 通过表 中含有不同焦元数量的超幂集空间的两个证据源融合算例, 比较 3 种方法的运算性能 从表 可知, 本文方法加法运算次数小于文献 [3] 方法的 /3, 乘法运算次数小于文献 [3] 方法的 /, 除运算次数小于文献 [3] 方法的 /4, 其增加的焦元个数的减法运算, 由于减法运算量极小, 对运算复杂度影响很小, 本文算法计算复杂度相比于其他方法极小 6.3 冲突敏感性为了验证本文方法可以有效融合冲突证据源信息, 这里假设两个冲突证据源的超幂集空间为 = {,,, abcd }, 其上的信度赋值如表 3 所示 假设 = 0.0, xy, [0.0, 0.98], 当 xy, 分别在 [0.0, 0.98] 变化, 幅度值为 0.0 时, 求得文献 [3] 的融合结果与经典方法融合结果的相似度如图 3 所示, 同时求得本文方法与经典方法融合结果的相似度如图 4 所示 本文方法与经典方法的融合结果最低相似度为 0.9506, 说明本文的方法, 对于冲突证据源融合问题的处理非常有效 表 3 种方法在不同焦元数量的超幂集空间中运算性能比较 超幂集空间焦元个数方法加运算次数乘运算次数除运算次数减法运算 经典方法 399953796 399963796 99976898 0000 0000 30000 50000 文献 [3] 方法 335344 6653 8958 本文方法 000 70000 0000 0000 经典方法 59990648 5999648 79995084 文献 [3] 方法 70950 340888 6574 本文方法 000 40000 40000 0000 经典方法 359984687 359987687 79993436 文献 [3] 方法 08508 5004 44394 本文方法 3000 0000 60000 30000 经典方法 99997068 99997568 4999850584 文献 [3] 方法 95044 87798 49000 本文方法 5000 350000 00000 50000

第9期 郭 强等 一种快速 SmT-S 近似推理融合方法 图3 文献[3]方法与经典方法对冲突证据信息融合结果的相似度 图4 本文方法与经典方法对冲突证据信息融合结果的相似度 表 3 两冲突证据源信度赋值算例 证据源 a b c d S x x S y y 6.4 鲁棒性 分析可知 同时改变焦元的赋值顺序不会影响 经典方法的融合结果 因为经典方法是通过各单子 焦元与其余各焦元的信度运算求得融合结果的 而 本文方法是通过各单子焦元与其补集焦元的信度运 算求得融合结果的 其融合结果也不随着焦元赋值 顺序的改变而改变 随机给出如表 4 所示的 3 个证 据源情况的各单子焦元的信度赋值 其焦元次序和 信度赋值次序同时变化时 本文仿真的融合结果不 发生变化 且其与经典方法的相似度为 0.960 证 明了本文方法具有很强的鲁棒性 7 045 结束语 SmT 作为一种新的解决高冲突信息融合处理 问题的有效方法 已经在多个领域得到了广泛的应 用 但是随着其鉴别框架焦元数目的增多导致其融 合结果的计算呈组合爆炸的固有瓶颈一直无法突 破 对该问题的解决不仅有着重要的理论价值 更 有着巨大的应用价值 基于此 本文研究并提出了 一种快速 SmT-S 近似推理融合方法 相比已有 的近似推理方法 本文方法在保证了融合结果准确 率的前提下 计算复杂度极小 计算效率显著提高 有效地解决了 SmT 的计算瓶颈问题 本文进行的 SmT 近似算法的研究是建立在超 幂集空间中交多子焦元为 0 的情况下 对超幂集空 间存在交多子焦元信度赋值的复杂情况尚未进行深 入研究 在实际应用中的融合信息高冲突背景下 即使在 S 模型下 empster 组合规则容易产生悖 论无法得到较好的结果而使用 SmT+PCR5 进行 融合可以得到更符合实际的结果[5] 在这种情况下 本文方法可以有效取代 SmT+PCR5 接下来 还 要做两方面的研究 一是如何在尽量不提高方法计 算复杂度的前提下 进一步提高近似算法的精度 二是研究在超幂集空间中存在多子焦元的情况下 如何有效进行 SmT 融合推理计算 表 4 多证据源情况的融合结果比较 3 4 5 6 7 8 9 0 S 0.30 0.03 0.07 0.0 0.4 0.0 0.0 S 0.05 0. 0.0 0.4 0.3 0.07 S3 0.0 0.5 0.05 0.0 0.6 0.5 0.07 0.0 经典方法结果 0.855 0.33 0.038 0.96 0.46 0.779 96 0.088 6 0.008 本文方法结果 0.96 0.49 0.05 7 0.384 0.99 0.086 0.0086 0.036 8 焦元序号 信源 方 式 序 贯 识 别 方 法 [J]. 电 子 与 信 息 学 报, 04, 36(0): 参 考 文 献 [] L Cheng, Wang We, Sh Long-fe, et al.. Sequental method 体识别[J]. 电子与信息学报, 04, 36(0): 484-490. for nettng type recognton of actve radars based on Sh Ya, J Hong-bng, Zhu Mng-zhe, et al.. Specfc radar emtter dentfcaton n multple kernel fuson framework [J]. Journal of Electroncs & Informaton Technology, 04, 36(0): 484-490. [] 456-463. 史亚, 姬红兵, 朱明哲, 等. 多核融合框架下的雷达辐射源个 李程, 王伟, 施龙飞, 等. 基于多源信息融合的有源雷达组网 mult-source nformaton fuson [J]. Jounal of Electroncs & Informaton Technology, 04, 36(0): 456-463. [3] 杨露, 沈怀荣, 周伟静, 等. 基于信息融合的故障诊断集成平 台设计与实现[J]. 系统仿真学报, 04, 6(): 3-36.

046 电子与信息学报第 37 卷 Yang Lu, Shen Hua-rong, Zhou We-ng, et al.. esgn and realzaton of fault dagnoss platform based on nformaton fuson[j]. Journal of System Smulaton, 04, 6(): 3-36. [4] 李嘉菲, 周斌, 刘大有, 等. 海量信息融合方法及其在状态评价中的应用 [J]. 软件学报, 04, 5(9): 06-036. L Ja-fe, Zhou Bn, Lu a-you, et al.. Massve nformaton fuson algorthm and ts applcaton n status evaluaton[j]. Journal of Software, 04, 5(9): 06-036. [5] Smarandache F and ezert J. Advances and Applcatons of SmT for Informaton Fuson: Vol 3[M]. USA: Amercan Research Press, 009: 54-58. [6] L X, ezert J, Smarandache F, et al.. Combnaton of qualtatve nformaton wth -Tuple Lngustc Representaton n SmT[J]. Journal of Computer Scence and Technology, 009, 4(4): 786-798. [7] L X, a X, ezert J, et al.. Fuson of mprecse qualtatve nformaton[j]. Appled Intellgence, 00, 33(3): 340-35. [8] L X, Huang X, ezert J, et al.. A successful applcaton of SmT n sonar grd map buldng and comparson wth ST-based approach[j]. Internatonal Journal of Innovatve Computng, Informaton and Control, 007, 3(3): 539-55. [9] 李新德, 黄心汉, 戴先中, 等. 基于 SmT 融合机的移动机器人环境感知研究 [J]. 华中科技大学学报, 009, 37(): 64-67. L Xn-de, Huang Xn-han, a Xan-zhong, et al.. Study on envronment percepton of moble robots usng SmT-based fuson machne[j]. Journal of Huazhong Unversty of Scence an Technology, 009, 37(): 64-67. [0] 辛玉林, 邹江威, 徐世友, 等. SmT 理论在综合敌我识别中的应用 [J]. 系统工程与电子技术, 00, 3(): 385-388. Xn Yu-ln, Zou Jang-we, Xu Sh-you, et al.. Applcaton of SmT n ntegrated dentfcaton of frend-or-foe[j]. Systems Engneerng and Electroncs, 00, 3(): 385-388. [] 覃东升, 苗壮, 王勇. 改进的 SmT 算法及其在 C 4 ISR 系统中的应用 [J]. 电子科技大学学报, 04, 43(4): 59-595. Qn ong-sheng, Mao Zhuang, and Wang Yong. Improved method based on SmT and ts applcaton n C 4 ISR system[j]. Journal of Unversty of Electronc Scence and Technology of Chna, 04, 43(4): 59-595. [] 李新德, 潘锦东, Jean. 一种基于 SmT 和 HMM 的序列飞机目标识别算法 [J]. 自动化学报, 04, 40(): 86-876. L Xn-de, Pan Jn-dong, and Jean. A target recognton algorthm for sequental arcraft based on SmT and HMM[J]. Acta Automatca Snca, 04, 40(): 86-876. [3] 李新德, Jean, 黄心汉, 等. 一种快速分层递阶 SmT 近似推理融合方法 (A)[J]. 电子学报, 00, 38(): 566-57. L Xn-de, Jean, Huang Xn-han, et al.. A fast approxmate reasonng method n herarchcal SmT(A)[J]. Acta Electronca Snca, 00, 38(): 566-57. [4] 李新德, 杨伟东, 吴雪建, 等. 一种快速分层递阶 SmT 近似推理融合方法 (B)[J]. 电子学报, 0, 39(3A): 3-36. L Xn-de, Yang We-dong, Wu Xue-an, et al.. A fast approxmate reasonng method n herarchcal SmT(B)[J]. Acta Electronca Snca, 0, 39(3A): 3-36. [5] 邓勇, 王栋, 李齐, 等. 一种新的证据冲突分析方法 [J]. 控制理论与应用, 0, 8(6): 839-844. eng Yong, Wang ong, L Q, et al.. A new method to analyze evdence conflct[j]. Control Theory & Applcatons, 0, 8(6): 839-844. [6] 蒋雯, 彭进业, 邓勇. 一种新的证据冲突表示方法 [J]. 系统工程与电子技术, 00, 3(3): 56-565. Jang Wen, Peng Jn-ye, and eng Yong. New representaton method of evdental conflct[j]. Systems Engneerng and Electroncs, 00, 3(3): 56-565. [7] L X, Jean, Smarandache F, et al.. Evdence supportng measure of smlarty for reducng the complexty n nformaton fuson[j]. Informaton Scences, 0, 8(0): 88-835. 郭强 : 男,986 年生, 讲师, 研究方向为信息融合 辐射源识别 态势评估 SmT 证据网络等. 何友 : 男,956 年生, 教授, 中国工程院院士, 研究方向为信息融合等. 李新德 : 男,975 年生, 副教授, 研究方向为 SmT 信息融合 自动导航 多传感器多目标跟踪 目标自动识别等.