第二讲 知识表示.ppt

4) 功能属性描述法 对某些事物除了给出有关外形的属性描述外,还可以给出功能其功能属性描述,而且功能属性描述应该高于外形描述,这有利于实现框架的确定性描述. 例如,如果能在椅子的框架中给出其功能属性,那么即便对只有一条腿的椅子,只要它具有椅子的功能,仍然可以认为它是椅子. 实际应用中可以将几种情况组合起来使用. 2.6 剧本表示 剧本表示法（又称为脚本表示法）是夏克（R. C. Schank） 在1975年依据他的概念依赖理论提出的一种知识表示方法。 它用一组槽来描述某些事件的发生序列，就像剧本中的事件 序列一样，故称为“剧本”。 概念依赖理论：把人类生活中各类故事情节的基本概念抽取 出来，构成一组原子概念，确定这些原子概念的相互依赖关 系，然后把所有故事情节都用这组原子概念及其依赖关系表 示出来。 2.6.1 剧本的构成 一个剧本一般由以下各部分组成： (1) 开场条件 给出在剧本中描述的事件发生的前提 条件。 (2) 角色 用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。 (3) 道具 这是用来表示在剧本所描述的事件中可能出现的有关物体的一些槽。 (4) 场景 描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。　　 (5) 结果 给出在剧本所描述的事件发生以后通常所产生的结果。 下面以餐厅剧本为例说明剧本各个部分的组成。 (1) 开场条件?(a)顾客饿了，需要进餐。(b)顾客有足够的钱。 (2) 角色?顾客，服务员，厨师，老板。?　 (3) 道具?食品，桌子，菜单，钱。?　 (4) 场景 场景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) 餐厅食品少了。 2.6.2 剧本的推理 在现实世界中事件发生的某种模式来自事件之间的因果关系。剧本中所描述的事件形成一个巨大的因果链，链的起点是一组开场条件，满足这些开场条件，剧本中的事件才能产生。链的终点是一组结果，有了这组结果，以后的事件或事件序列(可能用其他的剧本来描述)才能发生。在这个链内一件事情和前后的事情都相互联系。 剧本结构，比起框架这样的一些通用结构来，要呆板得多，知识表达的范围也很窄，因此不适用于表达各种知识，但对于表达预先构思好的特定知识，如理解故事情节等，是非常有效的。 一旦剧本被启用，则可以应用它来进行推理。其 中最重要的是运用剧本可以预测没有明显提及的事 件的发生。 例，对于以下情节：“昨晚，约翰到了餐厅。他订了牛排。当他要 付款时发现钱已用光。因为开始下雨了，所以他赶 紧回家了“。　如果有人提问：“昨晚，约翰吃饭了吗？” 虽然在上面的情节中并没有提到约翰吃没吃饭的 问题，但借助于餐厅剧本，可以回答：“他吃了。“这 是因为启用了餐厅剧本，情节中的所有事件与剧本中 所预测的事件序列相对应，因而可以推断出整个事件 正常进行时所得出的结果。 小 结 本章所讨论的知识表示问题是人工智能研究的核心问题之一。知识表示方法很多，本章介绍了其中的7种，有图示法和公式法，陈述式表示和过程式表示等。 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，我们从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现组合爆炸，因而只适用于表示比较简单的问题。 　　 　 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子-子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明 问题归约法的求解途径。 谓词逻辑法采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络是知识的一种图解表示