《人工智能-知识表示方法ppt课件.pptx》由会员分享,可在线阅读,更多相关《人工智能-知识表示方法ppt课件.pptx(87页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022/12/30第二章第二章 知识表示方法知识表示方法为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30内容简介内容简介2.2 2.2 一阶谓词逻辑表示法一阶谓词逻辑表示法2.3 2.3 产生式表示法产生式表示法2.4 2.4 框架表示法框架表示法2.6 2.6 面向对象表示法面向对象表示法62342.1 2.1 概述概述12.5 2.5 语义网络表示法语义网络表示法5为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.1.1 2
2、.1.1 知识知识知识定义知识定义知识定义知识定义 Feigenbaum Bernstein知识与信息不一样,知识信息经过加工整理、解释、挑选和改造而形成。简单地说,知识是经过加工的信息。知识是由特定领域的描述、关系和过程组成的。Hayes-Roth知识是事实、信念和启发式规则。从知识库的观点看,知识是某领域中所涉及的各有关方面的一种符号表示。BaconBacon知识就是力量为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能知识知识总之,可以认为知识是经过加工的信息,它包括事实、信念和启发式规则。2022/12/30为深入学习习近平新
3、时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.1.1 2.1.1 知识知识 事实事实 规则规则是关于对象和物体的知识,常以“是”的形式出现。事实是静态、可共享、可公开获得、公认的知识,位于知识库的底层有关问题中与事物的行动、动作相联系的因果关系知识,是动态的,常以“如果那么”形式出现。特别是启发式知识属于专门经验知识。控制控制有关问题的求解步骤、技巧性知识,告诉怎么做一件事。元知识元知识有关知识的知识,是知识库中的高层知识。例如,怎样使用规则,解释规则、校验规则、解释程序结构等知识。它可以决定哪一个知识库适用。知识要素知识要
4、素知识要素知识要素为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.1.1 2.1.1 知识知识北京是中国的首都;太湖在苏州的西边北京是中国的首都;太湖在苏州的西边怎样制作松鼠桂鱼;手机维修法。怎样制作松鼠桂鱼;手机维修法。微分方程刻划了一个函数的行为。微分方程刻划了一个函数的行为。例如例如例如例如燕子低飞;南京是江苏省的省会。燕子低飞;南京是江苏省的省会。谜语谜语“山叠叠而不高,路遥遥而不远,雷山叠叠而不高,路遥遥而不远,雷轰轰而不雨,雪飘飘而不寒轰轰而不雨,雪飘飘而不寒”-(石磨)(石磨)一个计算机辅助教学
5、系统要知道用户理解一个计算机辅助教学系统要知道用户理解的程度;的程度;事实性知识事实性知识过程性知识过程性知识行为性知识行为性知识知识分类知识分类知识分类知识分类实例性知识实例性知识类比性知识类比性知识元知识元知识为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.1.2 2.1.2 知识表示知识表示选取知识表示的因素选取知识表示的因素l表示知识的范围是否广泛l是否适于推理l是否适于计算机处理l是否有高效的求解算法l能否表示不精确知识知识表示的分类知识表示的分类陈述性知识表示陈述性知识表示:将知识表示与知识的运用
6、分开处理,在表示知识时,并不涉及如何运用知识的问题,是一种静态的描述方法。如学生统计表。过程性知识表示过程性知识表示:将知识表示与知识的运用相结合,知识包含于程序中,是一种动态的描述方法。如转置矩阵的程序隐含了专职矩阵的知识。知识表示的定义知识表示的定义可看成是一组事物的约定,以把人类知识表示成机器能处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。l能否在同一层次上和不同层次上模块化l知识和元知识能否用统一的形式表示l是否适合于加入启发信息l过程性表示还是说明性表示l表示方法是否自然返回返回为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神
7、,充分发挥中小学图书室育人功能2022/12/302.2 2.2 一阶谓词逻辑表示法一阶谓词逻辑表示法一种重要的知识表示方法,它以数理逻辑一种重要的知识表示方法,它以数理逻辑为基础,是到目前为止能够表达人类思维为基础,是到目前为止能够表达人类思维和推理的一种最精确的形式语言。它的表和推理的一种最精确的形式语言。它的表现方式和人类自然语言非常接近,它能够现方式和人类自然语言非常接近,它能够被计算机进行精确推理。被计算机进行精确推理。一阶谓词逻一阶谓词逻一阶谓词逻一阶谓词逻辑表示法辑表示法辑表示法辑表示法为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小
8、学图书室育人功能相关概念相关概念2022/12/302022/12/30命题逻辑命题逻辑命题逻辑命题逻辑就是研究命题和命题之间关系的符号逻辑系统。通常用大写字母P、Q、R、S等来表示命题。如:P:今天下雨 P是命题的名或命题标识符命题常量命题常量:命题标识符表示一个确定的命题。命题变元命题变元:命题标识符只表示任意命题的位置标志。当命题变元P用一个特定的命题取代时,P才能确定真值,这时称为对P进行指派。命题的分类命题的分类原子命题:原子命题:不能分解成更简单的陈述语句。复合命题复合命题:由联结词、标点符号和原子命题等复合构成的命题。命题逻辑命题逻辑所谓命题就是具有真假意义的陈述句。如“今天下雨
9、”、“1+100=101”,真或假用符号T或F表示。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能语法语法2022/12/302022/12/302022/12/30(1)命题常元和命题变元是命题公式,也称为原子公式。命题常元和命题变元是命题公式,也称为原子公式。(2)如果P、Q是命题公式,那么P、PQ、PQ、PQ和PQ也是命题公式。(3)只有有限步引用(1)、(2)条款所组成的符号串是命题公式。5个联结词的优先级顺序为:、。命题公式命题公式命题符号包括以下几种命题符号包括以下几种(1)命题常元:命题常元:True(T)或Fals
10、e(F)表示;(2)命题符号命题符号:P、Q、R等;(3)连接词连接词:(否定,not),P称为“非P”;(合取,conjunction),PQ表示“PQ”;(析取,disjunction),PQ表示“PQ”;(蕴含,implication),PQ表示“P蕴含Q”,P称为蕴含的前件,Q称为蕴含的后件;(等价,equivalent),PQ表示“P当且仅当Q”。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能联结词的语义联结词的语义2022/12/302022/12/302022/12/302022/12/30真值表真值表联结词的语义定
11、义如下联结词的语义定义如下 P为真,当且仅当P为假。PQ为真,当且仅当P和Q都为真。PQ为真,当且仅当P为真,或者Q为真。PQ为真,当且仅当P为假,或者Q为真。PQ 为真,当且仅当PQ为真,并且QP为真。PQPPQPQPQPQPQPQP PQ Q TTFTTTTTFFFTFFFTTFTTFFFTFFTT为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能谓词谓词一阶谓词逻辑根据对象和对象上的谓词(即对象的属性和对象之间的关系),通过使用联结词和量词来表示世界。主要思想:世界是由对象组成的,可以由标识符和属性来区分它们。在这些对象中,还包
12、含着相互间的关系。2022/12/30为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能谓词语法谓词语法2022/12/302022/12/302022/12/302022/12/30(1)常量符号:如张静。(2)变量符号:通常用小写字母表示,如x,y,z(3)函数符号:通常用小写英文字母或小写英文字母串表示,如plus、f、g(4)谓词符号:通常用大写英文字母或(首字母)大写英文字母串表示。(5)联结词:、。(6)量词:全称量词,存在量词。x表示“对个体域中所有x”,x表示“在个体域中存在个体x”。和后面的x叫做量词的指导变元。谓词
13、逻辑的语法元素表示谓词逻辑的语法元素表示谓词谓词用于刻画个体的性质、状态和个体之间关系的语言成分就是谓词。如,李静是研究生。Graduate(张静)谓词形式:P(x1,x2,xn)其中,P是谓词,x1,x2,xn是个体。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能一阶或多阶谓词一阶或多阶谓词任何函数符号和谓词符号都取指定个数变元。若函数符号f中包含的个体数目为n,则称f为n元函数元函数符号符号。如father(x)是一元函数若谓词符号P中包含的个体数目为n,则称P为n元谓元谓词符号词符号。如Less(x,y)是二元谓词。如果谓词
14、P中的所有个体都是个体常量、变元或函数,则称该谓词为一阶谓词一阶谓词;如果某个个体本身又是一个一阶谓词,则称P为二阶二阶谓词谓词,依次类推。个体变元的取值范围称为个体域个体域。其可以是有限或无限的。2022/12/30为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.2.1 2.2.1 知识的谓词逻辑表示法知识的谓词逻辑表示法用谓词公式既可表示事物的状态、属性和概念等事实性的知识,也可表示事物间具有因果关系的规则性知识。用谓词公式用谓词公式表示知识的表示知识的一般步骤一般步骤2.根据所要表达的根据所要表达的事物
15、或概念,为事物或概念,为每个谓词中的变每个谓词中的变元赋以特定的值。元赋以特定的值。1.定义谓词及个体,定义谓词及个体,确定每个谓词及确定每个谓词及个体的确切含义。个体的确切含义。3.根据所要表达的根据所要表达的知识的语义,用知识的语义,用适当的连接符将适当的连接符将各个谓词连接起各个谓词连接起来形成谓词公式。来形成谓词公式。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2.2.2 2.2.2 谓词逻辑表示知识举例谓词逻辑表示知识举例2022/12/30用谓词逻辑表示下列知识:张三是学生,李四也是学生。例例1 1第一步第一步第二步
16、第二步第三步第三步定义谓词如下:ISStudent(x):x是一个学生张三是个体 李四也是个体根据语义,用逻辑连接符连接ISStudent(张三)ISStudent(李四)将个体代入谓词中,得到 ISStudent(张三),ISStudent(李四)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.2.2 2.2.2 谓词逻辑表示知识举例谓词逻辑表示知识举例用谓词逻辑表示下列知识:武汉是一个美丽的城市,但她不是一个沿海城市。如果马亮是男孩,张红是女孩,则马亮比张红长得高。例例2 2第一步第一步第二步第二步第三步
17、第三步定义谓词如下:BCity(x):x是一个美丽的城市 HCity(x):x是一个沿海城市Boy(x):x是男孩 Girl(x):x是女孩 High(x,y):x比y长得高根据语义,用逻辑连接符连接BCity(wuhan)HCity(wuhan)(Boy(mal)Girl(zhangh)High(mal,zhangh)将个体代入谓词中,得到 BCity(wuhan),HCity(wuhan),Boy(mal),Girl(zhangh),High(mal,zhangh)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2.2.2 2.
18、2.2 谓词逻辑表示知识举例谓词逻辑表示知识举例2022/12/302022/12/30用谓词逻辑表示下列知识:人人爱劳动。自然数都是大于零的整数。所有整数,不是偶数就是奇数。例例3 3第一步第一步第二步第二步第三步第三步定义谓词如下:MAN(x):x是人 LOVE(x,y):x爱y N(x):x是自然数 I(x):x是整数 E(x):x是偶数 O(x):x是奇数 GZ(x):x大于零根据语义,用逻辑连接符连接(x)(MAN(x)LOVE(x,labour)(x)(N(x)GZ(x)I(x)(x)(I(x)E(x)O(x)将个体代入谓词中,得到 LOVE(x,labour)为深入学习习近平新时
19、代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.2.32.2.3一阶谓词逻辑表示法特点一阶谓词逻辑表示法特点优点优点优点优点缺点缺点缺点缺点严密性严密性易于实现易于实现知识易表达知识易表达通用性通用性自然性自然性效率低效率低,过程冗长过程冗长灵活性差,不确定知识灵活性差,不确定知识组合爆炸组合爆炸返回返回为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3 2.3 产生式表示法产生式表示法 它使用类似文法的规则。用该方法求解它使用类似文法的规则。
20、用该方法求解问题时的思路与人类很相似。目前大部问题时的思路与人类很相似。目前大部分的专家系统都采用产生式系统的结构分的专家系统都采用产生式系统的结构来构建。来构建。产生式知识产生式知识产生式知识产生式知识表示方法表示方法表示方法表示方法19431943年由美国数学家年由美国数学家E.PostE.Post提出。提出。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能产生式系统的组成产生式系统的组成2022/12/302022/12/30产生式系统产生式系统产生式系统产生式系统的基本要素的基本要素的基本要素的基本要素控制系统或策略是规则的
21、控制系统或策略是规则的解释程序。它规定了如何解释程序。它规定了如何选择一条可应用的规则对选择一条可应用的规则对数据库进行操作即决定了数据库进行操作即决定了问题的推理路线。问题的推理路线。产生式系统所使用的主要数产生式系统所使用的主要数据结构,用来表述问题状态据结构,用来表述问题状态或有关事实,即它含有所求或有关事实,即它含有所求问题的信息,期中有些部分问题的信息,期中有些部分可以是不变的,有些部分可可以是不变的,有些部分可能只与当前问题的节有关。能只与当前问题的节有关。一般形式:一般形式:ifthen描述了应用这条规则所采用的描述了应用这条规则所采用的行动或得出的结论。行动或得出的结论。综合综
22、合数据库数据库 一个一个控制系统控制系统一组产生一组产生式规则式规则为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.1 2.3.1 产生式的基本形式产生式的基本形式产生式通常用于表示具有因果关系的知识,其基本形式是产生式通常用于表示具有因果关系的知识,其基本形式是PQ 或或 IF P THEN Q 其中,其中,P是产生式的前提或条件,用于指出该产生式是是产生式的前提或条件,用于指出该产生式是否是可用的条件;否是可用的条件;Q是一组结论或动作,用于指出该产生式是一组结论或动作,用于指出该产生式的前提条件的前
23、提条件P P被满足时,应该得出的结论或应该执行的操作。被满足时,应该得出的结论或应该执行的操作。P和和Q都可以是一个或一组数学表达式或自然语言。都可以是一个或一组数学表达式或自然语言。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30 对于规则,表示事物间的因果关系,以下式描述:对于规则,表示事物间的因果关系,以下式描述:“if Condition then actionif Condition then action”聪明人智力明人智力竞赛:主持人在三个:主持人在三个竞赛者者头上戴一上戴一顶帽子,帽子,帽子帽子颜
24、色分色分红白两种,但至少有一白两种,但至少有一顶是白帽,是白帽,题目是目是说出自己所戴帽子的出自己所戴帽子的颜色。戴色。戴毕,主持人,主持人连问两次,三人两次,三人面面相面面相觑,无一人能答。,无一人能答。问到第三次到第三次时,某甲,某甲抢先先给出出了答案。了答案。试问某甲的判断的依据是什么?某甲的判断的依据是什么?举例举例1为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能举例举例2022/12/30(1)帽色帽色(聪明人明人A,红)帽色帽色(聪明人明人B,红)AB 帽色帽色(自己,白自己,白)(2)帽色帽色(聪明人明人A,红)帽色
25、帽色(聪明人明人B,白,白)答不出答不出(聪明人明人B)帽色帽色(自己,白自己,白)(3)帽色帽色(聪明人明人A,红)帽色帽色(聪明人明人B,白,白)答出答出(聪明人明人B)帽色帽色(自己,自己,红)(4)帽色帽色(聪明人明人A,白,白)帽色帽色(聪明人明人B,白,白)答不出答不出(聪明人明人A)答不出答不出(聪明人明人B)帽色帽色(自己,白自己,白)(5)帽色帽色(聪明人明人A,白,白)帽色帽色(聪明人明人B,白,白)答不出答不出(聪明人明人A)答不出答不出(聪明人明人B)第二次答出第二次答出(聪明人明人B)帽色帽色(自己,自己,红)产生式系统产生式系统设计设计为深入学习习近平新时代中国特色
26、社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30使用产生式系统求解问题:设字符转换规则有A BC,ACD,BCG,BEF,DE,已知字符A和B,求F。举例举例2 2第一步第一步第二步第二步第三步第三步定义综合数据库:x,x是字符控制策略控制策略:顺序排队顺序排队规则集:(1)A BC,(2)ACD,(3)BCG,(4)BEF,(5)DE第四步第四步初始条件:x,x是字符 结束条件:Fx第五步第五步为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30求解过程:求解过程
27、:数据数据库可触可触发规则被触被触发规则A,B(1)(1)A,B,C(2)(3)(2)A,B,C,D,G(3)(5)(3)A,B,C,D,G,E(5)(5)A,B,C,D,G,E,F(4)(4)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能事实与规则的表示事实与规则的表示2022/12/30 产生式表示方法容易描述事实、规则以及他们的不确产生式表示方法容易描述事实、规则以及他们的不确定性度量。定性度量。事实可看成是断言一个语言变量的值或者多个语言变事实可看成是断言一个语言变量的值或者多个语言变量间的关系的陈述句。量间的关系的陈述句
28、。一般用三元组一般用三元组(对象,属性,值对象,属性,值)或或(关系,对象关系,对象1 1,对,对象象2)2)表示。若考虑不确定性就用四元组表示。表示。若考虑不确定性就用四元组表示。(张宏宏,身份身份,教教师)(李静李静,身份身份,大学生大学生)(张宏宏,班主任班主任,李静李静)三元组举例三元组举例为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.2 2.3.2 产生式表示知识方法产生式表示知识方法确定性和不确定性规则知识的产生式表示确定性和不确定性规则知识的产生式表示确定性和不确定性规则知识的产生式表示确
29、定性和不确定性规则知识的产生式表示确定性规则知识确定性规则知识 可用前面介绍的产生式的基本形式表示即可。不确定性规则知识不确定性规则知识 用如下形式表示 PQ(可信度)或者 IF P THEN Q (可信度)IF P THEN Q(可信度)或者 IF P THEN Q(可信度)其中,P是产生式的前提或条件,用于指出该产生式是否是可用的条件;Q是一组结论或动作,用于指出该产生式的前提条件P被满足时,应该得出的结论或应该执行的操作。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.2 2.3.2 产生式表示知识
30、方法产生式表示知识方法2022/12/30确定性和不确定性事实性知识的产生式表示确定性和不确定性事实性知识的产生式表示 确定性事实性知识 一般使用三元组的形式表示如下(对象,属性,值)或(关系,对象1,对象2)例(Zhangsan,Age,25)(Father,Gechunzhuang,Geyou)不确定性事实性知识 一般用四元组的形式表示如下(对象,属性,值,不确定度量值)或(关系,对象1,对象2,不确定度量值)例 (Zhangsan,Age,25,0.9)(Father,Chenqiang,Chenchong,0.2)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育
31、大会精神,充分发挥中小学图书室育人功能2022/12/302022/12/30不确定性问题的表示:(1)张红这次英语四级考试的成绩可能及格的概率是九成;(2)王伟有七成的把握拿我校羽毛球冠军。举例举例第一步第一步第二步第二步定义谓词:PASS(X),x通过英语四级;TEST(X):x参加英语四级考试;Match(y,z):y参加z比赛;Champion(u):u赢得校级冠军;常量:badminton,张红,王伟产生式表示产生式表示:(1)TEST(张红)PASS(英语四级)(0.9)(2)Match(王伟,羽毛球)Champion(王伟)(0.7)第三步第三步三元组表示三元组表示:(1)(张红
32、,英语四级,及格,0.9)(2)(王伟,羽毛球,学校冠军,0.7)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.32.3.3产生式系统的组成产生式系统的组成推理机推理机推理机推理机规则库规则库规则库规则库数据库数据库数据库数据库产生式系统的基本结构产生式系统的基本结构把一组产生式放在一起,相互配合,协同作用,一个产生把一组产生式放在一起,相互配合,协同作用,一个产生式的结论可以供另一个产生式作为前提,以求得问题的解,式的结论可以供另一个产生式作为前提,以求得问题的解,该系统称为产生式系统。该系统称为产生
33、式系统。产生式系统通常由规则库、数据库和推理机这产生式系统通常由规则库、数据库和推理机这3 3个基本部个基本部分组成。分组成。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.32.3.3产生式系统的组成产生式系统的组成产生式系统产生式系统用于描述某领域内知识的用于描述某领域内知识的产生式集合,是某领域知产生式集合,是某领域知识(规则)的存储器。识(规则)的存储器。用来存放输入事实、用来存放输入事实、外部数据库输入的外部数据库输入的事实以及中间结果事实以及中间结果和最后结果。和最后结果。由一组程序组成,由一
34、组程序组成,用来控制协调规则用来控制协调规则库与数据库的运行,库与数据库的运行,包含了推理方式和包含了推理方式和控制策略。控制策略。规则库规则库数据库数据库推理机推理机为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.42.3.4产生式系统推理方式产生式系统推理方式产生式系统推理机的推理方式有正向推理、反向产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。推理和双向推理三种。推理过程推理过程从已知事实出发,通过规则求得结论。或称数据驱动方式也称作自底向从已知事实出发,通过规则求得结论。或称数据驱
35、动方式也称作自底向上的方式。上的方式。(1)规则集中的规则与数据库中的事实进行匹配,得匹配的规则集合。(2)使用冲突解决算法,从匹配规则集合中选择一条规则作为启用规则。(3)执行启用规则的后件。将该启用规则的后件送入数据库。重复这个过程直至达到目标。正向推理正向推理正向推理正向推理为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.42.3.4产生式系统推理方式产生式系统推理方式反向推理反向推理反向推理反向推理推理过程推理过程从目标(作为假设)出发,反向使用规则,求得已知事实。从目标(作为假设)出发,反向使用
36、规则,求得已知事实。这种推理方式也称目标驱动方式或称自顶向下的方式。这种推理方式也称目标驱动方式或称自顶向下的方式。(1)规则库中的规则后件与目标事实进行匹配,得匹配的规 则集合。(2)使用冲突解决算法,从匹配规则集合中选择一条规则作为启用规则。(3)将启用规则的前件作为子目标。重复这个过程直至各子目标均为已知事实成功结束。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.42.3.4产生式系统推理方式产生式系统推理方式双向推理是一种既自顶向下、又自底向上的推理方式,推理从两个方向同时进行,直至某个中间界面
37、上两方向结果相符便成功结束。这种双向推理较正向或反向推理所形成的推理网络小,从而有更高的推理效率。双向推理双向推理双向推理双向推理为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.3.52.3.5产生表示法的特点产生表示法的特点控制饱和问题控制饱和问题控制饱和问题控制饱和问题组合爆炸问题组合爆炸问题组合爆炸问题组合爆炸问题可信度因子可信度因子可信度因子可信度因子自然性自然性自然性自然性模块化模块化模块化模块化清晰性清晰性清晰性清晰性产生表示法的特点产生表示法的特点返回返回为深入学习习近平新时代中国特色社会主义思
38、想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.4 2.4 框架表示法框架表示法它是以框架理论为基础发展起来的一种结构化的知它是以框架理论为基础发展起来的一种结构化的知识表示,它适用于表达多种类型的知识。框架理论识表示,它适用于表达多种类型的知识。框架理论的基本观点是:人脑已存储有大量的典型情景,当的基本观点是:人脑已存储有大量的典型情景,当面临新的情景时,就从记忆中选择一个称作框架的面临新的情景时,就从记忆中选择一个称作框架的基本知识结构,其具体内容依新的情景而改变,形基本知识结构,其具体内容依新的情景而改变,形成对新情景的认识又记忆于人脑中。成
39、对新情景的认识又记忆于人脑中。框架表示法框架表示法框架表示法框架表示法1975年,Minsky在论文“A Framework for Representing Knowledge”中提出了框架理论。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2.4.1 2.4.1 框架的构成框架的构成2022/12/30 框架是由若干个节点和关系框架是由若干个节点和关系(统称为槽统称为槽)构成的网构成的网络。络。框架是表示某一类情景的结构化的一种数据结框架是表示某一类情景的结构化的一种数据结构。其顶层是固定的一类事物。框架由框架名和一构。其顶层
40、是固定的一类事物。框架由框架名和一些槽组成,每个槽有一些值,槽值可以是逻辑的、些槽组成,每个槽有一些值,槽值可以是逻辑的、数字的、可以是程序、条件、默认值或是一个框架。数字的、可以是程序、条件、默认值或是一个框架。槽值含有如何使用框架信息、下一步可能发生槽值含有如何使用框架信息、下一步可能发生的信息、预计未实现该如何做的信息。的信息、预计未实现该如何做的信息。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30框架的表示框架的表示一般一般结构结构框架框架(frame)名名 槽名槽名(slot)1 侧面侧面(facet
41、)11 值值111值值11k1 侧面侧面1n1 值值1n11值值1n1kn1 槽名槽名2 侧面侧面12 值值121值值1211 侧面侧面1n2 值值1n21值值1n21n2 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能框架表示举例框架表示举例2022/12/30“椅子”的框架。框架名:类属:腿的数量:一个整数(缺省:4)靠背样式:直背式,靠垫式 扶手的数目:0,1或2 例例1 1“张红的椅子”的框架。框架名:类属:腿的数量:4 靠背样式:靠垫式 扶手的数目:0 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国
42、教育大会精神,充分发挥中小学图书室育人功能关于侧面的说明关于侧面的说明2022/12/30说明说明在框架中,每个侧面有在框架中,每个侧面有4种填写方式种填写方式:(1)通过已知的情况或物体属性提供;通过已知的情况或物体属性提供;(2)通过默认隐含;通过默认隐含;(3)通过调用框架的继承关系实现属性值继承;通过调用框架的继承关系实现属性值继承;(4)对对附加过程侧面附加过程侧面通过执行附加过程实现。通过执行附加过程实现。在框架系统的框架之间,除有继承关系外,还可能在框架系统的框架之间,除有继承关系外,还可能具有嵌套关系。具有嵌套关系。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯
43、彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.4.1 2.4.1 框架的构成框架的构成表示对象间关系的常用槽名:表示对象间关系的常用槽名:聚集联系用于表示部分和全体的聚集联系用于表示部分和全体的关系。用关系。用Part-of槽指出所描述的槽指出所描述的下层框架和上层框架之间的联系。下层框架和上层框架之间的联系。不具有继承性。不具有继承性。属性联系用来表示个体、属性及其属性联系用来表示个体、属性及其取值之间的联系。通常用有向弧表取值之间的联系。通常用有向弧表示属性,用弧指向的结点表示属性示属性,用弧指向的结点表示属性的值。的值。实例联系用于类结点与实例结点之实例联系用于
44、类结点与实例结点之间的联系,直观意义是间的联系,直观意义是“是一个是一个”,“是一只是一只”等。一般用等。一般用ISA槽指槽指出的联系都具有继承性。出的联系都具有继承性。泛化联系用于表示类就点结泛化联系用于表示类就点结(如熊猫如熊猫)与抽象层次更高的类结点与抽象层次更高的类结点(哺乳动物哺乳动物)之间的关系。表示之间的关系。表示“是一种是一种”。ISA槽槽Instance槽槽AKO槽槽Part-of槽槽槽名槽名为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30实例联系举例实例联系举例实例联系举例实例联系举例例例1
45、1小黑狗ISA王伟大学生ISA苏州历史文化名城ISA为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30动物AKO哺乳动物鸟类动物熊猫狗猪大象泛化联系实例泛化联系实例泛化联系实例泛化联系实例例例2 2熊猫燕子麻雀AKOAKOAKOAKOAKOAKO为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30聚集联系实例聚集联系实例聚集联系实例聚集联系实例例例3 3笔芯圆珠笔笔杆Part-ofPart-of车身小轿车车胎Part-ofPart-of为
46、深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/30属性联系实例属性联系实例属性联系实例属性联系实例例例4 4男张伟1.75m性别30教师年龄身高职业黑汽车宝马X5颜色小轿车4909*1938*1772类型型号尺寸为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302.4.22.4.2框架表示知识举例框架表示知识举例“教师”的框架。框架名:类属:工作:范围:(教学,科研)缺省:教学 性别:(男,女)学历:(中专,大学)类别:(,)例例1-11
47、-1分析分析框架名:“教师”含有5个槽,槽名分别为:“类属”、“工作”、“性别”、“学历”和“类别”。槽名后面是其槽值。槽值“”又是一个框架名。“范围”、“缺省”是槽“工作”的两个不同的侧面,其后是侧面值。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302022/12/30“大学教师”的框架。框架名:类属:学位:范围:(学士,硕士,博士)缺省:硕士 专业:职称:范围:(助教,讲师,副教授,教授)缺省:讲师 水平:范围:(优,良,中,差)缺省:良例例1-21-2分析分析框架名:“大学教师”含有5个槽,槽名分别为:“
48、类属”、“学位”、“专业”、“职称”和“水平”。槽名后面是其槽值。槽值“”又是一个框架名。大学教师是教师的下层框架。“范围”、“缺省”是槽“工作”的两个不同的侧面,其后是侧面值。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302022/12/30“教师-1”的框架。框架名:类属:姓名:张宇 性别:男 年龄:35 职称:副教授 部门:计算机系 研究方向:计算机软件与理论 参加工作时间:2000年7月 工龄:当前年份-20000 工资:例例1-31-3为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全
49、国教育大会精神,充分发挥中小学图书室育人功能2022/12/302022/12/302022/12/30“立方体积木块”的框架。框架名:物体:立方体 视状:六角形 上面:面A斜视图(L1,L2,L3,L4)下左面:面B斜视图(L5,L4,L6,L8)下右面:面C斜视图(L3,L7,L9,L6)边:L1,L2,L3,L4,L5,L6,L7,L8,L9 姿态:平卧 负载面:A 接地面:B,C例例2-12-1分析分析框架名:“积木上方斜视图”含有10个槽,槽名分别为:“物体”、“视角”、“视状”、“上面”。槽名后面是其槽值。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会
50、精神,充分发挥中小学图书室育人功能2022/12/302.4.3框架系统的推理框架系统的推理匹配匹配 对一个给定的问题,框架推理主要完成两种推对一个给定的问题,框架推理主要完成两种推理活动:理活动:填槽填槽根据已知事实寻找合适的候选框架。根据已知事实寻找合适的候选框架。填写候选框架中未知槽值,从而寻找出未被给出填写候选框架中未知槽值,从而寻找出未被给出或尚未发现的事实。或尚未发现的事实。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能2022/12/302022/12/30框架名:类属:姓名:彭嘉 性别:男 年龄:53 职业:职称: