1、知识表示结构化表示第一页，共57页。知识表示结构化表示第二页，共57页。本节内容 语义网络语义网络表示法表示法 框架表示法框架表示法 面向对象表示法面向对象表示法 知识表示的实用化问题知识表示的实用化问题 第三页，共57页。一 语义网络语义网络最早由奎廉（）于最早由奎廉（）于19681968年提出，作为描述人类联想记忆的一年提出，作为描述人类联想记忆的一种心理学模型。种心理学模型。记忆是由概念间的联系实现的记忆是由概念间的联系实现的显式的心理学模型（博士论文）显式的心理学模型（博士论文）19721972年，西蒙在自然语言理解系统中采用年，西蒙在自然语言理解系统中采用19751975年，年，He
2、ndrixHendrix利用语义网络分区技术来表示全称量词利用语义网络分区技术来表示全称量词第四页，共57页。语义网络可以表示为描述事物间关系的有向图语义网络可以表示为描述事物间关系的有向图 基本的语义基元是一个三元组（节点基本的语义基元是一个三元组（节点1 1，语义关系，节点，语义关系，节点2 2）图中节点指示实体：各种事物、概念、情况、属性、动作、事件图中节点指示实体：各种事物、概念、情况、属性、动作、事件等等节点间以有向弧连接，而弧上的标签则指示节点间关系节点间以有向弧连接，而弧上的标签则指示节点间关系 带标签的有向弧也称为关系弧带标签的有向弧也称为关系弧 1 语义网络的一般概念语义网络
3、的一般概念 节点1节点2语义关系第五页，共57页。鸵鸟鸟是一种某学校坐车小学生春游属于动作目的动作方式第六页，共57页。男学生课程李明人工智能男人男性性别注册AKOISAISA第七页，共57页。2 基本的语义关系基本的语义关系1）is-a,a-kind-of,a-member-of is-a,a-kind-of,a-member-of 和和instance-ofinstance-of鸵鸟鸟AKO张三南农大a-member-of张三学生Instance-of第八页，共57页。2)属性（类属）关系属性（类属）关系 have Can ishave小鸟翅膀小鸟飞can小鸟比较小is第九页，共57页。3
4、）其他关系）其他关系 包含关系（包含关系（Part-of）时间关系时间关系(before,after)位置关系位置关系(location-on)相似关系相似关系(similar-to)第十页，共57页。练习练习 汽车包含车轮、发动机汽车包含车轮、发动机 入学在毕业之前入学在毕业之前 南农大在卫岗南农大在卫岗1号号 中国是联合国的一员中国是联合国的一员第十一页，共57页。3 多元语义网络的表示多元语义网络的表示 把多元关系转换成二元关系把多元关系转换成二元关系 例如，例如，“JohnJohn给给MaryMary一个礼物一个礼物”就是一个就是一个3 3 元关系：元关系：Gives(John,Mar
5、y,Gift)Gives(John,Mary,Gift)第十二页，共57页。解决的办法是先将多元关系转变为多个解决的办法是先将多元关系转变为多个2 2元关系的合取，再建立元关系的合取，再建立相应的语义网络表示相应的语义网络表示 用二元谓词表示：用二元谓词表示：isa(G1,Giving-event)isa(G1,Giving-event)Giver(G1,John)Giver(G1,John)Receiver(G1,Mary)Receiver(G1,Mary)Thing(G1,Gift)Thing(G1,Gift)第十三页，共57页。Giving-EventsG1JohnMaryGiftPer
6、sonsPhysical-ThingsGiverIsaReceiverThingIsaIsaIsa第十四页，共57页。4 语义网络中的连词与量词的表示语义网络中的连词与量词的表示方法一：将语义网络节点中出现的变量视为隐含地受全称量词的方法一：将语义网络节点中出现的变量视为隐含地受全称量词的约束，而所有存在量词约束的变量都用约束，而所有存在量词约束的变量都用SkSklemlem函数或常量取代，函数或常量取代，就可免除量词在语义网络中的显式表示就可免除量词在语义网络中的显式表示 第十五页，共57页。“JohnJohn给每个人一个礼物给每个人一个礼物”（x x）（）（y y）(z)Isa(z,Giv
7、ing-Event)z)Isa(z,Giving-Event)Giver(z,John)Receiver(z,x)Thing(z,y)Giver(z,John)Receiver(z,x)Thing(z,y)消去量词得：消去量词得：Isa(f(x),Giving-Event)Giver(f(x),John)Isa(f(x),Giving-Event)Giver(f(x),John)Receiver(f(x),x)Thing(f(x),g(x)Receiver(f(x),x)Thing(f(x),g(x)第十六页，共57页。Giving-Eventsf(x)Johnxg(x)PersonsPhys
8、ical-ThingsGiverIsaReceiverThingIsaIsaIsa第十七页，共57页。方法二：显示全称量词及其辖域。该辖域在语义网络中形成一个子网，方法二：显示全称量词及其辖域。该辖域在语义网络中形成一个子网，用于提供一般性描述的内容称为构架（用于提供一般性描述的内容称为构架（FormForm）。令节点）。令节点GSGS指示所有一指示所有一般性描述的集合，则每个一般性描述就是般性描述的集合，则每个一般性描述就是GSGS的一个实例的一个实例 从实例节点（例如从实例节点（例如G G）引出二种关系弧：）引出二种关系弧：带标签带标签FormForm的弧指向相应于全称量词辖域的子网（以虚
9、线围出）的弧指向相应于全称量词辖域的子网（以虚线围出）带标签带标签 的弧指向全称量词的约束变量的弧指向全称量词的约束变量第十八页，共57页。一般性描述的另一种语义网络表示方法一般性描述的另一种语义网络表示方法Giving-EventszxJohnyPersonsPhysical-ThingsGiverIsaReceiverThingIsaIsaIsaGSGIsa form 第十九页，共57页。若同一辖域受多个全称量词约束，则需要引出多个带标若同一辖域受多个全称量词约束，则需要引出多个带标签签 的弧指向这些全称量词的约束变量。辖域内其它变量的弧指向这些全称量词的约束变量。辖域内其它变量都隐含受存
10、在量词的约束（不必都隐含受存在量词的约束（不必SkSklemlem化）化）第二十页，共57页。涉及涉及2 2个全称量词约束变量的语义网络个全称量词约束变量的语义网络 EventsZxBiteyDogPostmanIsaIsaAssailantVictimIsaGSGIsaform Every dog has bitten every postman第二十一页，共57页。5 逻辑关系的表示逻辑关系的表示 事物之间不仅存在可以直接用关系弧表示的语义关系，也事物之间不仅存在可以直接用关系弧表示的语义关系，也存在与、或、非、蕴涵等逻辑关系存在与、或、非、蕴涵等逻辑关系 用虚线框将具有某种逻辑关系的关系
11、弧围起来用虚线框将具有某种逻辑关系的关系弧围起来1）逻辑逻辑与与语义网络中由关系弧指示的二元关系之间具有隐含的逻辑语义网络中由关系弧指示的二元关系之间具有隐含的逻辑与与关系，所以不必作附加处理。关系，所以不必作附加处理。第二十二页，共57页。2 2）逻辑逻辑“或或”标记标记DISDIS（disjunctiondisjunction）下面语义网络给出了相当于复合谓词公式下面语义网络给出了相当于复合谓词公式 Color(Book-1,Blue)Color(Book-1,Green)Color(Book-1,Blue)Color(Book-1,Green)的表示。的表示。第二十三页，共57页。3）逻
12、辑逻辑“非非”标签标签NEG(negtive)下面的语义网络就给出了相当于复合谓词公式下面的语义网络就给出了相当于复合谓词公式 Own(Liming,Book-1)Color(Book-1,Blue)的表示的表示第二十四页，共57页。4 4）嵌套在嵌套在“或或”关系内的关系内的“与与”关系关系 下面的语义网络描述的是两个事件的下面的语义网络描述的是两个事件的“或或”关系；关系；标记标记CONJ(conjunction)CONJ(conjunction)的虚线框围起来的虚线框围起来JohnJohn给给MaryMary一本书或一本书或MaryMary给给JohnJohn一件礼物一件礼物 第二十五页
13、，共57页。5 5）逻辑逻辑“蕴涵蕴涵”标签标签ANTE(antecedent)ANTE(antecedent)的虚线框围住描述蕴涵前项的关系弧的虚线框围住描述蕴涵前项的关系弧;以加标签以加标签CONSE(consequent)CONSE(consequent)的虚线框围住描述蕴涵后项的关系弧；然后再用一条虚的虚线框围住描述蕴涵后项的关系弧；然后再用一条虚线将这两个虚线框连接起来，以表示它们属于同一个蕴涵关系线将这两个虚线框连接起来，以表示它们属于同一个蕴涵关系 例如，语句例如，语句 李明的父亲给李明的每个朋友一个礼物李明的父亲给李明的每个朋友一个礼物“（x）（）（y）(z)(u)Isa(y,
14、friend-Events)subject(y,Liming)friend(y,x)=Isa(z,Giving-Event)Giver(z,Father(Liming)Receiver(z,x)Thing(z,u)第二十六页，共57页。第二十七页，共57页。6 6、语义网络的存储表示语义网络的存储表示存储表示方式可以分为二类：节点集，节点集加关系弧集存储表示方式可以分为二类：节点集，节点集加关系弧集 语义网络中的节点可表示为具有若干槽（语义网络中的节点可表示为具有若干槽（slotslot）的数据）的数据结构，以巴科斯范式结构，以巴科斯范式BNFBNF定义如下：定义如下：:=:=（Node No
15、de ：+)+)其中槽就取名为关系弧的标签，槽内容即语义网络中关系弧指其中槽就取名为关系弧的标签，槽内容即语义网络中关系弧指向的节点向的节点 （Node G1 Isa:Giving-Event Giver:John Receiver:Mary Thing:Gift）第二十八页，共57页。7 语义网络系统中求解问题的基本过程语义网络系统中求解问题的基本过程由两部分组成：语义网络的知识库和语义网络的推理机由两部分组成：语义网络的知识库和语义网络的推理机问题的求解是通过匹配实现的，主要过程如下：问题的求解是通过匹配实现的，主要过程如下：（1）根据问题的要求，构造一个语义网络片段，其中有些节点或弧）根
16、据问题的要求，构造一个语义网络片段，其中有些节点或弧的标识是空的，反映待求解的问题的标识是空的，反映待求解的问题（2）根据此网络片段到知识库中去寻找可匹配的网络，以找到所需）根据此网络片段到知识库中去寻找可匹配的网络，以找到所需要的信息。要的信息。（3）当问题的语义网络片段与知识库中的某语义网络片段匹配时，则与询问处）当问题的语义网络片段与知识库中的某语义网络片段匹配时，则与询问处匹配的事实就是问题的解匹配的事实就是问题的解第二十九页，共57页。实例事实：赵云是一个学生 他在东方大学主修计算机课程 他入校的时间是1990年。第三十页，共57页。学生赵云教育1教育计算机科学大学东方大学1990时
17、间ISAISAISAISAISARecipientAgentBeginMajor第三十一页，共57页。问题：赵云主修什么课程？赵云教育?教育?ISARecipientMajor第三十二页，共57页。8 8、基于语义网络的推理基于语义网络的推理 主要推理方式是以关系弧作为索引，快速地在网络中搜索到所主要推理方式是以关系弧作为索引，快速地在网络中搜索到所需的信息需的信息 支持搜索的最重要技术是层次分类和特性继承支持搜索的最重要技术是层次分类和特性继承 （1）层次分类层次分类世界万物都遵从层次分类法则世界万物都遵从层次分类法则设置层次分类网络的显著优点是可以分别存储个体事物的设置层次分类网络的显著优
18、点是可以分别存储个体事物的共性，进而大幅度提高信息的存储效率共性，进而大幅度提高信息的存储效率 第三十三页，共57页。第三十四页，共57页。（2 2）特性继承特性继承（3）逻辑推理逻辑推理 语义网络可以支持逻辑推理，但不如直接用谓词逻辑和产生式语义网络可以支持逻辑推理，但不如直接用谓词逻辑和产生式表示法来得直观和有效表示法来得直观和有效 综合应用不同的表示方式；以语义网络支持结构化信综合应用不同的表示方式；以语义网络支持结构化信息的存取，而谓词逻辑或产生式表示法则用于支持逻辑推息的存取，而谓词逻辑或产生式表示法则用于支持逻辑推理理第三十五页，共57页。二 框架表示法框架表示法是一种关于事物内部
19、结构化描述的表示法是一种关于事物内部结构化描述的表示法 框架表示法可以较好地反映人观察事物的思维方式，即人对自己熟框架表示法可以较好地反映人观察事物的思维方式，即人对自己熟悉的事物早在头脑中形成了抽象模型悉的事物早在头脑中形成了抽象模型 1975年，年，Minsky在在MIT人工智能实验室时发表论文题为：人工智能实验室时发表论文题为：“A Framework for Representing Knowledge”提出了所谓的框架理论，作为理解视觉、自然语言对话提出了所谓的框架理论，作为理解视觉、自然语言对话和其他复杂问题的方法和其他复杂问题的方法第三十六页，共57页。1 1、框架的一般表示结构
20、框架的一般表示结构 框架通常由描述事物各个方面的槽（框架通常由描述事物各个方面的槽（slotslot）组成，每个槽有多）组成，每个槽有多个侧面（个侧面（aspectaspect）侧面又可有多个值；以）侧面又可有多个值；以BNFBNF定义如下：定义如下：:=(Frame :=(Frame +)+):=(:=(：*)框架内部结构的丰富程度取决于事物描述本身的需要框架内部结构的丰富程度取决于事物描述本身的需要第三十七页，共57页。槽名槽名A A：侧面名侧面名A A1 1 值值A A1111，值，值A A1212侧面名A2 值A21，值A22槽名槽名B B：侧面名侧面名B B1 1 值值B B1111
21、，值，值B B1212约束条件：约束条件：约束条件约束条件1 1约束条件约束条件2 2约束条件约束条件3 3第三十八页，共57页。框架名：框架名：商品名称：商品名称：生产厂家：生产厂家：出售商店：出售商店：处罚：处罚方式：处罚：处罚方式：处罚依据：处罚依据：处罚时间：单位（年、月、日）处罚时间：单位（年、月、日）经办部门：经办部门：第三十九页，共57页。框架名：框架名：教师教师 姓名：（姓、名）姓名：（姓、名）年龄：（岁）年龄：（岁）性别：（男、女）性别：（男、女）职称：职称：部门：部门：住址：住址：住址框架住址框架 工资：工资：工资框架工资框架第四十页，共57页。事例框架框架名：框架名：教师
22、教师-1 姓名：李红姓名：李红 年龄：年龄：25 性别：女性别：女 职称：讲师职称：讲师 部门：计算机系部门：计算机系 住址：住址：工资：工资：第四十一页，共57页。2 2、框架系统框架系统框架联合起来构成 框架系统框架系统 较常用的框架系统有以下二类：事物组成分类体系 第四十二页，共57页。（1 1）事物组成事物组成这类框架系统主要用于描述复杂事物的层次组成这类框架系统主要用于描述复杂事物的层次组成 例如：一个复杂的机械设备可以层次地分解为组件和部件例如：一个复杂的机械设备可以层次地分解为组件和部件 每个部件和组件以及整个设备均可用一个框架加以描述每个部件和组件以及整个设备均可用一个框架加以
23、描述另外关于设备和组件的概念中，还可表示组件间的约束和配合另外关于设备和组件的概念中，还可表示组件间的约束和配合关系关系 第四十三页，共57页。第四十四页，共57页。（2 2）层次分类体系层次分类体系 框架可以具有丰富的内部结构，能更有效地表示分类框架可以具有丰富的内部结构，能更有效地表示分类体系和支持结构化信息存取体系和支持结构化信息存取 第四十五页，共57页。3 3、基于框架系统的推理基于框架系统的推理 设计框架系统的主要目的是支持结构化信息的存取，并由设计框架系统的主要目的是支持结构化信息的存取，并由此支持问题求解系统应用从框架系统取到的信息（知识）去进此支持问题求解系统应用从框架系统取
24、到的信息（知识）去进行推理行推理支持结构化信息存取的二个主要技术：支持结构化信息存取的二个主要技术：特性继承特性继承 相容匹配相容匹配 第四十六页，共57页。（1 1）特性继承特性继承 由于框架的槽包含多个侧面，框架系统可以提供功能强由于框架的槽包含多个侧面，框架系统可以提供功能强大的特性继承技术大的特性继承技术 三个侧面：三个侧面：ValueValue、If-NeededIf-Needed和和If-AddedIf-Added可以提供缺省的可以提供缺省的推理功能推理功能第四十七页，共57页。Value-Value-记载类的个体相应属性的公共值或典型值，作为缺省记载类的个体相应属性的公共值或典型
25、值，作为缺省值值 If-Needed-If-Needed-在不可能提供统一缺省值的情况下，提供计算函数或推在不可能提供统一缺省值的情况下，提供计算函数或推理知识去产生相应属性的一个值理知识去产生相应属性的一个值 If-Added-If-Added-当给类的某个体的一个属性赋值或修改时，提供当给类的某个体的一个属性赋值或修改时，提供计算函数或推理知识去作必要的后继处理，包括对其它相关计算函数或推理知识去作必要的后继处理，包括对其它相关槽的赋值和修改处理，以及任何需要的附加处理槽的赋值和修改处理，以及任何需要的附加处理第四十八页，共57页。特性继承实现过程：由对个体框架槽的操作来激活。特性继承实现
26、过程：由对个体框架槽的操作来激活。若查询一个体的某属性，且描述该个体的框架未提供属性若查询一个体的某属性，且描述该个体的框架未提供属性值，则沿值，则沿ISA和和AKO，追溯到超类。若提供，追溯到超类。若提供value侧面值，侧面值，则继承；否则，执行则继承；否则，执行If-Needed操作操作若对一个体的某属性进行了赋值或修改工作，则执行超若对一个体的某属性进行了赋值或修改工作，则执行超类的类的If-Added操作操作第四十九页，共57页。（2 2）相容匹配相容匹配 两个框架的匹配检查往往非严格意义上的相等比较两个框架的匹配检查往往非严格意义上的相等比较，而是所谓的相容匹配，而是所谓的相容匹配
27、 第五十页，共57页。相容匹配的方法如下：相容匹配的方法如下：检查这二个框架是否存在祖先检查这二个框架是否存在祖先-子孙关系，即若从一个框架出发，子孙关系，即若从一个框架出发，经由经由IsaIsa和和AkoAko链可以追溯到另一框架，则认为两者是相容匹配的。链可以追溯到另一框架，则认为两者是相容匹配的。分别将这二个框架各自直接记载的属性值和可继承到的缺分别将这二个框架各自直接记载的属性值和可继承到的缺省值都取到，把属性区分为关键和非关键二类，只有关键属性省值都取到，把属性区分为关键和非关键二类，只有关键属性都匹配的二个框架才是相容的都匹配的二个框架才是相容的 若一个框架能搜索到多个相容的框架，
28、则可进一步依据非关键属性若一个框架能搜索到多个相容的框架，则可进一步依据非关键属性的匹配程度（个数）挑选出最相容的匹配框架。的匹配程度（个数）挑选出最相容的匹配框架。第五十一页，共57页。第五十二页，共57页。三三 面向对象的表示法面向对象的表示法第五十三页，共57页。四四 知识表示的实用化问题知识表示的实用化问题从实用化的角度，知识表示的设计需权衡处理二从实用化的角度，知识表示的设计需权衡处理二个重要问题：个重要问题：知识表示的程序性和陈述性知识表示的程序性和陈述性 表示能力与推理效率之间的制约关系表示能力与推理效率之间的制约关系 第五十四页，共57页。1.1.程序性和陈述性知识程序性和陈述
29、性知识 程序性知识程序性知识隐含于使用它的计算机程序中隐含于使用它的计算机程序中 陈述性知识陈述性知识独立于应用它的程序而清晰地存储独立于应用它的程序而清晰地存储 特点：能清晰地存储于独立定义的符号结构中特点：能清晰地存储于独立定义的符号结构中 在人工智能系统（智能体）中，陈述性知识常以相互独立的陈在人工智能系统（智能体）中，陈述性知识常以相互独立的陈述语句的形式出现述语句的形式出现 第五十五页，共57页。陈述性知识的优点：陈述性知识的优点：（1 1）易于修改）易于修改（2 2）可应用于多重目标）可应用于多重目标（3 3）易于扩展）易于扩展（4 4）支持自我意识）支持自我意识缺点：缺点：计算开销的增大计算开销的增大 效率的降低效率的降低 第五十六页，共57页。两种知识应用的倾向如下两种知识应用的倾向如下 ：（1 1）人工智能的研究注重陈述性知识的开发）人工智能的研究注重陈述性知识的开发 (2)(2)程序性知识的陈述化表示程序性知识的陈述化表示（3 3）程序性知识和陈述性知识的综合）程序性知识和陈述性知识的综合第五十七页，共57页。
