人工智能原理教案03章 不确定性推理方法3.3 主观Bayes方法

R.O.Duda等人于1976年提出了一种不确定性推理模型。在这个模型中，他们称推理方法为主观Bayes方法，并成功的将这种方法应用于地矿勘探系统PROSPECTOR中。在这种方法中，引入了两个数值（LS，LN），前者体现规则成立的充分性，后者则表现了规则成立的必要性，这种表示既考虑了事件A的出现对其结果B的支持，又考虑了A的不出现对B的影响。 在上一节的CF方法中，CF（A）<0.2就认为规则不可使用，实际上是忽视了A不出现的影响，而主观Bayes方法则考虑了A不出现的影响。

t3-B方法_swf.htm

Bayes定理：

设事件A1，A2 ，A3 ，…，An中任意两个事件都不相容，则对任何事件B有下式成立：

该定理就叫Bayes定理，上式称为Bayes公式。 全概率公式： 可写成：

这是Bayes定理的另一种形式。

Bayes定理给出了一种用先验概率P（B|A），求后验概率P（A|B）的方法。例如用B代表发烧，A代表感冒，显然，求发烧的人中有多少人是感冒了的概率P（A|B）要比求因感冒而发烧的概率P（B|A）困难得多。 3.3.1 规则的不确定性

为了描述规则的不确定性，引入不确定性描述因子LS, LN： 对规则A→B的不确定性度量f（B，A）以因子（LS，LN）来描述：

表示A真时对B的影响，即规则成立的充分性

表示A假时对B的影响，即规则成立的必要性

实际应用中概率值不可能求出，所以采用的都是专家给定的LS, LN值。从LS，LN的数学公式不难看出，LS表征的是A的发生对B发生的影响程度，而LN表征的是A的不发生对B发生的影响程度。 几率函数O(X)：

即，表示证据X的出现概率和不出现的概率之比，显然O(X)是P(X)的增函数，且有： P(X)＝0， O(X)＝0

P(X)＝0.5， O(X)＝1

P(X)＝1， O(X)＝∞，几率函数实际上表示了证据X的不确定性。

几率函数与LS,LN的关系： O(B|A) = LS·O(B) O(B|~A) = LN·O(B) 几个特殊值：

LS、LN≥0，不。 LS, LN不能同时 ＞1或 ＜1 LS, LN可同时＝1 3.3.2 证据的不确定性

证据的不确定性度量用几率函数来描述：

虽然几率函数与概率函数有着不同的形式，但是变化趋势是相同的：当A为真的程度越大（P(A)越大）时，几率函数的值也越大。

由于几率函数是用概率函数定义的，所以，在推理过程中经

常需要通过几率函数值计算概率函数值时，此时可用如下等式：

3.3.3 推理计算

由于是不确定性推理，所以必须讨论证据发生的各种可能性。

① A必出现时（即P(A)＝1）: O(B|A) = LS·O(B) O(B|~A) = LN·O(B) ② 当A不确定时即P(A)≠1时 设A'代表与A有关的所有观察，

P(B|A') = P(B|A)P(A| A')+P(B|～A)P(～A| A') 当P(A| A') = 1时，证据A必然出现 当P(A| A') = 0时，证据A必然不出现

当P(A| A') = P(A)时， 观察A'对A没有影响： P(B|A') = P(B)

这样可得P(A| A')为0，P(A)，1时相应的P(B|A')的值，根据这三点可以得到线性插值图，见图3-2。P(A| A')的其它取值下的P(B|A')可根据此图通过线性插值法得到。

更简单的还有用两点直线插值的，当然也可以用更复杂的插

值方法，只要你有足够的数据。

图3-2 线性插值图 t3-2插值_swf.htm

当证据不确定时，证据理论推理的基本原理是，从该证据A往前看，即寻找A的出处。如果A是由A'导出的，即A' → A → B, 则当A不清楚的时候，采用A'的相关信息进行计算。如果还不行，就再往前推。是一个递归推导的过程。

注意：A'是指从A向前看的各个相关证据，所以有时可能存在多个相关证据。

③ 当存在两个证据时

P(A1∧A2|A')=min{P(A1|A'),P(A2|A')} P(A1∨A2|A')=max{P(A1|A'),P(A2|A')} ④ 多个观察时

若A1→B，A2→B而A1，A2相互，对A1，A2的观察分别为A1',A2' 例题1

已知：P(A)=1,P(B1)=0.04, P(B2)=0.02 R1:A→B1 LS=20 LN=1 R2:B1→B2 LS=300 LN=0.001 计算：P(B2|A)

分析：当使用规则R2时，证据B1并不是确定的发生了，即P(B1)≠1，因此要采用插值方法。 解：

先依照A必然发生，由定义和R1得： O(B1)=0.04/(1-0.04)=0.0417 O(B1|A)=LS*O(B1)=0.83 P(B1|A)=0.83/(1+0.83)=0.4 然后假设P(B1|A)=1,计算：

P(B2|B1)=300*0.02/(300*0.02+1)=0.857 最后进行插值：

P(B2|A)=0.02+(0.857-0.02) *(0.4-0.04)/(1-0.04) =0.410 例题2

已知：证据A1，A2必然发生，且P（B1）＝0.03，P（B2）＝0.01，规则如下：

R1：A1→B1 LS=20 LN=1 R2：A2→B1 LS=300 LN=1 R3：B1→B2 LS=300 LN=0.0001 求B1，B2的更新值。 解：

先求B1的更新值：

依R1，P1（B）＝0.03

O（B1）＝0.03/(1-0.03)=0.030927 O(B1|A1)=LS×O(B1)=20×0.030927=0.61855 P(B1|A1)= 0.61855/(1+0.61855)=0.382 使用规则R1后，B1的概率从0.03上升到0.382 依R2：

O(B1|A1A2)=300×O(B1|A1)=185.565 P(B1|A1A2)= 185.565/(1+185.565)=0.994 使用规则R2后，B1的概率从0.382上升到0.994 再求B2的更新值：

由于B1不确定所以讨论其前项证据A，

证据A必然发生时，由以上计算可知P（B1）＝0.03，规则 R1：A1→B1 LS=20 LN=1

对于规则R1，证据A必然发生，可得 P（B1|A）＝0.382；

但是使用规则R3时，B1并非确定地发生，因此要用插值法。 先假设P（B1|A）＝1，此时

P（B2|B1）＝300*0.01/((300-1)*0.01+1)(公式（1）) ＝0.75188

再假设P（B1|A）＝P(B1)=0.03时，即A对B1无影响 P（B2）＝0.01

根据这两个值可进行插值计算：

P（B2|A）=0.01+(0.75188-0.01)*(0.382-0.03)/(1-0.03) =0.305105 总结

主观Bayes方法优点：直观，明了。

问题：要求Bj个事件相互（无关），实际上是不可能的。 P(A/Bi)和P(Bi)难以计算。实际应用中，为了避开这一点采用LS, LN的专家给定值。