第二章 AI知识表示oommtt

相近关系是指不同事物在形状、内容等方面相似和接近。 常用的相近关系:

Similar-to,相似:表示某一事物与另一事物相似。 Near-to,接近:表示某一事物与另一事物接近。 例如“猫似虎” 猫 虎

Similar-to 09

表示方法—语义网络表示法 推论关系

推论关系是指从一个概念推出另一个概念的语义关系。 例如“由身体好可推出经常参加体育锻炼” 身体好

经常参加体育锻炼 推出 09

表示方法—语义网络表示法 因果关系

因果关系是指由于某一事件的发生而导致另一事件的发生,适于表示规则性知识。 if-then:两个节点间的因果关系。 例如“如果A那么B” A B

If-then 09

表示方法—语义网络表示法 组成关系

组成关系是一种一对多联系,用于表示某一事物由其它一些事物构成。 Composed-of:两个节点间的因果关系。 例如“整数由正整数、负整数及零组成” 整数 正整数

Composed-of 负整数 零 与 09

表示方法—语义网络表示法 属性关系

属性关系用来表示一个节点是另一个节点的属性。 通常都用Is来表示 例如“老张40岁” 老张

40岁 Is 09

表示方法—语义网络表示法 语义网络表示知识的方法

语义网络的引入主要表示各种事物、概念、情况、属性、状态、事件、动作等语义网络表示知识的范畴主要有: 事实性知识表示 情况和动作表示 逻辑关系的表示 规则性知识的表示 09

表示方法—语义网络表示法 ①事实性知识的表示

事实性知识表示领域内的概念、事实、事务的属性、状态以及关系的描述。 雪 白色的 Is 山鸡 禽 AKO

需要指出的是,概念类的属性具有继承的特性,即下层概念可以继承上层概念的属性,这样就可在下层概念中列出他独有的属性,而上层概念的属性不言而喻他都有。 09

表示方法—语义网络表示法 ②情况和动作的表示

为了描述那些复杂的情况和动作,西蒙在其提出的表示方法中增加了情况节点和动作节点,允许用一个节点来表示情况或者动作 情况的表示

动作和事件的表示 09

表示方法—语义网络表示法 情况的表示

在语义网络表示那些不及物动词表示的语句或者没有间接宾语的及物动词表示的语句时,如果该语句的动词表示了一些其它情况,例如动作的时间等等,则需要设立一个情况节点,并从该节点向外引出一组弧,用于指出各种不同的情况。 例:“一只名叫‘神飞’ 的小燕子从三月到十一月占有一个巢。”的知识表示。 09

情况节点 09

表示方法—语义网络表示法 动作和事件的表示

有些表示知识的语句涉及的动词既有主语,又有直接宾语和间接宾语。在用语义网络表示这

样的知识时,既可以把动作设立成一个节点,也可以将所发生的动作当成一个事件,设立一个事件节点。动作和事件节点也有向外引出的弧,用于指出动作的主体和客体,或者指出事件发生的动作以及该事件的主体与客体。

例: 张三送给李四一支笔

例:黄河大学与长江大学两校篮球队在长江大学进行一场比赛,结局的比分是98:110 09 09

表示方法—语义网络表示法 ③逻辑关系的表示 合取与析取

通过增加合取节点和析取节点实现语义网络中的合取析取关系。 例:

参加比赛者有工人,有干部,又高的,有矮的。 09

表示方法—语义网络表示法 否定

为表示否定关系,我们可以采用~ISA和~PART OF关系或标注NEG界限。 例:

A不是一种B,且B不是C的一部分 用谓词逻辑表示:

~[ISA(A,B)∧PARTOF(B,C)] 用语义网络表示: 09

表示方法—语义网络表示法 量词的表示

存在量化在语义网络中可直接用ISA链来表示。而全称量化就要用分割方法来表示。 例:

所有的狗都咬过邮递员 用谓词逻辑表示:

(? x)DOG(x)=> $(y)[POSTMAN(y)∧BITE(x,y)] 09

用语义网络表示: 09

GS是一个概念节点,表示具有全称量化的一般事件。G是一个实例节点,代表GS中的一个具体例子。

From弧说明GS所代表的子空间及其具体形式。 表示方法—语义网络表示法 ④规则性知识的表示

语义网络可以表示因果关系的规则性知识。 例如:如果A,那么B

规则性知识与事实性知识的语义网络表示是相同的,区别仅是弧上的标注不同。 A RAB B 09

表示方法—语义网络表示法 用语义网络表示知识的步骤

确定问题中的所有对象以及各对象的属性 分析并确定语义网络中所讨论对象间的关系

根据语义网络中所涉及的关系,对语义网络中的节点以及弧进行整理,包括增加节点,弧和归并节点等等

分析检查语义网络中是否含有要表示的知识中所涉及的所有对象,若有遗漏,则必须补全。并将各对象间的关系作为网络中个节点间的有向弧,连接形成语义网络。 根据(1)步的分析结果,为各对象标示属性。 09

表示方法—语义网络表示法 语义网络表示知识举例

例:树和草都是植物;树和草是有根有叶的;水草是草,且长在水中;果树是树,且会结果;苹果树是果树中的一种,它结苹果。

问题涉及的对象:植物、树、草、水草、果树、苹果树 关系分析:均为AKO 09 09

表示方法—语义网络表示法 语义网络表示知识举例

例:红队与蓝队进行足球比赛,最后以3:2的比分结束。 09

表示方法—语义网络表示法 例:每个学生都有一台计算机。 09

表示方法—语义网络表示法

例:高老师从3月到7月给计算机系学生讲《计算机网络》课。 09

表示方法—语义网络表示法

例:李新花是一位年轻的女教师,中等身材,她在本年度第二学期给计算机软件专业的学生讲授“人工智能”课程。该课程是一门选修课,比较难。

09

表示方法—语义网络表示法 语义网络表示下的推理过程

匹配推理:结构上的匹配,包括结点和弧的匹配

例如:存在事实“山西大学是一个学校,位于太原市,建立于1902年”,求解问题“山西大学位于哪个城市?” 09

表示方法—语义网络表示法 语义网络表示下的推理过程

继承推理:语义网络中的继承是把对事物的描述从概念节点或类节点传递到实例节点。

值继承:也可以称作属性继承,一般适用于语义联系ISA和AKO等之间的语义推理。 过程继承:也可以称为方法继承,是表示语义网络中的下层节点的某些属性并不是从上层节点直接继承下来的,而是通过计算才能得到,但它的计算方法却是从上层节点继承下来的。 09

表示方法—语义网络表示法 语义网络表示法的优点

结构性:结构化的知识表示方法,能将事物属性以及事物间的各种语义联系显示表示出来。 自然性:可以直观把事物属性及事物间的语义联系表示出来,便于理解,与自然语言转换容易实现。

联想性:语义网络最初作为人类联想记忆模型提出,表示方法着重强调事物间的语义联系,通过联系很容易找出某一节点相关信息,便于以联想的方式检索。 语义网络表示法的缺点 非严格性:没有公认的形式表示体系,一个语义网络表达的含义完全依赖于处理程序如何对它进行解释。

表达范围有限:一旦结点个数太多,网络结构复杂,推理很难进行。 09

表示方法(各有特点,并存) 谓词逻辑法

产生式规则表示法 语义网络法 状态空间法 问题归约法 框架表示 面向对象表示 脚本方法表示 过程式表示 09

表示方法—状态空间法 问题状态空间的构成

状态:状态是描述问题求解过程中不同时刻状况的数据结构,一般用一组有序集合表示Q=(q0,q1,.?,qn), qi称为状态变量。 算符:引起状态中某些分量发生变化,从而使问题由一个状态变为另一个状态的操作称为算

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4