人工智能原理教学课件第2章知识表示幻灯片.pptVIP

* 2.5.4 框架系统的问题求解过程特性继承(2/2) 以前面的学生框架为例 若要查询Master-1的Sex，则可直接回答；但要查询Master-2的Sex，则需要沿ISA链和AKO链到Student框架取其默认值male。 若要查询Master-2的Field，需要沿ISA链到Master框架，执行Field槽If-Needed侧面的Ask-Field操作，即时产生一个值，假设产生的值是Data-Mining，则表示Master-2的研究方向为数据挖掘。 如果要修改Master-2的Major，需要沿ISA链到Master框架，执行Major槽If-Added侧面的Check-Major操作，对Field、Advisor进行修改，以保持知识的一致性。 * 2.5.4 框架系统的问题求解过程匹配和填槽 框架的匹配实际上是通过对相应槽的槽名和槽值逐个进行比较，并利用继承关系来实现的。例如，假设前面讨论的学生框架系统已建立在知识库中，若要求从知识库中找出一个满足如下条件的硕士生： male，Age25，Major为Computer，Project为National 把这些条件用框架表示出来，就可得到如下的初始问题框架 Frame：Master-x Name： Age：Years 25 Sex：male Major：Computer Projec：National 用此框架和知识库中的框架匹配，显然“Master -2”框架可以匹配。因为Age、Sex 、Major槽都符合要求，Project槽虽然没有给出，但由继承性可知它取默认值National，完全符合初始问题框架Master-x的要求，所以要找的学生有可能是Liu Qing。 * 2.5.5 框架表示法的特征 框架表示法的优点 结构性：最突出特点是善于表示结构性知识，它能够把知识的内部结构关系以及知识间的特殊联系表示出来。 深层性： 框架表示法不仅可以从多个方面、多重属性表示知识，而且还可以通过ISA、AKO等槽以嵌套结构分层地对知识进行表示，因此能用来表达事物间复杂的深层联系。 继承性：在框架系统中，下层框架可以继承上层框架的槽值，也可以进行补充和修改，这样既减少知识冗余，又较好地保证了知识的一致性。 自然性：框架能把与谋个实体或实体集相关特性都集中在一起，从而高度模拟了人脑对实体多方面、多层次的存储结构，直观自然，易于理解。 框架表示法的不足 缺乏框架的形式理论：至今，还没有建立框架的形式理论，其推理和一致性检查机制并非基于良好定义的语义。 缺乏过程性知识表示：框架系统不便于表示过程性知识，缺乏如何使用框架中知识的描述能力。框架推理过程需要用到一些与领域无关的推理规则，而这些规则在框架系统中又很难表达。 清晰性难以保证：由于各框架本身的数据结构不一定相同，从而框架系统的清晰性很难保证。 * 2.6 过程表示法 过程性知识表示是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表示为一个求解问题的过程。 2.6.1 知识表示方法 2.6.2 过程表示的问题求解过程 2.6.3过程表示的特性 * 2.6.1 知识表示方法(1/2) 过程表示没有固定的表示形式，如何描述知识完全取决于具体问题。以过程规则表示形式为例，一个过程规则由以下4部分组成： (1) 激发条件 激发条件由推理方向和调用模式两部分组成。 推理方向用于指出推理是正向推理(FR)还是反向推理(BR)。 正向推理，只有当综合数据库中的已有事实可以与其“调用模式”匹配时，该过程规则才能被激活； 反向推理，只有当“调用模式”与查询目标或子目标匹配时才能将该过程规则激活。 (2) 演绎操作 演绎操作由一系列的子目标构成。当前面的激发条件满足时，将执行这里列出的演绎操作。 (3) 状态转换 状态转换槽的作用是来完成对综合数据库的增、删、改操作。 (4) 返回 过程规则的最后一个语句是返回语句，用于指出将控制权返回到调用该过程规则的上一级过程规则那里去。 * 2.6.1 知识表示方法(2/2) 例子：下面给出一个关于同学问题的过程表示。 设有如下知识： “如果x与y是同班同学，且z是x的老师， 则z也是y的老师” 其过程规则表示为： BR(Teacher ?z ?y)