AI_2知识表示幻灯片.pptVIP

2.5 框架表示法 当前要解决的问题是从知识库中找出一个满足如下条件的教师： 男性，年龄在35岁以下，职称为讲师 把这些条件用框架表示出来，就可以得到如下的初始问题框架： 框架名：教师－x 姓名: 年龄： 性别：男 职称：讲师 2.5 框架表示法 2.5.6 框架表示法的特点 1）结构性 2）继承性 3）自然性 应用： CYC获取常识性知识：CYC(Encyclopedia) 百科全书；CYC的开发者相信：无大量知识就即无法实现智能，所以他们构建了一个由各种描述概念的框架组成的巨大网络。现在，CYC已有了4000多种连线和数十种专用的推理模块。 2.5 框架表示法 思考题： 1.试写出“学生框架”的描述。 2.试写出“教室框架”的描述。 2.5 框架表示法 框架名：学生 姓名：单位（姓和名） 年龄：单位（岁） 性别：范围（男，女） 缺省（男） 健康状况：范围（健康，一般，差） 缺省（一般） 所在系别：单位（系） 专业：范围（系中所包含的专业列表） 入学时间：单位（年，月） 毕业时间：单位（年，月） 成绩：范围（优，良，中，差） 缺省（良） 2.5 框架表示法 框架名：教室 墙数： 窗数： 门数： 座位数： 前墙：墙框架 后墙：墙框架 左墙：墙框架 右墙：墙框架 门：门框架 窗：窗框架 黑板：黑板框架 天花板：天花板框架 地板：地板框架 讲台：讲台框架 2.6 状态空间表示法 2.6.1 问题状态空间的构成 状态空间表示法是以“状态空间”的形式对问题进行表示。 1）状态：是描述问题求解过程中不同时刻状况的数据结构。一般用一组变量的有序集合表示：Q＝（q1，q2，…，qn） 其中每个元素qi为集合的分量，称为状态变量，当给每个分量以确定的值时，就得到了一个具体的状态。 2.6 状态空间表示法 2）算符：引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为算符。 3）状态空间：由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的状态空间。用三元组表示：（S，F，G），其中S表示问题所有可能的初始状态的集合、F表示算符集合、G表示目标状态的集合；状态空间的图示形式称为状态空间图，其中节点表示状态，有向边表示算符。 2.6 状态空间表示法 4）问题的解：从问题的初始状态集合S出发，经过一系列问题的算符运算，到达目标状态。由初始状态到目标状态所用算符的序列就构成了问题的一个解。 2.6 状态空间表示法 2.6.2 状态空间表示问题的步骤 1）定义状态的描述形式。 2）用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。 3）定义一组算符。利用这组算符可把问题由一种状态变为另一种状态。 2.6 状态空间表示法 2.6.3 利用状态空间求解问题的过程 问题的求解过程是一个不断把算符作用于状态的过程。首先将适用的算符作用于初始状态，以产生新的状态；然后再把一些适用的算符作用于新的状态；这样继续下去，直到产生的状态为目标状态为止。 这样，就得到了一个问题的解，这个解是从初始状态到目标状态所用算符构成的序列。 2.4 语义网络表示法 如果我们还希望进一步指出“山鸡是一种鸡”、“鸡是一种飞禽”、“飞禽是一种动物”，并指出它们所有的属性，则其语义网络表示如下所示： 2.4 语义网络表示法 2. 情况和动作的表示 1）情况的表示 当表示那些不及物动词的语句或没有间接宾语的及物动词表示的语句时，如果该语句的动词表示了一些其他情况，如动作作用的时间等，则需要设立一个情况节点，并从该节点向外引出一组弧，用于指出各种不同情况。例如：“一