2013证据理论.ppt

证据理论 石 峰 计算举例 假设在2001年美国发生“911事件”之前，布什总统分别接到美国中央情报局（CIA）和国家安全局（NSA）两大情报机构发来的绝密情报，其内容是关于中东地区的某些国家或组织企图对美国实施突然的恐怖袭击。CIA和NSA得到的证据如表1所示。试计算并回答下列问题： 1. 请直接利用Dempster证据合成公式计算表1中的所有“？”内容。 2. 根据BPA（mass函数值）的Bayes近似计算公式， 实例解答： 首先，计算归一化常数K。 实例解答（续1） 计算关于本拉登（“本”）的组合mass函数 实例解答（续2） 同理可得： 实例解答（续3） 同理可得： 实例解答（续4） 同理可得： 实例解答（续5） 同理可得： 0.0068 0.05 0.10 ? = {本, 萨, 霍} 0.1438 0.50 0.10 {本?拉登，萨达姆} 0.0205 0.05 0.10 {霍梅尼}（简称“霍”） 0.3630 0.20 0.30 {萨达姆}（简称“萨”） 0.4658 0.20 0.40 {本?拉登}（简称“本”） 布什政府根据DS理论计算后的结果 国家安全局 （NSA） 中央情报局 （CIA） 情报部门 恐怖分子 表2 经Dempster规则合成后的mass * * 设Ω={a,b}，且从不同知识源得到的概率分配函数分别为 m1(φ,{a},{b},{a,b})=(0,0.3,0.5,0.2) m2(φ,{a},{b},{a,b})=(0,0.6,0.3,0.1) 求正交和m=m1⊕m2。 例3 * * 解:先求K 再求m(φ,{a},{b},{a,b})，由于 * * 同理可得: m({b})=0.43 ， m({a,b})=0.03 故有 m(φ,{a},{b},{a,b}) =(0，0.54， 0.43，0.03) * * 规则的不确定性 具有不确定性的推理规则可表示为: If E Then H , CF 其中，H为假设，E为支持H成立的假设集，它们是命题的逻辑组合。CF为可信度因子。 H可表示为:H={a1,a2,…, am}, ai∈Ω (i=l,2,…,m)，H为假设集合Ω的子集。 * * CF={c1,c2,…, cm}，ci用来描述前提E成立时ai的可信度。CF应满足如下条件: 规则的不确定性 * * 定义 对于不确定性规则: If E Then H ，CF 定义: m({ai})=f(E)·ci (i=l,2,…,m) 或表示为 m({a1},{a2},…,{am}) =(f(E)·c1, f(E)·c2,…, f(E)·cm) 规则的不确定性 * * 规定: 而对于Ω的所有其他子集H，均有:m(H)=0。 当H为Ω的真子集时，有: 进一步可以计算Pl(H)和f(H)。 * * 不确定性的组合 当规则的前提(证据)E是多个命题的合取或析取时，定义: * * 当有多条规则支持同一结论时，如果H={a1,a2,…, an}，则: If E1 Then H，CF1 (CF1={c11,c12,…,c1n}) If E2 Then H，CF2 (CF2={c21,c22,…,c2n}) ……… If Em Then H，CFm (CFm={cm1,cm2,…,cmn}) 不确定性的组合 * * 如果这些规则相互独立地支持结论H的成立，可以先计算 mi({a1},{a2},…,{an})=( f(Ei)·ci1, f(Ei)·ci2,…, f(Ei)·cim) (i=l,2,…,m) 然后根据前面介绍的求正交和的方法，对这些mi求正交和，以组合所有规则对结论H的支持。一旦累加的正交和m(H)计算出来，就可以计算Bel(H)、Pl(H)、f(H)。 不确定性的组合 * * 有如下的推理规则： R1: If E1∨(E2∧E3) Then A1={a11,a12,a13} CF1={0.2，0.3，0.4} R2: If E4∨(E5∧E6) Then A2={a21}