湘潭大学 人工智能课件 知识表示方法 part3.pptVIP

语义网络法 多元关系表示方法：增加事件节点 例如： 用语义网络表示 “ 北京大学和清华大学两校篮球队在北大进行一场比赛的比分是85：89”。 三元关系 需要设立一个“球赛”的事件节点 引入事件节点G25来表示这场特点的球赛 清华大学 篮球比赛 G25 85:89 北京大学 VISITING TEAM HOME TEAM SCORE ISA 语义网络法 连接词和量词的表示 合取和析取的表示：可通过增加合取节点和析取节点来实现 例如：用语义网络表示：“参赛者有教师有学生，参赛者的身高有高有低” 分析参赛者的不同情况，可得到以下四种情况： A 教师、高； B 教师、低； C 学生、高； D 学生、低 人 参赛者 A B C D 或 或 教师 学生 高 低 与 ISA Part Part Part Part State State State State 语义网络法 连接词和量词的表示 否定的表示： 基本语义关系的否定：可通过在有向弧上直接标注该基本语义关系的否定的方法来解决。 例如：用语义网络表示“书不在桌子上” 书 桌子 ?Located-on 语义网络法 连接词和量词的表示 否定的表示： 一般语义关系的否定：可通过引进“非”节点来表 例如： 用语义网络表示 “小王没有给小林一本书” 一本书 小王 给 小林 Gift Receiver Giver 非 语义网络法 连接词和量词的表示 蕴含的表示：通过增加蕴含关系节点来实现。在蕴含关系中，有两条指向蕴含节点的弧，一条代表前提条件(Antecedent) ，标记为ANTE；另一条代表结论(Consequence) ，标记为CONSE 例如：用语义网络表示：“如果学校组织大学生机器人竞赛活动，那么李强就参加比赛” CONSE ANTE 学校 比赛 活动 机器人 机器人竞赛 蕴含 参加比赛 学生 智能机器 李强 人 Racer AKO Constitution Manipulator ISA AKO AKO Joiner 语义网络法 连接词和量词的表示 存在量词的表示：可直接用“ISA”、“AKO”等这样的语义关系来表示 全称量词的表示：把一个复杂命题划分为若干个子命题，每个子命题用一个较简单的语义网络表示，称为一个子空间，多个子空间构成一个大空间。每个子空间看作是大空间中的一个结点，称作超结点。空间可逐层嵌套，子空间之间用弧互相连结。 例如： 用语义网络表示： “每个学生都学习了一门程序设计语言” “每个学生都学习了所有的程序设计课程” “每个学生都学习了C++语言” 语义网络法 “每个学生都学习了一门程序设计语言” GS：是一个概念结点，它表示具有全称量化的一般事件。 g：是一个实例结点，代表GS?中的一个具体例子，如上所提到的事实。 s：是一个全称变量，表示任意一个学生。 r：是一个存在变量，表示某一次学习。 p：是一个存在变量，表示某一门程序设计语言。 F：弧“F”说明它所代表的子空间及其具体形式 ?：弧“?”说明它所代表的全称量词。 GS g s r p 学生 学习 程序语言 ISA ISA ISA F Subject Object ISA 子空间 语义网络法 “每个学生都学习了所有的程序设计课程” 学生 学习 程序设计课 g GS s r p ISA ISA ISA Subject Object ISA F 子空间 语义网络法 “每个学生都学习了C++语言” GS g s r 学生 学习 C++语言 程序语言 ISA ISA Subject Object F ISA ISA 子空间 在这种表示方法中，要求子空间中的所有非全称变量节点都是全称变量的函数 C++是具体的程序设计语言，不是全称变量s的函数，应该放在子空间外面 语义网络法 语义网络的推理过程： 用语义网络表示知识的问题求解系统主要由两大部分所组成，一部分是由语义网络构成的知识库，另一部分是用于问题求解的推理机制。 语义网络的推理过程主要有两种： 继承：是指把对事物的描述从抽象结点传递到实例结点。通过继承可以得到所需结点的一些属性值，它通常是沿着ISA、AKO等继承弧进行的。 匹配：是指在知识库的语义网络中寻找与待求解问题相符的语义网络模式。 语义网络法 两个概念：语义网络的值与槽 值：链的尾部的节点称为值节点，如上图中的BRICK、TOY和RED。 槽：节点的槽相当于链，不过取不同的名字而已。在砖块12(BRICK12)有3个链，构成两个槽。其中一个槽只有一个值，另外一个槽有两个值。颜色槽(COLOR)填入红色(RED)，ISA槽填入了砖块BRICK)和玩具(TOY)。 BRICK TOY BRICK12 RED ISA COLOR 语义网络法 继承 在语义