人工智能与专家系统--第三章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.7.1 问题归约的与/或表示 1.问题规约的基本概念 本原问题 归约 问题的分解 问题的等价变换 与树 或树 与／或树 解树 普通高等院校“十二五”规划教材 3.7.1 问题归约的与/或表示 2.与/或树的构成规则 (1)与或图中的每个节点代表一个要解决的单一问题或问题集合。图中所含起始节点对应于原始问题。 (2)对应于本原问题的节点，叫做终叶节点，它没有后裔。 (3)对于把算符应用于问题A的每种可能情况，都把问题变换为一个子问题集合；有向弧线自A指向后继节点表示所求得的子问题集合。 普通高等院校“十二五”规划教材 3.7.1 问题归约的与/或表示 (4)一般对于代表两个或两个以上子问题集合的每个节点，有向弧线从此节点指向此子问题集合中的各个节点。由于只有当集合中所有的项都有解时，这个子问题的集合才能获得解答，所以这些子问题节点叫做与节点。 (5)在特殊情况下，当只有一个算符可应用于问题A，而且这个算符产生具有一个以上子问题的某个集合时，由上述规则3和规则4所产生的图可以得到简化。 普通高等院校“十二五”规划教材 3.7.1 与或树表示法 3.用与/或树表示问题的步骤 ①对所要求解的问题进行分解或等价变换。 ②若所得的子问题不是本原问题，则继续分解或变换，直到分解或变换为本原问题。 ③在分解或变换中，若是不等价的分解，则用“与树”表示，若是等价变换，则用“或树”表示。 普通高等院校“十二五”规划教材 3.8 脚本表示法 脚本是美国耶鲁大学的沙克余1977年提出的一种结构化的表示方法，用于表示事件序列。脚本最初用于理解自然语言文本，是一种特殊的框架结构，也是由一组槽组成的。槽的描述也利用了概念从属提供的原语，下面具体介绍脚本表示法。 普通高等院校“十二五”规划教材 3.8.1 脚本的定义与组成 1.脚本的定义 脚本是框架的一种特殊形式，脚本采用一个专用的框架来表示特定领域的知识。它用一组槽来描述某些时间的发生序列，就像电影剧本中的事件序列一样。 普通高等院校“十二五”规划教材 3.8.1 脚本的定义与组成 2.脚本的组成 (1)开场条件：给出在脚本中描述的事件发生的前提条件。 (2)角色（支撑物）：用来表示在脚本所描述的事件中可能出现的有关人物的一些槽。 (3)道具（线索）：这是用来表示在脚本所描述的事件中可能出现的有关物体的一些槽。 (4)场景（场次）：描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的脚本。 (5)结果（结局）：给出在脚本所描述的事件发生以后通常所产生的结果。 普通高等院校“十二五”规划教材 3.8.2 脚本表示知识的步骤 (1)确定脚本运行所需的条件，脚本中涉及的角色、道具。 (2)分析所要表示的知识中的动作行为，划分故事情节，并将每个故事情节抽象为一个概念，作为分场景的名字，每个分场景描述一个故事情节。 (3)抽取各个故事情节中的概念，构成一个原语集，分析并确定原语集中各原语间的相互依赖关系与逻辑关系。 (4)把所有的故事情节都用原语集中的概念及它们之间的从属关系表示出来，确定脚本的场景序列，每一个子场景都可能由一组原语序列构成。 (5)给出脚本运行后的结局。 普通高等院校“十二五”规划教材 3.8.3 脚本表示法的特点 1.自然性 脚本表示法体现了人们在观察事物时的思维活动，组织形式类似于日常生活中的电影剧本，对于表达预先构思好的特定知识，如理解故事情节等，是非常有效的。 2.结构性 由于脚本表示法是一种特殊的框架表示法，所以框架表示法善于表达结构性的知识的特点，它也具有。也就是说，它能够把知识的内部结构关系及知识间的联系表示出来，是一结构化的知识表示方法。一个脚本可以有多个槽组成，槽又可以分为若干侧面，这样就能把知识的内部结构显式的表示出来。 普通高等院校“十二五”规划教材 3.9 过程表示法 前面介绍的几种知识表示方式都是知识和事实的一种静止的表示方法，一般称这种知识表示方式为陈述式知识表示。和陈述性知识表达方式相对应的是过程性知识表达方式。 过程式知识表示是将有关某一问题领域的知识连同如何使用这些知识的方法均隐式的表达为一个求解过程。 普通高等院校“十二五”规划教材 3.9.1 过程表示知识方法 知识过程性的两个含义是： (1)把解决一个问题的过程描述出来。可以称他为解题知识的过程表示。 (2)把客观事的发展过程用某种方式表示出来。 在某些情况下，这两种含义是很难决然分开的。 一般情况下，过程性知