4-人工智能与专家系统(2014).pptVIP

* 表示属性关系的语义网络 * 表示方位关系的语义网络 珞狮南路 理工大 董恒 讲师 武汉市区 GIS 位于 工作在 职称 属于 专业 方位关系表示了不同事物之间在位置方面的相互关系，例如 在上（Located-on），在下（Located-under），在内（Located-inside）、在外（Located-outside）、位于（Located-at）等都可以表示不同事物间的方位关系。 * 连接词和量化的表示 语义网络不仅具备表达基本命题的能力，还必须具备表达命题之间的“与”、“或”、“非”和“蕴含”关系的能力。 合取（Conjunction）——与 析取（Disjunction） ——或 否定（Negation）——非 蕴含（Implication） * ①合取的语义网络表示 例：Johe gave Mary the book * ②析取的语义网络表示 在语义网络中，为与合取关系相区别，在析取关系的连接上加注析取界限，并标记DIS。 ISA(A，B)∨PART-OF(B，C) * ③表示否定关系 表示～(A isa B)、～(B part of C) ～[ISA(A，B)∧PART OF(B，C)] * ④表示蕴涵关系 用标注ANTE和CONSE界限来表示蕴涵关系。 Every one who lives at 37 Maple Street is a programmer * 语义网络的推理 基于语义网络推理系统组成 知识库(语义网络) 推理过程 推理过程 继承推理过程 匹配推理过程 最简单的isa关系下的推理是直接继承，如： * 2.5 其它表示方法及推理 剧本知识表示法 本体知识表示法 一阶谓词逻辑表示法 过程性知识表示法 直接知识表示法 * 2.5.1剧本知识表示法 剧本是框架的一种特殊形式，它用一组槽来描述某些事件的发生序列，就像剧本中的事件序列一样，故称为剧本。 * 剧本的构成 开场条件：给出在剧本中描述的事件发生的前提条件。 角色：用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。 道具：用来表示在剧本所描述的事件中可能出现的有关物体的一些槽。 场景：描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。 结果：给出在剧本所描述的事件发生以后通常所产生的结果。 * 以餐厅剧本为例 开场条件 (a) 顾客饿了，需要进餐。(b)顾客有足够的钱。 ?角色 顾客，服务员，厨师，老板。 ?道具 食品，桌子，菜单，钱。? 场景 * 餐厅剧本 场景1 进入餐厅 ?(a) 顾客走入餐厅。(b) 寻找桌子。(c) 在桌子旁坐下。?　　 场景2 点菜 ?(a) 服务员给顾客菜单。(b) 顾客点菜。 ?(c) 顾客把菜单还给服务员。(d) 顾客等待服务员送菜。　 场景3 等待 ?(a) 服务员把顾客所点的菜告诉厨师。(b) 厨师做菜。　 场景4 吃菜? (a) 厨师把做好的菜给服务员。(b) 服务员给顾客送菜。(c) 顾客吃菜。? 场景5 离开? (a) 服务员拿来帐单。(b) 顾客付钱给服务员。?(c) 顾客离开餐厅。?　 (5) 结果 ?(a) 顾客吃了饭，不饿了。(b) 顾客花了钱。 ?(c) 老板挣了钱。(d) 餐厅食品少了。 * 剧本的推理 剧本是有用的知识表达结构，因为在现实世界中事件发生的某种模式来自事件之间的因果关系。事件中的主人公完成一个动作后才能完成另一个动作。剧本中所描述的事件形成一个巨大的因果链，这个链的起点是一组开场条件，满足这些开场条件，剧本中的事件才能产生。链的终点是一组结果，有了这组结果，以后的事件或事件序列(可能用其他的剧本来描述)才能发生。在这个链内一件事情和前后的事情都相互联系。前面的事件，使当前的事件有可能产生，而当前事件又使后面的事件有可能产生。 * 在表示和求解比较复杂的问题时，采用单一的知识表示方法是远远不够的。往往必须采用多种方法混合表示。例如，综合采用框架、语义网络、谓词逻辑的过程表示方法(两种以上)，使所研究问题获得更有效的解决。 此外，在选择知识表示方法时，还要考虑所使用的程序设计语言所提供的功能和特点，以便能够更好地描述这些表示方法。 * Thanks. 思 考 题 知识表示的定义是什么？ 产生式表示法的特点有哪些？ 产生式系统有哪几个部分构成？ 框架的一般形式是什么？ 如何用语义网络表达知识？ * 第二章 知识表示及推理 2.1 基本概念 2.2 产生式表示方法及推理 2.3 框架表示及推理 2.4 语义网络表示法 2.5 其它表示方法及推理 * 2.3 框架表示法及推理 框架的基本形式 框架系统 基于框架系统的推理 * 框架表示法的提出 框架表示法是一种关于事物内