西电人工智能11确定性推理part4

确定性与不确定性推理主要方法1.确定性推理：推理时所用的知识与证据都是确定的，推出的结论也是确定的，其真值或者为真或者为假。

2.不确定性推理：从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

3.演绎推理：如：人都是会死的（大前提）李四是人（小前提）所有李四会死（结论）4.归纳推理：从个别到一般：如：检测全部产品合格，因此该厂产品合格；检测个别产品合格，该厂产品合格。

5.默认推理：知识不完全的情况下假设某些条件已经具备所进行的推理；如：制作鱼缸，想到鱼要呼吸，鱼缸不能加盖。

6.不确定性推理中的基本问题：①不确定性的表示与量度：1)知识不确定性的表示2)证据不确定性的表示3)不确定性的量度②不确定性匹配算法及阈值的选择1)不确定性匹配算法：用来计算匹配双方相似程度的算法。

2)阈值：用来指出相似的“限度”。

③组合证据不确定性的算法最大最小方法、Hamacher方法、概率方法、有界方法、Einstein方法等。

④不确定性的传递算法1)在每一步推理中，如何把证据及知识的不确定性传递给结论。

2)在多步推理中，如何把初始证据的不确定性传递给最终结论。

⑤结论不确定性的合成6.可信度方法：在确定性理论的基础上，结合概率论等提出的一种不确定性推理方法。

其优点是：直观、简单，且效果好。

可信度：根据经验对一个事物或现象为真的相信程度。

可信度带有较大的主观性和经验性，其准确性难以把握。

C－F模型：基于可信度表示的不确定性推理的基本方法。

CF（H，E）的取值范围: [-1,1]。

若由于相应证据的出现增加结论 H 为真的可信度，则 CF（H，E）> 0，证据的出现越是支持 H 为真，就使CF（H，E) 的值越大。

反之，CF（H，E）< 0，证据的出现越是支持 H 为假，CF（H，E）的值就越小。

若证据的出现与否与 H 无关，则 CF（H，E）= 0。

第四章不确定性推理习题参考解答4.1 练习题4.1什么是不确定性推理？有哪几类不确定性推理方法？不确定性推理中需要解决的基本问题有哪些？4.2什么是可信度？由可信度因子CF(H，E)的定义说明它的含义。

4.3什么是信任增长度？什么是不信任增长度？根据定义说明它们的含义。

4.4当有多条证据支持一个结论时，什么情况下使用合成法求取结论的可信度？什么情况下使用更新法求取结论可信度？试说明这两种方法实际是一致的。

4.5设有如下一组推理规则：r1：IF E1THEN E2(0.6)r2：IF E2AND E3THEN E4 (0.8)r3：IF E4THEN H (0.7)r4：IF E5THEN H (0.9)且已知CF(E1)=0.5，CF(E3)=0.6，CF(E5)=0.4，结论H的初始可信度一无所知。

求CF(H)=？4.6已知：规则可信度为r1：IF E1THEN H1(0.7)r2：IF E2THEN H1(0.6)r3：IF E3THEN H1(0.4)r4：IF (H1AND E4) THEN H2(0.2)证据可信度为CF(E1)=CF(E2)=CF(E3)=CF(E4)=CF(E5)=0.5H1的初始可信度一无所知，H2的初始可信度CF0(H2)=0.3计算结论H2的可信度CF(H2)。

4.7设有三个独立的结论H1，H2，H3及两个独立的证据E1与E2，它们的先验概率和条件概率分别为P(H1)=0.4，P(H2)=0.3，P(H3)=0.394P(E1/H1)=0.5，P(E1/H2)=0.6，P(E1/H3)=0.3P(E2/H1)=0.7，P(E2/H2)=0.9，P(E2/H3)=0.1利用基本Bayes方法分别求出：方法分别求出：（1）当只有证据E1出现时，P(H1/E1)，P(H2/E1)，P(H3/E1)的值各为多少？这说明了什么？么？（2）当E1和E2同时出现时，P(H1/E1E2)，P(H2/E1E2)，P(H3/E1E2)的值各是多少？这说明了什么？明了什么？4.8在主观Bayes方法中，请说明LS与LN的意义。

1.请选用框架法和语义网络法表示下述报道的沙尘暴灾害事件。

（虚拟新华社3月16日电）昨日，沙尘暴袭击韩国汉城，气场与高速公路被迫关闭，造成的损失不详。

此次沙尘暴起因中韩专家认为是由于中国内蒙古地区过分垦牧破坏植被所致。

（提示：分析概况用下划线标出的要点，经过概念化形成槽或节点）2. 请用归结反演的方法求解下述问题。

已知：（1）John 是贼。

（2）Paul 喜欢酒（wine ）。

（3）Paul 也喜欢奶酪（cheese ）。

（4）如果Paul 喜欢某物，那么John 也喜欢某物。

（5）如果某人是贼，而且他喜欢某物，那么他就会偷窃该物。

请回答下面的问题：John 会偷窃什么？3. MYCIN 是一个用于细菌感染性疾病诊断的专家系统，它的不确定性推理模型中采用可信度作为不确定性量度。

请简述什么是不确定性推理及不确定性推理几个关键问题，并按照MYCIN 系统的推理方法计算结论B1和B2的可信度。

已知初始证据A1,A2,A3的可信度值均为1，推理规则如下：R1: IFA1 THEN B1 (0.8) R2: IFA2 THEN B1 (0.5) R3: IF A3∧B1 THENB2 (0.8) 求CF(B1)和CF(B2)的值。

()()()(),()0,()0121212()()()()(),()0,()012121212()()12,()()0121min{|()|,|()|}12CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H ⎧⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎩+-⨯≥≥=++⨯<<+⨯<- 4．设A 、B 分别是论域U 、V 上的模糊集，U=V={1,2,3,4,5}, A=1/1+ 0.5/2, B=0.4/3+0.6/4+1/5并设模糊知识及模糊证据分别为：IF x is A THEN y is B x is A ’其中，A ’的模糊集为：A ’=1/1+ 0.4/2+ 0.2/3假设A 和A ’可以匹配，请利用模糊推理的方法求出该模糊知识和模糊证据能得出什么样的模糊结论。

人工智能的推理推断和决策方法人工智能（Artificial Intelligence, AI）是一门研究如何使计算机能够模拟和表现人类智能的学科。

推理、推断和决策是人工智能领域中至关重要的技术之一。

本文将介绍人工智能中的推理推断和决策方法，并深入探讨它们在现实生活中的应用。

一、推理推断方法推理推断是通过已有信息和已有的推理机制从中得出新的结论或发现之间的关系。

推理推断的方法可以分为演绎推理和归纳推理。

1. 演绎推理演绎推理是根据已知的前提和逻辑规则，通过确定性推理得出结论。

它可以分为传统逻辑推理和不确定逻辑推理。

传统逻辑推理是依据逻辑学的基本规则和形式公理进行推理。

其中最著名的逻辑是命题逻辑和谓词逻辑。

命题逻辑主要用于处理简单的命题间的推理，例如当已知A为真，且A蕴含B时，可以推出B为真。

谓词逻辑则用于处理谓词与量词，更为灵活。

不确定逻辑推理是用于处理不确定性信息的推理方法，其中最常用的方法是模糊逻辑和概率逻辑。

模糊逻辑通过引入模糊概念来处理不精确或不完全的信息，如“云彩是模糊的白色”。

概率逻辑则通过将概率引入到逻辑推理中来处理不确定性，如“在下雨的情况下，道路湿滑的概率更高”。

2. 归纳推理归纳推理是通过从具体的事实或实例中总结出普遍规律来进行推理。

归纳推理的方法可以分为归纳泛化和归纳推理。

归纳泛化是从特殊情况中抽象出一般规律。

例如，我们观察到许多坏学生是在游戏时间过长后表现不佳，可以推断出游戏时间过长对学生学习的负面影响。

归纳推理则是通过观察现象、分析数据等方法得出结论。

它通过观察和经验总结概括，可能会受到样本规模、采样偏差等因素的影响。

二、决策方法决策是从多个备选方案中选择最佳方案的过程。

在人工智能领域中，决策问题经常被建模为决策树、马尔可夫决策过程、深度强化学习等形式。

1. 决策树决策树是一种树状的决策图，用于帮助决策者作出决策。

在决策树中，每个分支代表一个决策点，而每个叶节点代表一个可能的决策结果。

人工智能及其应用第四版答案【篇一：人工智能及其应用习题参考答案第9章】txt>9-1 分布式人工智能系统有何特点？试与多艾真体系统的特性加以比较。

分布式人工智能系统的特点：(1) 分布性系统信息(数据、知识、控制)在逻辑上和物理上都是分布的(2) 连接性各个子系统和求解机构通过计算机网络相互连接(3) 协作性各个子系统协调工作(4) 开放性通过网络互连和系统的分布，便于扩充系统规模(5) 容错性具有较多的冗余处理结点、通信路径和知识，提高工作的可靠性(6) 独立性系统把求解任务归约为几个相对独立的子任务，降低了问题求解及软件开发的复杂性9-2 什么是艾真体？你对agent的译法有何见解？agent是能够通过传感器感知其环境，并借助执行器作用于该环境的实体，可看作是从感知序列到动作序列的映射。

其特性为：行为自主性，作用交互性，环境协调性，面向目标性，存在社会性，工作协作性，运行持续性，系统适应性，结构分布性，功能智能性把agent 译为艾真体的原因主要有：(1) 一种普遍的观点认为，agent是一种通过传感器感知其环境，并通过执行器作用于该环境的实体。

(2) “主体”一词考虑到了agent具有自主性，但并未考虑agent还具有交互性，协调性，社会性，适应性和分布性的特性(3) “代理”一词在汉语中已经有明确的含义，并不能表示出agent的原义(4) 把agent译为艾真体，含有一定的物理意义，即某种“真体”或事物，能够在十分广泛的领域内得到认可(5) 在找不到一个确切和公认的译法时，宜采用音译9-3 艾真体在结构上有何特点？在结构上又是如何分类的？每种结构的特点为何？真体＝体系结构+程序(1) 在计算机系统中，真体相当于一个独立的功能模块，独立的计算机应用系统。

(2) 真体的核心部分是决策生成器或问题求解器，起到主控作用(3) 真体的运行是一个或多个进程，并接受总体调度(4) 各个真体在多个计算机cpu上并行运行，其运行环境由体系结构支持。

确定性推理部分参考答案1 判断下列公式是否为可合一，若可合一，则求出其最一般合一。

(1) P(a, b), P(x, y)(2) P(f(x), b), P(y, z)(3) P(f(x), y), P(y, f(b))(4) P(f(y), y, x), P(x, f(a), f(b))(5) P(x, y), P(y, x)解：(1) 可合一，其最一般和一为：σ={a/x, b/y}。

(2) 可合一，其最一般和一为：σ={y/f(x), b/z}。

(3) 可合一，其最一般和一为：σ={ f(b)/y, b/x}。

(4) 不可合一。

(5) 可合一，其最一般和一为：σ={ y/x}。

2 把下列谓词公式化成子句集：(1)(∀x)(∀y)(P(x, y)∧Q(x, y))(2)(∀x)(∀y)(P(x, y)→Q(x, y))(3)(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y)))(4)(∀x) (∀y) (∃z)(P(x, y)→Q(x, y)∨R(x, z))解：(1) 由于(∀x)(∀y)(P(x, y)∧Q(x, y))已经是Skolem标准型，且P(x, y)∧Q(x, y)已经是合取范式，所以可直接消去全称量词、合取词，得{ P(x, y), Q(x, y)}再进行变元换名得子句集：S={ P(x, y), Q(u, v)}(2) 对谓词公式(∀x)(∀y)(P(x, y)→Q(x, y))，先消去连接词“→”得：(∀x)(∀y)(¬P(x, y)∨Q(x, y))此公式已为Skolem标准型。

再消去全称量词得子句集：S={¬P(x, y)∨Q(x, y)}(3) 对谓词公式(∀x)(∃y)(P(x, y)∨(Q(x, y)→R(x, y)))，先消去连接词“→”得：(∀x)(∃y)(P(x, y)∨(¬Q(x, y)∨R(x, y)))此公式已为前束范式。