第五章不确定性推理
不确定推理方法
2014-10-22
27
华北电力大学
不确定性推理例子
初始命题的不确定性度量的获得也是非常重 要的，一般由领域内的专家从经验得出 推理过程可以用推理树直观的表示出来。例 如，对于如下的推理过程：
R1：A1∧A2→B1 R2：A2∨A3→B2 R3：B1→B R4：B2→B
用推理树可以表示如下：
2014-10-22
23
华北电力大学
概述-不确定性推理的基本问题
(3)不确定性的更新算法
不精确推理的根本目的是根据用户提供的初始证据， 通过运用不确定性知识，最终推出不确定性的结论， 并推算出结论为确定性的程度 不确定性的更新问题—— 在推理过程中如何考虑知 识不确定性的动态积累和传递
2014-10-22
2014-10-22
30
华北电力大学
概述-不确定性推理的基本问题
对证据的可信度度量 P(A) 关心的也是一些特 殊状态下的意义：
1）A为TRUE，P(A)＝？ 2）A为FALSE, P(A)＝？
T：True，F：False
2014-10-22
31
华北电力大学
概述-不确定性推理的基本问题
总结： 任何一个AI系统中，都必须较好的解决这三个 问题
2014-10-22
3
华北电力大学
第五章 不确定性推理方法
概述
概率论基础 确定性方法 主观Bayes方法
2014-10-22
4
华北电力大学
概述 不确定性推理是指建立在不确定性知识和证据基 础上的推理 不确定性推理产生的背景：
由于知识本身的不精确和不完全，采用标准逻辑意义 下的推理方法难以达到解决问题的目的 对于一个智能系统来说，知识库是其核心，知识库中 往往大量包含模糊性、随机性、不可靠性或不知道等 不确定性因素的知识 智能主要反映在求解不确定性问题的能力上 不确定推理是人工智能和专家系统的核心研究课题
不确定性推理概述
不确定性推理概述4.1.1 不确定推理的概念所谓推理就是从已知事实出发，运⽤相关知识（或规则）逐步推出结论或证明某个假设成⽴或不成⽴的思维过程。
其中已知事实和知识（规则）是构成推理的两个基本要素。
已知事实是推理过程的出发点，把它称为证据。
4.1.2 不确定性推理⽅法的分类可信度⽅法、主观Bayes⽅法、证据理论都是在概率论的基础上发展起来的不确定性推理⽅法。
4.1.3 不确定性推理知识库是⼈⼯智能的核⼼，⽽知识库中的知识既有规律性的⼀般原理，⼜有⼤量的不完全的专家知识，即知识带有模糊性、随机性、不可靠或不知道不确定因素。
世界上⼏乎没有什么事情是完全确定的。
不确定性推理即是通过某种推理得到问题的精确判断。
（1）不确定性问题的代数模型⼀个问题的代数模型由论域、运算和公理组成。
建⽴不确定性问题模型必须说明不确定知识的表⽰、计算、与语义解释。
不确定性的表⽰问题：指⽤什么⽅法描述不确定性，通常有数值和⾮数值的语义表⽰⽅法。
数值表⽰便于计算，⽐较，再考虑到定性的⾮数值描述才能较好的解决不确定性问题。
例如对规则A->B（即A真能推导B真）和命题（或称证据、事实）A，分别⽤f(B,A)来表⽰不确定性度量。
推理计算问题：指不确定性的传播和更新，也即获得新的信息的过程。
包括：①已知C(A),A->B,f(B,A)，如何计算C(B)②证据A的原度量值为C1(A),⼜得C2(A)，如何确定C(A)③如何由C(A1)和C(A2)来计算C(A1∧A2)，C(A1∨A2)等。
⼀般初始命题/规则的不确定性度量常常由有关领域的专家主观确定。
语义问题：是指上述表⽰和计算的含义是什么？即对它们进⾏解释，概率⽅法可以较好地回答这个问题，例如f(B,A)可理解为前提A为真时对结论B为真的⼀种影响程度，C(A)可理解为A为真的程度。
特别关⼼的是f(B,A)的值是：①A真则B真，这时f(B,A)=?②A真则B假，这时f(B,A)=?③A对B没有影响时，这时f(B,A)=?对C(A)关⼼的值是①A真时，C(A)=?②A假时，C(A)=?③对A⼀⽆所知时，C(A)=?（2）不确定推理⽅法的分类不确定推理⽅法在⼈⼯智能系统中通常是不够严谨的，但尚能解决某些实际问题，符合⼈类专家的直觉，在概率上也可给出某种解释。
6-不确定推理
推理能力不足
解题方案不唯一
人工智能
sspu 王帅
概述
一个AI系统，由于知识本身的不精确和不完全， 常采用非标准逻辑意义下的不确定性推理方法 和非单调推理方法。 对于不确定推理来说，研究的主要问题是
如何描述不精确性 如何传播不精确性
对于非单调推理来说，研究的主要问题是
如何提出合理的假设 如何处理矛盾
不确定性推理
不确定性推理
概述
确定性方法
概率论基础
Bayes网络
主观Bayes方法 证据理论
人工智能 sspu 王帅
第五章 不确定性推理
概述 确定性方法 概率论基础 Bayes网络 主观Bayes方法
证据理论
人工智能 sspu 王帅
概述
归结推理方法是建立在经典逻辑上的确定性推理。它是 一种运用确定性知识进行精确推理，而且随着新知识的 加入，推出的结论或证明了的命题将单调增加。但是人 类的推理通常是在信息不完全下进行的不确定和非单调 的推理 不确定是针对已知事实及推理中所用的知识而言的。由 于现时世界的随机性、模糊性，导致人们认识的不精确 不完全，反映到知识上即为不确定性知识，对这种知识 进行的推理就是不确定推理 非单调是针对推理过程所呈现出来的特性而言的。在推 理过程中，随着新知识的加入，推出的结论或证明了的 命题有可能减少。这种推理大都由知识的不完全引起， 所以也具有不确定的特性
n n
n n
，
n
n
P( B)Байду номын сангаас
An B
P( A )
n
人工智能
sspu 王帅
概率论基础（统计概率性质 ）
对任意事件A，有 0 P( A) 1 必然事件Ω 的概率P(Ω ) =1，不可能事件 φ 的概率P(φ ) = 0 P(~ A) 1 P( A) 对任意事件A，有 P( A ) P( A ) P( A ) ... P( A ) 设事件A1，A2，…An（k≤n）是两两互不 相容的事件，即有，则 设A，B是两事件，则
人工智能领域的贝叶斯最小风险模型在不确定性推理中的应用研究
人工智能领域的贝叶斯最小风险模型在不确定性推理中的应用研究第一章绪论人工智能领域一直以来都是研究者们关注的热点话题。
随着科技的发展和应用需求的增加，人工智能技术在各个领域中的应用也变得越来越广泛。
在人工智能的研究中，不确定性一直是一个重要的问题。
不确定性推理是指在面对不完备或不确定的信息时，通过推理进行决策或预测的过程。
贝叶斯最小风险模型是一种能够有效应对不确定性推理问题的方法，本文将对其在人工智能领域中的应用进行研究。
第二章贝叶斯最小风险模型的理论基础2.1 贝叶斯推理贝叶斯最小风险模型基于贝叶斯推理的思想，通过使用贝叶斯定理来更新先验概率，得到后验概率。
这种方法能够在面对不确定性的情况下，通过不断的观测和学习来逐渐减少不确定性，提高推理的准确性。
2.2 最小风险模型最小风险模型是基于决策论的思想，通过定义风险函数来评估决策的好坏，选取风险最小的决策作为最终结果。
在不确定性推理中，最小风险模型可以通过评估不同的决策结果对应的风险来选择最优的推理策略。
第三章贝叶斯最小风险模型在机器学习中的应用3.1 贝叶斯最小风险分类器贝叶斯最小风险分类器是基于贝叶斯最小风险模型的一种分类器。
在分类任务中，贝叶斯最小风险分类器能够通过计算不同类别对应的后验概率和损失函数，选取使总体风险最小的类别作为最终结果。
3.2 贝叶斯最小风险回归贝叶斯最小风险回归是一种将贝叶斯最小风险模型应用于回归任务的方法。
在回归任务中，贝叶斯最小风险回归能够通过计算不同预测结果对应的后验概率和风险函数，选取使总体风险最小的预测结果作为最终输出。
第四章贝叶斯最小风险模型在自然语言处理中的应用4.1 自然语言处理中的不确定性在自然语言处理任务中，存在各种不确定性，如语言歧义、词语消歧义等。
这些不确定性给自然语言处理任务的准确性和可靠性带来了挑战。
4.2 贝叶斯最小风险模型在信息检索中的应用信息检索是一个重要的自然语言处理任务，传统的检索方法往往只考虑了检索文档与查询之间的匹配程度，忽略了查询与搜索结果的不确定性。
不确定性推理概念
不确定性推理概念6.1不确定性推理概念的基本概念不确定性是智能问题的一个本质特征，研究不确定性推理概念是人工智能的一项基本内容。
为加深对不确定性推理概念的理解和认识，在讨论各种不确定性推理概念方法之前，首先先对不确定性推理概念的含义，不确定性推理概念的基本问题，以及不确定性推理概念的基本类型进行简单讨论。
6.1.1不确定性推理概念的含义不确定性推理概念是指那种建立在不确定性知识和证据的基础上的推理。
例如，不完备、不精确知识的推理，模糊知识的推理等。
不确定性推理概念实际上是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论的思维过程。
采用不确定性推理概念是客观问题的需求，其原因包括以下几个主要方面。
（1）所需知识不完备、不精确。
所谓知识的不完备是指在解决某一问题时，不具备解决该问题所需要的全部知识。
例如，医生在看病时，一般是从病人的部分症状开始诊断的。
所谓知识的不精确是指既不能完全确定知识为真，又不能完全确定知识为假。
例如，专家系统中的知识多为专家经验，而专家经验又多为不精确知识。
（2）所需知识描述模糊。
所谓知识描述模糊是指知识的边界不明确，它往往是由模糊概念所引起的。
例如，人们平常所说的“很好”、“好”、“比较好”、“不很好”、“不好”、“很不好”等都是模糊概念。
那么，当用这类概念来描述知识时，所得到的知识当然也是模糊的。
例如，“如果李清这个人比较好，那么我就把他当成好朋友”所描述的就是一条模糊知识。
（3）多种原因导致同一结论。
所谓多种原因导致同一结论是指知识的前提条件不同而结论相同。
在现实世界中，可由多种不同原因导出同一结论的情况有很多。
例如，引起人体低烧的原因至少有几十种，如果每种原因都作为一条知识，那就可以形成几十条前提条件不同而结论相同的知识。
当然，在不确定性推理概念中，这些知识的静态强度可能是不同的。
（4）解决方案不唯一。
所谓解决方案不唯一是指同一个问题可能存在多种不同的解决方案。
regzn
• 又如机器人从初始状态，走近A桌，然后拿起Box。这时同初始状态相比有： Holds（Robot，Box） EmptyHanded( Robot )
《人工智能》第四章 知识表示
《人工智能》第四章 知识表示
《人工智能》第四章 知识表示
例题（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) = P(B1)/(1-P(B1) = 0.04/(1-0.04) = 0.0417 O(B1|A) = LS*O(B1)=0.83 P(B1|A) = O(B1|A )/(1+O(B1|A ) = 0.83/(1+0.83) = 0.454 • 然后假设P(B1|A)=1,计算： O(B2) = P(B2)/(1-P(B2) = 0.02 P(B2|B1) = LS*O(B2)/(1+ LS*O(B2)) = 300*0.02/(300*0.02+1)=0.857 • 最后进行插值：P(B1|A) > P(B1), P(B2)=0.02， P(B1)=0.04 （已知）, P(B2|A) = 0.02 + (0.857-0.02)(0.454-0.04)/(1-0.04) = 0.38
f(f(a,b),f(a,b)), f(f(a,b),f(a,a)), f(f(a,b), f(b,a)), f(f(a,b), f(b,b)),
f(f(a,a),f(a,b)), f(f(a,a),f(a,a)), f(f(a,a), f(b,a)), f(f(a,a), f(b,b)), f(f(b,a),f(a,b)), f(f(b,a),f(a,a)), f(f(b,a), f(b,a)), f(f(b,a), f(b,b)), f(f(b,b),f(a,b)), f(f(b,b),f(a,a)), f(f(b,b), f(b,a)), f(f(b,b), f(b,b))}
第五章 不确定推理
CF(A) < 0，
规则A B不可使用，即此计算不必进行。 （如MYCIN系统CF(A)0.2就认为是不可使用的。其目的是 使专家数据经轻微扰动不影响最终结果。）
规则
(推理计算 － 改进）
注意：以上公式不满足组合交换性。 解决方法：
异号时
CF ( B) CF ( B, A) CF ( B, A) CF ( B) 1 min{|CF ( B) |, | CF ( B, A)}
CF( A) ＜ 0， 表示A以CF( A)程度为假
确定性方法
理论基础
以定量法为工具，比较法为原则的相对确认理论。 采用此方法的MYCIN系统的诊断结果不是只给出一 个最可信结论及其可信度，而是给出可信度较高的 前几位，供人们比较选用。
规则
规则的不确定性度量 证据（前提）的不确定性度量。 推理计算。
CF(A1 ∧ A2 ) = min { CF(A1), CF(A2 )}
“或”的计算： A1 ∨ A2 →B
CF(A1 ∨ A2 ) = max { CF(A1), CF(A2 )} “非”的计算： CF(～A ) = ～CF(A ) 由A， A →B， 求 B： CF(B) = MAX（0，CF(A )）· CF(B,A ) (CF(A ) ＜ 0 时可以不算即为“0”)
第五章 不确定性推理
概述
确定性方法
主观Bayes方法
证据理论
第五章 不确定性推理
概述
确定性方法
主观Bayes方法
证据理论
确定性方法（可信度方法）
MYCIN系统研制过程中产生的不确定推理方法, 第一个采用了不确定推理逻辑，70年代很有名。 提出该方法时应遵循的原则
不采用严格的统计理论。使用的是一种接近统计理 论的近似方法。 用专家的经验估计代替统计数据 尽量减少需要专家提供的经验数据，尽量使少量数 据包含多种信息。 新方法应适用于证据为增量式地增加的情况。 专家数据的轻微扰动不影响最终的推理结论。
人工智能导论教学课件U5
(1)证据不确定性的表示
证据不确定性的表示通常为一个数值，用以表示相应证据的不确定性
程度。对于由观测所得的初始证据，其值一般由用户或专家给出而对
于用前面推理所得结论作为当前推理的证据，其值则是由推理中的不
确定性传递算法得到。
(2)知识不确定性的表示
上式中,P(Bi)是事件Bi的先验概率,先验概率是在不考虑任何证据的情
况下专家凭经验给出的.P(A|Bi)是在事件Bi发生条件下事件A的条件
概率,P(Bi|A)是事件A发生条件下Bi的条件概率.贝叶斯公式的意义在
于将P(Bi|A)的概率计算转化为对P(A|Bi)和P(Bi)的计算。
不确定性的传递算法
4.你对于人工智能的应用有哪些看法？
算法和结论不确定性的更新或合成算法。
假设以CF(E)表示证据E的不确定性程度，而以CF(H，E)表示知识规则
E→H的不确定性程度，则要解决的问题即是：
(1)不确定性传递问题
(2)证据不确定性的合成问题
不确定性推理方法分类
由于客观世界的复杂性和人类对客观世界认知的不完备性，不确定
性存在于世界的各个领域，成为人类生活中不可回避的问题，对不
不确定性推理
不确定性推理概述
不确定性及其类型
为了解决实际问题，必须对不确定性知识的表示、推理过程等进行
研究，这就是不确定性推理方法。
目前，不确定性方法可以分为两大类，一类称为模型方法，另一类
称为控制方法。
不确定性推理要解决的基本问题
1.不确定性的量度
在确定一种量度方法及其范围时，应注意以下几点：
识框架为Θ={A,B}，基于防空雷达观测到的目标特征为E。
(完整版)不确定性推理推理方法
CF(H,E)：是该条知识的可信度，称为可信度因子或 规则强度，静态强度。
CH(H,E) 在[-1，1]上取值，它指出当前提条件 E 所 对应的证据为真时，它对结论为真的支持程度。
例如： if 头痛 and 流涕 then 感冒（0.7）
表示当病人确有“头痛”及“流涕”症状时，则有7 成的把握认为 他患了感冒。
MD：称为不信任增长度，它表示因与前提条件E匹 配的证据的出现，使结论H为真的不信任增长度。
在 C-F 模型中，把CF(H,E)定义为：
CF(H,E)=MB(H,E) – MD(H,E)
MB：称为信任增长度，它表示因与前提条件 E 匹 配的证据的出现，使结论H为真的信任增长度。
MB定义为：
MB(H,E)=
1 Max{P(H/E), P(H)} – P(H)
1 – P(H)
若P(H)=1 否则
性。
3. 可信度方法
(1) 可信度 根据经验对一个事物或现象为真的相信程度。
(2) C-F模型 C-F 模型是基于可信度表示的不确定性推理的基本方法。
Ⅰ. 知识不确定性的表示
在C-F模型中，知识是用产生式规则表示的，其一般 形式是：
if E then H (CF(H, E)) 其中，
E：是知识的前提条件，它既可以是一个单个条件， 也可以是用 and 及 or 连接起来的复合条件；
* 证据的不确定性表示方法应与知识的不确定性表 示方法保持一致，以便于推理过程中对不确定性进行统 一处理。
• 不确定性的量度
对于不同的知识和不同的证据，其不确定性的程度 一般是不相同的，需要用不同的数据表示其不确定性的 程度，同时还要事先规定它的取值范围。
人工智能》教学大纲
人工智能》教学大纲2．掌握Prolog语言的基本语法和常用操作；3．能够编写简单的Prolog程序，并能够运行和调试；4．了解Prolog语言在人工智能中的应用。
第三章搜索算法基本内容和要求：1．掌握深度优先搜索、广度优先搜索、启发式搜索等搜索算法的基本思想和实现方法；2．能够应用搜索算法解决一些典型问题；3．了解搜索算法在人工智能中的应用。
第四章知识表示与推理基本内容和要求：1．掌握命题逻辑、一阶逻辑等知识表示方法；2．了解基于规则、框架、语义网络等知识表示方法；3．掌握归结方法、前向推理、后向推理等推理方法；4．能够应用知识表示与推理解决一些典型问题。
第五章不确定性推理基本内容和要求：1．了解不确定性推理的基本概念和方法；2．掌握贝叶斯定理及其应用；3．掌握条件概率、独立性、条件独立性等概念；4．能够应用不确定性推理解决一些典型问题，如垃圾邮件过滤等。
五、教材和参考书目1）主教材：Stuart Russell。
Peter Norvig。
Artificial Intelligence: A Modern Approach。
3rd n。
Prentice Hall。
2009.2）参考书目：___。
机器研究。
___。
2016.___。
统计研究方法。
___。
2012.___。
___。
2017.六、教学进度安排第一周人工智能概述第二周逻辑程序设计语言Prolog第三周搜索算法第四周知识表示与推理第五周不确定性推理第六周期中考试第七周至第十周课程实验第十一周至第十三周课程实验第十四周课程总结与复第十五周期末考试一实验（实训）内容产生式系统实验学时分配4目的与要求：熟悉和掌握产生式系统的运行机制，掌握基于规则推理的基本方法。
实验（实训）内容：主要包括产生式系统的正、反向推理、基于逻辑的搜索等10余个相关演示性、验证性和开发性设计实验。
二实验（实训）内容搜索策略实验学时分配4目的与要求：熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。
不确定性推理
知识的不确定性通常是用一个数值来描述的，该数值表示相应知识的确定性程度，也称为知识的静态强度。知识的静态强度可以是该知识在应用中成功的概率，也可以是该知识的可信程度等。如果用概率来表示静态强度，则其取值范围为［0，1］，该值越接近于1，说明该知识越接近于“真”；其值越接近于0，说明该知识越接近于“假”。如果用可信度来表示静态强度，则其取值范围一般为［−1，1］。当该值大于0时，值越大，说明知识越接近于“真”；当其值小于0时，值越小，说明知识越接近于“假”。在实际应用中，知识的不确定性是由领域专家给出的。
6.1.2 不确定性推理的基本问题
在不确定性推理中，除了需要解决在确定性推理中所提到的推理方向、推理方法、控制策略等基本问题外，一般还需要解决不确定性的表示与度量、不确定性的匹配、不确定性的合成和不确定性的更新等问题。
1．不确定性的表示
不确定性的表示包括知识的不确定性表示和证据的不确定性表示。
1．知识不确定性的表示
在CF模型中，知识是用产生式规则表示的，其一般形式为
IF E THEN H (CF(H,E))
其中，E是知识的前提证据；H是知识的结论；CF(H,E)是知识的可信度。对它们简单说明如下。
（1）前提证据E可以是一个简单条件，也可以是由合取和析取构成的复合条件。例如
（3）多种原因导致同一结论。所谓多种原因导致同一结论是指知识的前提条件不同而结论相同。在现实世界中，可由多种不同原因导出同一结论的情况有很多。例如，引起人体低烧的原因至少有几十种，如果每种原因都作为一条知识，那就可以形成几十条前提条件不同而结论相同的知识。当然，在不确定性推理中，这些知识的静态强度可能是不同的。
《不确定性推理》PPT课件
2020/11/2
5
不确定性推理中的基本问题
• 要实现对不确定性知识的处理，必须要解决不确定知识的表示问题，不确定信息的计 算问题，以及不确定性表示和计算的语义解释问题。
1．表示问题 2. 计算问题
表达要清楚。表示方法规则不仅 仅是数，还要有语义描述。
不确定性的传播和更新。也是获取
新信息的过程。
3. 语义问题
个事件发生）的可能性程度是0.9。
• 在实际应用2020中/11，/2 知识的不确定性是由领域专家给出的。 8
知识的不确定性表示
（2）不确切性知识的表示
•
对于不确切性，一般采用程度或集合来刻划。所谓
程度就是一个命题中所描述的事物的属性、状态和关系等的
强度。
• 例如，我们用三元组（张三，体型，(胖，0.9）)表示命题 “张三比较胖”，其中的0.9就代替“比较”而刻划了张三 “胖”的程度。
不确定性推理
• 现实世界中的大多数问题是不精确、非完备的。对于这些问题，若采用精确性推理方 法显然是无法解决的。为此，人工智能需要研究不精确性的推理方法，以满足客观问 题的需求。
2020/11/2
1
本章内容
1.不确定性推理概论
不确定性及其类型 不确定性推理概念
2.不确定性推理中的基本问题
表示问题 计算问题
• 概率方法： P(A1∧A2)＝ P(A1)×P (A2)
P(A1∨A2)＝ P(A1)+ P(A2)- P(A1)×P (A2)
• 有界方法：20P20(/A111/∧2 A2)＝max(0，P(A1)+P (A2)-1)
11
P(A1∨A2)＝min(1，P(A1)+P (A2))
不确定性推理PPT课件
不确定性及其类型 不确定性推理概念
2.不确定性推理中的基本问题
表示问题 计算问题
3.不确定性推理方法分类 4.经典的不确定性推理模型
可信度方法
主观贝叶斯方法
2024/5/6
1
不确定性：由于客观世界的复杂、多变性和人类 自身认识的局限、主观性，致使我们所获得、所 处理的信息和知识中，往往含有不肯定、不准确、 不完全甚至不一致的成分。
5
一、知识的不确定性表示 知识不确定性的表示方式是与不确定性推理方
法密切相关的一个问题。在选择知识的不确定性表 示时，通常需要考虑以下两个方面的因素：
▪ 要能够比较准确地描述问题本身的不确定性 ▪ 便于推理过程中不确定性的计算
2024/5/6
6
（1）狭义不确定性知识的表示
我们只讨论随机性产生式规则的表示。对于狭义不确定 性，一般采用信度（或称可信度）来刻划。一个命题的信
2024/5/6
20
-1 ≤ CF(H, E) ≤ 1 CF(B, A)的特殊值：
CF(B, A) = 1，前提真，结论必真 CF(B, A) = -1，前提真，结论必假 CF(B, A) = 0 ， 前提真假与结论无关
实际应用中CF(B, A)的值由专家确定，并不是由P(B|A), P(B)计算得到的。
2024/5/6
3
不确定性推理泛指除精确推理以外的其它各 种推理问题。包括不完备、不精确知识的推理， 模糊知识的推理，非单调性推理等。
不确定性推理过程实际上是一种从不确定的 初始证据出发，通过运用不确定性知识，最终推 出具有一定不确定性但却又是合理或基本合理的 结论的思维过程。
2024/5/6
CF(H)1＋CF(H)2－CF(H)1·CF(H)2 ， 当CF(H)1≥0，且CF(H)2≥0
AI第五章 经典逻辑推理
➢ 对正向推理来说，将决定选择哪一组已知事实来激活哪一条产生式 规则，使它用于当前的推理，产生其后件指出的结论或执行相应的 操作。
➢ 对于逆向推理来说，它将决定用哪一个假设与哪一个产生式规则的 后件进行匹配，从而推出相应的前件，作为新的假设。
➢ 用对知识进行排序的思想进行冲突消解，常用的有以下几种： ➢ 按针对性排序； ➢ 按已知事实的新鲜性排序； ➢ 按匹配度排序； ➢ 根据领域问题的特点排序等。
四、合一
定义：设有公式集F={F1,F2,…Fn}，若存在一个代换λ 使得：F1 λ=F2 λ=…=Fn λ，则称λ为公式集F的一个合 一，且称F1,F2,…Fn是可合一的。
例：F={P(x,y,f(y)),P(a,g(x),z)}，证明 λ={a/x,g(a)/y,f(g(a))/z}是F的一个合一。 令F1= P(x,y,f(y))，则F1λ=P(a,g(a),f(g(a))); 令F2= P(a,g(x),z)，则F2λ=P(a,g(a),f(g(a)));
1）消去谓词公式中的“→”和“←→”； 2）将“”移到紧靠谓词的位置上； 3）重新命名变元名，不同量词约束不同变元； 4）消去存在量词： 若“ ”不在“ ”的辖域内，直接用一个新个体常量替换； 若“ ”在若干“ ”的辖域内，用Skolem函数f（x）替换y，g（x）替换z。
2020/5/2
22
资料仅供参考
归结：分为命题逻辑和谓词逻辑两种来探讨。
2020/5/2
24
资料仅供参考
一、命题逻辑中的归结原理
定义：若P是原子谓词公式，则称P与 P为互补文字。
设C1和C2是子句集中的任意两个子句，如果C1中的文字L1与 C2中的文字L2互补，那么从C1和C2中分别消去L1和L2 ，并将 二个子句中余下的部分析取，构成一个新子句C12，则称这
第5章 不确定性推理2012AI课件 人工智能教学课件
不确定推理概述——不确定推理的概念
不确定性定义
缺乏使我们可以得到完美可信结论的知识。 (Stephanou和Sage,1987)
不确定知识的来源
脆弱的暗示 不精确的语言 不知道的数据 综合不同专家的观点
不确定推理概述——不确定推理的概念
关于不确定性推理的类型由多种不同的分类方法，如果 按照是否采用数值来描述非精确性，可将其分为数值方 法和非数值方法两大类型。 数值方法是一种用数值对非精确性进行定量表示和处 理的方法。 非数值方法是指除数值方法以外的其他各种对不确定 性进行表示和处理的方法，如非单调推理等。
不确定推理中的基本问题 不确定性的表示 推理计算 不确定性的量度
不确定推理概述
——不确定推理中的基本问题
①不确定性的表示 (a)证据不确定性的表示 证据不确定性的表示通常为一个数值，用以表示相应 证据的不确定性程度。 (b)知识不确定性的表示 通常，专家系统中的知识之不确定性要由领域专家给 出，以一个数值表示，该数值表示了相应知识的不确 定程度。
可信度的概念
所谓可信度就是人们在实际生活中根据自己的经验或观 察对某一事件或现象为真的相信程度。
可信度也可以称作确定性因子，在以产生式作为知识表 示的专家系统MYCIN中，用以度量知识和证据的不确 定性。
由领域专家给出该领域知识的可信度。
可信度方法
知识不确定性的表示 证据不确定性的表示 不确定性的推理计算
第五章不确定性推理?不确定推理概述?可信度方法?主观bayes方法第五章不确定性推理?不确定推理概述?不确定推理的概念?不确定推理中的基本问题不确定推理概述不确定推理的概念?所谓推理就是从已知事实出发运用相关的知识或规则逐步推出结论或者证明某个假设成立或不成立的思维过程
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
现实世界中的大多数问题是不精确、非完备的。对于这些问题，若采用 前面所讨论的精确性推理方法显然是无法解决的。
为此，人工智能需要研究不精确性的推理方法，以满足客观问题的需求。
5.1 不确定性推理的基本概念 5.2 主观Bayes方法 5.3 可信度方法 5.4 证据理论 5.5 模糊推理
( 6 .1 )
为讨论方便，下面引入几率函数
O ( X ) P ( X ) 或 O ( X ) P ( X )
1 P ( X )
P ( X )
( 6 .2 )
可见，X的几率等于X出现的概率与X不出现的概率之比，P(X)与O(X)的变 化一致，且有：
P(X)=0 时有 O(X)=0
P(X)=1 时有 O(X)=+∞
O (H | E )LN O (H )
(6.4)
式(6.3)和(6.4)就是修改的Bayes公式。
5.4.1 知识不确定性的表示
2. LS和LN的性质(1/2)
(1) LS 当LS>1时，O(H|E)>O(H)，说明E支持H，LS越大，O(H|E)比O(H)大得越 多 ， 即 LS 越 大 ， E 对 H 的 支 持 越 充 分 。 当 LS→∝ 时 ， O(H|E)→∝ ， 即 P(H/E)→1，表示由于E的存在，将导致H为真。 当LS=1时，O(H|E)=O(H)，说明E对H没有影响。 当LS<1时，O(H|E)<O(H)，说明E不支持H。 当LS=0时，O(H|E)=0，说明E的存在使H为假。
(1) 知识的不确定性的表示 考虑因素：问题的描述能力 推理中不确定性的计算 含义：知识的确定性程度，或动态强度 表示：用概率，[0,1]，0接近于假，1接近于真 用可信度，[-1,1]，大于0接近于真 小于0接近于假
(2) 证据的非精确性表示 证据来源：初始证据，中间结论 表示：用概率或可信度
6.1.2 不确定性推理的基本问题
(2) LN 当LN>1时，O(H|﹁E)>O(H)，说明﹁E支持H，即由于E的不出现，增大了 H为真的概率。并且，LN越大，P(H|﹁E)就越大，即﹁E对H为真的支持就越 强。当LN→∝时，O(H|﹁E)→∝，即P(H|﹁E)→1，表示由于﹁E的存在，将 导致H为真。 当LN=1时，O(H|﹁E)=O(H)，说明﹁E对H没有影响。 当LN<1时，O(H|﹁E)<O(H)，说明﹁E不支持H，即由于﹁E的存在，使H 为真的可能性下降，或者说由于E不存在，将反对H为真。当LN→0时O(H|﹁ E) →0，即LN越小，E的不出现就越反对H为真，这说明H越需要E的出现。 当LN=0时，O(H|﹁E)=0，说明﹁E的存在（即E不存在）将导致H为假。
即把取值为[0,1]的P(X)放大为取值为[0,+∞]的O(X)
把(6.2)式代入(6.1)式有：
O(H|E)P(E|H) O(H) P(E|H)
再把LS代入此式，可得： O ( H |E ) L S O ( H )
同理可得到关于LN的公式：
( 6 . 3 )
P (H | E )P ( E|H )P (H ) P ( H | E ) P ( E| H ) P ( H )
所需知识不完备 不精确所需知识描述模糊 多种原因导致同一结论 问题的背景知识不足 解题方案不唯一
6.1.2 不确定性推理的基本问题
1. 不确定性的表示 2. 不确定性的匹配 3. 组合证据的不确定性的计算 4. 不确定性的更新 5. 不确定性结论的合成
5.1.2 不确定性推理的基本问题
1. 不确定性的表示
值 方
证据理论
法
模糊推理
第5章 不确定性推理
5.1 不确定性推理的基本概念 5.2 主观Bayes方法 5.3可信度方法 5.4 证据理பைடு நூலகம் 5.5 模糊推理
5.4.1 知识不确定性的表示
1. 知识表示方式
在主观Bayes方法中，知识是用产生式表示的，其形式为：
IF E THEN (LS, LN) H 其中，(LS, LN)用来表示该知识的知识强度，LS(充分性度量)和LN(必要性度 量)的表示形式分别为：
5.1.1 不确定性推理的含义
1. 什么是不确定性推理 不确定性推理泛指除精确推理以外的其它各种推理问题。包括不
完备、不精确知识的推理，模糊知识的推理，非单调性推理等。 不确定性推理过程实际上是一种从不确定的初始证据出发，通过
运用不确定性知识，最终推出具有一定不确定性但却又是合理或基 本合理的结论的思维过程。 2. 为什么要采用不确定性推理
5.1.2 不确定性推理的基本问题
4. 不确定性的更新 5. 不确定性结论的合成
4. 非精确性的更新 主要问题 ① 如何用证据的不确定性去更新结论的不确定性 ② 如何在推理中把初始证据的不确定性传递给最终结论 解决方法 对①，不同推理方法的解决方法不同 对②，不同推理方法的解决方法基本相同，即把当 前结论及其
LS P(E| H) P(E| H)
LN P(E| H) 1P(E| H) P(E| H) 1P(E| H)
下面进一步讨论LS和LN的含义。由本章第2节的Bayes公式可知：
P(H | E) P(E| H)P(H) P(E)
P(H | E) P(E| H)P(H) P(E)
两式相除得：
P ( H |E ) P ( E |H ) P ( H ) P ( H |E )P ( E | H )P ( H )
不确定性作为新的结论放入综合数据库，依次 传递，直到得出最终 结论 5. 非精确性结论的合成
含义：多个不同知识推出同一结论，且不确定性程度不同 方法：视不同推理方法而定
5.1.2 不确定性推理的类型
非
框架推理
数
值
语义网络推理
不
方
确 定
法
常识推理…
性
确定性理论
推 理
数
基于概率的方法
主观Bayes方法
2. 不确定性的匹配
含义 不确定的前提条件与不确定的事实匹配
问题 前提是不确定的，事实也是不确定的
方法 设计一个计算相似程度的算法，给出相似的限度
标志 相似度落在规定限度内为匹配，否则为不匹配
5.1.2 不确定性推理的基本问题
3. 组合证据不确定性的计算
含义 知识的前提条件是多个证据的组合
方法 最大最小方法，如合取取最小、析取取最大 概率方法，按概率