不确定性推理方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
对规则A→B的不确定性f(B,A)以(LS,LN)来描述。 显然有,0 ≤ Bel(A)≤ Pl(A)≤ 1
而Pl(A)-Bel(A)表示了既不信任A也不信任~A的一种度量,可表示对不知道的度量,用区间(Bel (A),Pl(A))来描述A的不确定性 。
以当产P(A生|A式‘作)=为1知时识不,表证难示据的验AM必证Y然C这出IN现中公有,式第一是次成使用立了的不确。定性推理方法,给出了以确定性因子或称可信度作为不确定性的度量。
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。 需注意的是CF(B,A)表示的是增量P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。 以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度量不确定性。 对于不确定推理来说,不精确性如何描述以及如何传播是主要问题 。
就以O(A)或P(A)表示证据A的不确定性,转换公式是
主观Bayes方法
不确定性的推理计算
(1)当A确定必出现时,可直接使用 O(B|A)=LS·O(B) O(B|~A)=LN·O(B)
以求得使用规则A→B后,O(B)的更新值O(B/A),O(B/~A)。若需要以概率 表示,再由
计算出P(B|A),P(B|~A)。
主观Bayes方法 以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度量不确定性。
显然CF(B,A)≥ 0表示前提A真支持B真。
不确定性的推理计算 不难看出,CF(B,A)的定义借用了概率,但它本身并不是概率。
对任一A U,命题A表示了某些假设的集合(这样的命题间不再有互斥性)。
定性推理方法,给出了以确定性因子或称可信度作为不确
定性的度量。
可信度方法
知识不确定性的表示 证据不确定性的表示 不确定性的推理计算 可信度方法应用举例
(以下将综合对以上四小节进行讨论)
1.规则的不确定性度量 规则以A→B表示,其中前提A可以是一些命题的合取或析取。MYCIN
系统引入可信度CF作为规则不确定性度量。CF表示了增量 P(B│A)-P(B)
显然CF(B,A)≥ 0表示前提A真支持B真。CF(B,A)<0表示前提A真不 支持B真。
不难看出,CF(B,A)的定义借用了概率,但它本身并不是概率。 因为CF(B,A)可取负值,CF(B,A)+CF(B,~A)不必为1甚至可能为0。
实际应用中,A→B的CF(B,A)值是由专家主观确定的,并不是 由P(B│A),P(B)来计算的。需注意的是CF(B,A)表示的是增量 P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。
第四章不确定性推 理方法
一个人工智能系统,由于知识本身的不精确和不完 全,常采用非标准逻辑意义下的不确定性推理方法和非 单调推理方法。对于不确定推理来说,不精确性如何描 述以及如何传播是主要问题 。
不确定性推理概述
知识库是人工智能系统的核心,而知识库中的知识既有规律性的 一般原理,又有大量的不完全的专家经验知识,这样的知识不可避免 的带有模糊性、随机性、不可靠或不知道等不确定因素。一般地说, 不确定性是来自知识的客观现实和知识的主观认识水平。不确定性是 人们思维过程中经常出现的一种心理状态,人们在日常生活中要处理 大量的不确定性问题。现实世界上几乎没有什么事情是完全确定的, 处理不确定性的目的是希望得到对某一命题的精确判断。
主观Bayes方法
知识不确定性的表示
两者相比得
这就是 O(B|A)=LS·O(B)
相仿地也可得 O(B|~A)=LN·O(B)
由这两个公式可看出,LS表示A真时,对B为真的影响程度,表示规则 A→B成立充分性。LN表示A假时,对B为真的影响程度,表示规则A→B成立 的必要性。
主观Bayes方法
知识不确定性的表示
主观Bayes方法
主观Bayes方法及其推理网络
主观Bayes方法
知识不确定性的表示
1. 对规则的不确定性度量 直接使用Bayes 公式来做度量时,在计算P(B|A)时需要已知P(A|B),为
避开这个困难,提出了主观Bayes 方法。 对规则A→B的不确定性f(B,A)以(LS,LN)来描述。其中
几个特殊值
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只 能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。但不能出现两者同时>1或 同时<1。
在实际系统中,LS,LN的值是由专家凭经验给出的,而不是依LS,LN 的定义来计算的。
主观Bayes方法
知识不确定性的表示
2.证据的不确定性度量 证据A的不确定性也可以CF(A)表示,同样规定-1≤CF(A)≤ 1。 几个特殊值规定为 (1) A肯定为真时CF(A)=1。 (2) A肯定为假时,CF(A)=-1。 (3) 对A一无所知时,CF(A)=0。 CF(A)>0 表示A以CF(A)程度为真。 CF(A)<0 表示A以CF(A)程度为假。 实际使用时,初始证据的CF值由专家提供,其它证据的CF值是需
规则的不确定性度量
规则以A→B表示,其中前提A可以是一些命题的合取或析取。 以产生式作为知识表示的MYCIN中,第一次使用了不确定性推理方法,给出了以确定性因子或称可信度作为不确定性的度量。
主观Bayes方法
不确定性的推理计算
(3) P( ∧ |A')=min{P( |A'),P( |A')} P( ∧ |A')=max{P( |A'),P( |A')}
(4) 若 →B, →B而 , 相互独立,对 , 别为 ', '便有
的有关观察分
主观Bayes方法
结论不确定性的合成与更新算法
结论不确定性的合成如下:
主观Bayes方法
结论不确定性的合成与更新算法
结论不确定性的更新算法如下:
证据理论
Dempster 和 Shafer 提出的证据理论,可用来处理不知 道所引起的不确定性。采用信任函数而不是概率作为不确 定性度量,通过对一些事件的概率加以约束来建立信任函 数而不必说明精确的难于获得的概率,当这种约束限制为 严格的概率时,证据理论就退化为概率论了。
依(1)先(计C算2F1)出(B)当=CAF是(B,不A1确)·m定ax{的0,C,F(A即1 )}P(A)≠1时,需作如下考虑。 LN表示A假C时F,2(设对B)B=A为C‘真F(B的代, 影A表2响)·m程与a度xA{,0有,C表F关示(A规2的)则} 所A→有B成观立察的必,要对性。规则A→B来说 Duda 1976年给出公式 DA表em示ps某ter一和种S(ha单fPer元(提B素出|)A的或’证某据)些=理种P论(疾,B病|可。A用)来·处P理(不A|知A道)所‘引+起P的(B不|确~定A性)。·P(~A|A’) 需注意的是CF(B问,A)表题示是的是当增P量(PB(|BA|A‘)-)P(,B)对A1→-PB(B)(或LPS(B,)的L比N值)以,而及不P是(绝B对)已量的知比时值。,如何更新P(B)或说
主观Bayes方法
以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度 量不确定性。引入两个数值(LS,LN)来作度量,LS 表现规则成立的充分 性,LN 表现规则成立的必要性,这种表示既考虑了 A 的出现对 B 的支 持,又考虑了 A 的不出现对 B 的影响。
基本Bayes公式
关于CF(B|A)的计算,对除CF(A),CF(B,A)均非负,以及CF(B), CF(B,A)均为负之外的其它情形,EMYCIN系统使用的是
应指出,若通过引入信任增长度MB和不信任增长度MD来定义 CF=MB-MD,并用MB、MD来计算合成的CF值,半群代数结构方可得到 保证。而在MYCIN中上述计算CF(B|A)的方法过于简单了,并不能保 证CF合成计算的结合律了。
下面分析一下LS,LN 的意义。 先建立几率函数
主观Bayes方法
知识不确定性的表示
表示的是证据X的出现概率与不出现概率之比,显然随P(X)的加大O(X)也 加大,而且
P(X)=0 时 O(X)=0 P(X)=1 时 O(X)=∞ 这样,取值[0,1]的P(X)放大为取值[0,∞]便得O(X)。 不难验证 O(B|A)=LS·O(B) O(B|~A)=LN·O(B) 由于
使用规则经推理求得。
3.推理计算 (1)已知 CF(A),A→B CF(B,A)求CF(B)
规定 CF(B)=CF(B,A)·max{0,CF(A)} (2)规定 CF(~A)=-CF(A)
CF(A1∧ A2)=min{CF(A1),CF(A2)} CF(A1∧ A2)=max{CF(A1),CF(A2)} (3)由规定 →B求得CF(B),又使用规则 →B时,如何更新CF(B)。或说 已知 CF(A1),CF(A2)以及CF(B, A1),CF(B, A2 )来寻求合成 的CF(B)。 依(1)先计算出 CF1(B)=CF(B,A1)·max{0,CF(A1 )} CF2(B)=CF(B, A2)·max{0,CF(A2 )}
容易看出CF(B,A)的几个特殊值: (1) 前提A真,结论B必真的情形。由P(B│A)=1来体现,这时 CF(B,A)=1。 (2) 前提A与结论B无关的情形。由P(B│A)=P(B)来体现,这 时CF(B,A)=0。 (3) 前提A与结论B无关的情形,由P(B│A)=0来体现,这时 CF(B,A)=-1。
相对于P(B)或P(~B)的比值。其中P表概率。规定 规定
CF(B,A)表示了证据A为真时,相对于P(~B)=1-P(B)来说A对B为真的 支持程度(当CF(B,A)≥ 0)。或相对于P(B)来说A对B为真的不支持 程度(当CF(B,A)<0)。这种定义形式保证了-1≤CF(B,A)≤ 1。当 P(B│A)-P(B)相同时,P(B)小的CF小,P(B)大的CF大。
进而规定
CF(B)的更新计算,也可这样来理解。已知CF(A),A→B CF(B, A)而B原来的可信度为CF(B),来求B的可信度更新值CF(B|A)。
当CF(A)=1时,有
当CF(A)<1(证据A也是不确定的),这时CF(B|A)必然比CF(A)=1时 的CF(B|A)来得小。若CF(A)>0,可以CF(A)·CF(B,A)作为对规则A→B 的可信度,而CF(B|A)的计算仍可使用CF(A)=1时的公式。但CF(A)<0时, 规则A→B可不使用,像MYCIN系统规定就认为是不ห้องสมุดไป่ตู้使用的前提。
一般地说,不确定性是来自知识的客观现实和知识的主观认识水平。
显然CF(B,A)≥ 0表示前提A真支持B真。 (3) P( ∧ |A')=min{P( |A'),P( |A')} 对于不确定推理来说,不精确性如何描述以及如何传播是主要问题 。
就以O(A)或P(A)表示证据A的不确定性,转换公式是 CF(B)的更新计算,也可这样来理解。
人工智能原理与应用第四章不确定性推理方法41不确定性推理概述412不确定性推理方法的分类基于概率的方法方法数值方法模型方法模糊推理方法非数值方法启发式搜索控制方法相关性制导回溯可信度方法主观bayse方法证据理论方法人工智能原理与应用第四章不确定性推理方法41不确定性推理概述413不确定性推理中的基本问题不确定性的度量人工智能原理与应用第四章不确定性推理方法42可信度方法421可信度的概念以产生式作为知识表示的mycin中第一次使用了不确定性推理方法给出了以确定性因子或称可信度作为不确定性的度量
P( ∧ |A')=max{P( |A'),P( |A')}
需注意的是寻C求F(BP,A()表B|示A的’是)增量。P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。
由这两个公式可看出,LS表示A真时,对B为真的影响程度,表示规则A→B成立充分性。
计算出P(B|A),P(B当|~PA()。A|A‘)=1时,证据A必然出现有
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只 能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。但不能出现两者同时>1或 同时<1。
在实际系统中,LS,LN的值是由专家凭经验给出的,而不是依LS,LN 的定义来计算的。
主观Bayes方法
证据不确定性的表示
不确定性推理概述
不确定性推理方法的分类
模型方法
数值方法
基于概率的方法方法 模糊推理方法
非数值方法
启发式搜索
控制方法
相关性制导回溯
可信度方法 主观Bayse方法 证据理论方法
不确定性推理概述
不确定性推理中的基本问题 1、不确定性的表示 2、推理计算 3、不确定性的度量
可信度方法
可信度的概念
以产生式作为知识表示的MYCIN中,第一次使用了不确
而Pl(A)-Bel(A)表示了既不信任A也不信任~A的一种度量,可表示对不知道的度量,用区间(Bel (A),Pl(A))来描述A的不确定性 。
以当产P(A生|A式‘作)=为1知时识不,表证难示据的验AM必证Y然C这出IN现中公有,式第一是次成使用立了的不确。定性推理方法,给出了以确定性因子或称可信度作为不确定性的度量。
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。 需注意的是CF(B,A)表示的是增量P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。 以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度量不确定性。 对于不确定推理来说,不精确性如何描述以及如何传播是主要问题 。
就以O(A)或P(A)表示证据A的不确定性,转换公式是
主观Bayes方法
不确定性的推理计算
(1)当A确定必出现时,可直接使用 O(B|A)=LS·O(B) O(B|~A)=LN·O(B)
以求得使用规则A→B后,O(B)的更新值O(B/A),O(B/~A)。若需要以概率 表示,再由
计算出P(B|A),P(B|~A)。
主观Bayes方法 以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度量不确定性。
显然CF(B,A)≥ 0表示前提A真支持B真。
不确定性的推理计算 不难看出,CF(B,A)的定义借用了概率,但它本身并不是概率。
对任一A U,命题A表示了某些假设的集合(这样的命题间不再有互斥性)。
定性推理方法,给出了以确定性因子或称可信度作为不确
定性的度量。
可信度方法
知识不确定性的表示 证据不确定性的表示 不确定性的推理计算 可信度方法应用举例
(以下将综合对以上四小节进行讨论)
1.规则的不确定性度量 规则以A→B表示,其中前提A可以是一些命题的合取或析取。MYCIN
系统引入可信度CF作为规则不确定性度量。CF表示了增量 P(B│A)-P(B)
显然CF(B,A)≥ 0表示前提A真支持B真。CF(B,A)<0表示前提A真不 支持B真。
不难看出,CF(B,A)的定义借用了概率,但它本身并不是概率。 因为CF(B,A)可取负值,CF(B,A)+CF(B,~A)不必为1甚至可能为0。
实际应用中,A→B的CF(B,A)值是由专家主观确定的,并不是 由P(B│A),P(B)来计算的。需注意的是CF(B,A)表示的是增量 P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。
第四章不确定性推 理方法
一个人工智能系统,由于知识本身的不精确和不完 全,常采用非标准逻辑意义下的不确定性推理方法和非 单调推理方法。对于不确定推理来说,不精确性如何描 述以及如何传播是主要问题 。
不确定性推理概述
知识库是人工智能系统的核心,而知识库中的知识既有规律性的 一般原理,又有大量的不完全的专家经验知识,这样的知识不可避免 的带有模糊性、随机性、不可靠或不知道等不确定因素。一般地说, 不确定性是来自知识的客观现实和知识的主观认识水平。不确定性是 人们思维过程中经常出现的一种心理状态,人们在日常生活中要处理 大量的不确定性问题。现实世界上几乎没有什么事情是完全确定的, 处理不确定性的目的是希望得到对某一命题的精确判断。
主观Bayes方法
知识不确定性的表示
两者相比得
这就是 O(B|A)=LS·O(B)
相仿地也可得 O(B|~A)=LN·O(B)
由这两个公式可看出,LS表示A真时,对B为真的影响程度,表示规则 A→B成立充分性。LN表示A假时,对B为真的影响程度,表示规则A→B成立 的必要性。
主观Bayes方法
知识不确定性的表示
主观Bayes方法
主观Bayes方法及其推理网络
主观Bayes方法
知识不确定性的表示
1. 对规则的不确定性度量 直接使用Bayes 公式来做度量时,在计算P(B|A)时需要已知P(A|B),为
避开这个困难,提出了主观Bayes 方法。 对规则A→B的不确定性f(B,A)以(LS,LN)来描述。其中
几个特殊值
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只 能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。但不能出现两者同时>1或 同时<1。
在实际系统中,LS,LN的值是由专家凭经验给出的,而不是依LS,LN 的定义来计算的。
主观Bayes方法
知识不确定性的表示
2.证据的不确定性度量 证据A的不确定性也可以CF(A)表示,同样规定-1≤CF(A)≤ 1。 几个特殊值规定为 (1) A肯定为真时CF(A)=1。 (2) A肯定为假时,CF(A)=-1。 (3) 对A一无所知时,CF(A)=0。 CF(A)>0 表示A以CF(A)程度为真。 CF(A)<0 表示A以CF(A)程度为假。 实际使用时,初始证据的CF值由专家提供,其它证据的CF值是需
规则的不确定性度量
规则以A→B表示,其中前提A可以是一些命题的合取或析取。 以产生式作为知识表示的MYCIN中,第一次使用了不确定性推理方法,给出了以确定性因子或称可信度作为不确定性的度量。
主观Bayes方法
不确定性的推理计算
(3) P( ∧ |A')=min{P( |A'),P( |A')} P( ∧ |A')=max{P( |A'),P( |A')}
(4) 若 →B, →B而 , 相互独立,对 , 别为 ', '便有
的有关观察分
主观Bayes方法
结论不确定性的合成与更新算法
结论不确定性的合成如下:
主观Bayes方法
结论不确定性的合成与更新算法
结论不确定性的更新算法如下:
证据理论
Dempster 和 Shafer 提出的证据理论,可用来处理不知 道所引起的不确定性。采用信任函数而不是概率作为不确 定性度量,通过对一些事件的概率加以约束来建立信任函 数而不必说明精确的难于获得的概率,当这种约束限制为 严格的概率时,证据理论就退化为概率论了。
依(1)先(计C算2F1)出(B)当=CAF是(B,不A1确)·m定ax{的0,C,F(A即1 )}P(A)≠1时,需作如下考虑。 LN表示A假C时F,2(设对B)B=A为C‘真F(B的代, 影A表2响)·m程与a度xA{,0有,C表F关示(A规2的)则} 所A→有B成观立察的必,要对性。规则A→B来说 Duda 1976年给出公式 DA表em示ps某ter一和种S(ha单fPer元(提B素出|)A的或’证某据)些=理种P论(疾,B病|可。A用)来·处P理(不A|知A道)所‘引+起P的(B不|确~定A性)。·P(~A|A’) 需注意的是CF(B问,A)表题示是的是当增P量(PB(|BA|A‘)-)P(,B)对A1→-PB(B)(或LPS(B,)的L比N值)以,而及不P是(绝B对)已量的知比时值。,如何更新P(B)或说
主观Bayes方法
以语义网络表示的 PROSPECTOR 系统,采用了主观 Bayes 方法来度 量不确定性。引入两个数值(LS,LN)来作度量,LS 表现规则成立的充分 性,LN 表现规则成立的必要性,这种表示既考虑了 A 的出现对 B 的支 持,又考虑了 A 的不出现对 B 的影响。
基本Bayes公式
关于CF(B|A)的计算,对除CF(A),CF(B,A)均非负,以及CF(B), CF(B,A)均为负之外的其它情形,EMYCIN系统使用的是
应指出,若通过引入信任增长度MB和不信任增长度MD来定义 CF=MB-MD,并用MB、MD来计算合成的CF值,半群代数结构方可得到 保证。而在MYCIN中上述计算CF(B|A)的方法过于简单了,并不能保 证CF合成计算的结合律了。
下面分析一下LS,LN 的意义。 先建立几率函数
主观Bayes方法
知识不确定性的表示
表示的是证据X的出现概率与不出现概率之比,显然随P(X)的加大O(X)也 加大,而且
P(X)=0 时 O(X)=0 P(X)=1 时 O(X)=∞ 这样,取值[0,1]的P(X)放大为取值[0,∞]便得O(X)。 不难验证 O(B|A)=LS·O(B) O(B|~A)=LN·O(B) 由于
使用规则经推理求得。
3.推理计算 (1)已知 CF(A),A→B CF(B,A)求CF(B)
规定 CF(B)=CF(B,A)·max{0,CF(A)} (2)规定 CF(~A)=-CF(A)
CF(A1∧ A2)=min{CF(A1),CF(A2)} CF(A1∧ A2)=max{CF(A1),CF(A2)} (3)由规定 →B求得CF(B),又使用规则 →B时,如何更新CF(B)。或说 已知 CF(A1),CF(A2)以及CF(B, A1),CF(B, A2 )来寻求合成 的CF(B)。 依(1)先计算出 CF1(B)=CF(B,A1)·max{0,CF(A1 )} CF2(B)=CF(B, A2)·max{0,CF(A2 )}
容易看出CF(B,A)的几个特殊值: (1) 前提A真,结论B必真的情形。由P(B│A)=1来体现,这时 CF(B,A)=1。 (2) 前提A与结论B无关的情形。由P(B│A)=P(B)来体现,这 时CF(B,A)=0。 (3) 前提A与结论B无关的情形,由P(B│A)=0来体现,这时 CF(B,A)=-1。
相对于P(B)或P(~B)的比值。其中P表概率。规定 规定
CF(B,A)表示了证据A为真时,相对于P(~B)=1-P(B)来说A对B为真的 支持程度(当CF(B,A)≥ 0)。或相对于P(B)来说A对B为真的不支持 程度(当CF(B,A)<0)。这种定义形式保证了-1≤CF(B,A)≤ 1。当 P(B│A)-P(B)相同时,P(B)小的CF小,P(B)大的CF大。
进而规定
CF(B)的更新计算,也可这样来理解。已知CF(A),A→B CF(B, A)而B原来的可信度为CF(B),来求B的可信度更新值CF(B|A)。
当CF(A)=1时,有
当CF(A)<1(证据A也是不确定的),这时CF(B|A)必然比CF(A)=1时 的CF(B|A)来得小。若CF(A)>0,可以CF(A)·CF(B,A)作为对规则A→B 的可信度,而CF(B|A)的计算仍可使用CF(A)=1时的公式。但CF(A)<0时, 规则A→B可不使用,像MYCIN系统规定就认为是不ห้องสมุดไป่ตู้使用的前提。
一般地说,不确定性是来自知识的客观现实和知识的主观认识水平。
显然CF(B,A)≥ 0表示前提A真支持B真。 (3) P( ∧ |A')=min{P( |A'),P( |A')} 对于不确定推理来说,不精确性如何描述以及如何传播是主要问题 。
就以O(A)或P(A)表示证据A的不确定性,转换公式是 CF(B)的更新计算,也可这样来理解。
人工智能原理与应用第四章不确定性推理方法41不确定性推理概述412不确定性推理方法的分类基于概率的方法方法数值方法模型方法模糊推理方法非数值方法启发式搜索控制方法相关性制导回溯可信度方法主观bayse方法证据理论方法人工智能原理与应用第四章不确定性推理方法41不确定性推理概述413不确定性推理中的基本问题不确定性的度量人工智能原理与应用第四章不确定性推理方法42可信度方法421可信度的概念以产生式作为知识表示的mycin中第一次使用了不确定性推理方法给出了以确定性因子或称可信度作为不确定性的度量
P( ∧ |A')=max{P( |A'),P( |A')}
需注意的是寻C求F(BP,A()表B|示A的’是)增量。P(B|A)-P(B)对1-P(B)或P(B)的比值,而不是绝对量的比值。
由这两个公式可看出,LS表示A真时,对B为真的影响程度,表示规则A→B成立充分性。
计算出P(B|A),P(B当|~PA()。A|A‘)=1时,证据A必然出现有
由LS,LN 的定义知,LS,LN均≥ 0,而且LS,LN不是独立取值的,只 能出现LS>1,LN<1或LS<1,LN>1 或LS=LN=1。但不能出现两者同时>1或 同时<1。
在实际系统中,LS,LN的值是由专家凭经验给出的,而不是依LS,LN 的定义来计算的。
主观Bayes方法
证据不确定性的表示
不确定性推理概述
不确定性推理方法的分类
模型方法
数值方法
基于概率的方法方法 模糊推理方法
非数值方法
启发式搜索
控制方法
相关性制导回溯
可信度方法 主观Bayse方法 证据理论方法
不确定性推理概述
不确定性推理中的基本问题 1、不确定性的表示 2、推理计算 3、不确定性的度量
可信度方法
可信度的概念
以产生式作为知识表示的MYCIN中,第一次使用了不确