知识库系统N.ppt

《知识库系统N.ppt》由会员分享，可在线阅读，更多相关《知识库系统N.ppt（59页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、知识库系统知识库系统N1现在学习的是第1页，共59页1.基本概念基本概念l什么是知识什么是知识l知识的分类知识的分类l知识的属性知识的属性l什么是知识表示什么是知识表示2现在学习的是第2页，共59页基本概念基本概念l什么是知识什么是知识这里所谈的知识是知识处理的特殊对象，与日常生活的知识有较大的区别。这里所谈的知识是知识处理的特殊对象，与日常生活的知识有较大的区别。知识知识是以各种不同方式把多个信息关联在一起的信息结构。或者表达为是以各种不同方式把多个信息关联在一起的信息结构。或者表达为“知识是多个信息之间的关联知识是多个信息之间的关联”。如果把如果把“不与任何其他信息关联不与任何其他信息关联

2、”即单独的一个信息也被认为是一种即单独的一个信息也被认为是一种特殊的关联方式（不关联），则单个的信息也可以看做是知识的特特殊的关联方式（不关联），则单个的信息也可以看做是知识的特例，将此称之为例，将此称之为“原子事实原子事实”。如：。如：“他是军人他是军人”，“穿军装穿军装”等。如等。如果把这两种信息用果把这两种信息用“如果如果则则”这种因果关系联系起来就成了一条知这种因果关系联系起来就成了一条知识（规则），即识（规则），即“如果他是军人，则穿军装如果他是军人，则穿军装”。3现在学习的是第3页，共59页基本概念基本概念l知识的分类知识的分类事实：事实：是指人类对客观事物的值或状态的描述是指人类

3、对客观事物的值或状态的描述。这种知识一般不包含。这种知识一般不包含任何变量，可以用一个值为真的命题陈述或一种状态的描述来表达任何变量，可以用一个值为真的命题陈述或一种状态的描述来表达。如今天天气很热，他今年。如今天天气很热，他今年50岁等，都表示一个事实。它描述了客观事岁等，都表示一个事实。它描述了客观事物在某种条件下各种属性或状态的真实值。物在某种条件下各种属性或状态的真实值。规则：规则：指可以分为前提（条件）和结论两部分，用来表达因果关系指可以分为前提（条件）和结论两部分，用来表达因果关系的知识的知识。它的一般形式为：如果。它的一般形式为：如果A则则B。A表示前提，表示前提，B表示结论或应

4、表示结论或应采取的动作。采取的动作。规律：上述的规则知识一般还可以分为不带变量和带变量的规则规律：上述的规则知识一般还可以分为不带变量和带变量的规则两种。两种。把带变量的规则称为规律把带变量的规则称为规律。规律中的变量一旦被实例化为一。规律中的变量一旦被实例化为一个具体的值，则规律就变成了一条具体的不带变量的规则。因此个具体的值，则规律就变成了一条具体的不带变量的规则。因此由规律可以引出许多具体的规则。由规律可以引出许多具体的规则。4现在学习的是第4页，共59页基本概念基本概念l知识的属性知识的属性真实性真实性相对性相对性不完全性不完全性模糊性模糊性可表示性可表示性l表示方式：各种符号的逻辑组

5、合，用图形表示，物理表示方式表示方式：各种符号的逻辑组合，用图形表示，物理表示方式l引申另外三种属性：引申另外三种属性：可存储性、可传递性可存储性、可传递性和和可处理性可处理性。5现在学习的是第5页，共59页基本概念基本概念l什么是知识表示什么是知识表示所谓所谓知识表示知识表示实际上就是对知识的一种描述，即实际上就是对知识的一种描述，即用用一些约定的符号把知识编码成一组计算机可以接受一些约定的符号把知识编码成一组计算机可以接受的数据结构的数据结构。6现在学习的是第6页，共59页2.知识表示方法知识表示方法l产生式规则产生式规则l语义网络语义网络7现在学习的是第7页，共59页知识表示方法知识表示

6、方法l知识表示方法有：知识表示方法有：一阶谓词逻辑、产生式规则、语义网络、框架理一阶谓词逻辑、产生式规则、语义网络、框架理论、面向对象论、面向对象等多种表示方法等多种表示方法。8现在学习的是第8页，共59页2.1 产生式规则产生式规则 l产生式规则的出现产生式规则的出现 产生式产生式(Production)一词，首先是由美国数学家一词，首先是由美国数学家波斯特（波斯特（E.Post）提出来的。波斯特根据替换规则）提出来的。波斯特根据替换规则提出了一种称为波斯特机的计算模型，提出了一种称为波斯特机的计算模型，模型中的每模型中的每一条规则当时被称为一个产生式一条规则当时被称为一个产生式。后来，这一

7、术语。后来，这一术语几经修改扩充，被用到许多领域。例如，形式语言中的几经修改扩充，被用到许多领域。例如，形式语言中的文法规则就称为产生式。文法规则就称为产生式。产生式也称为产生式规则，或产生式也称为产生式规则，或简称规则简称规则。9现在学习的是第9页，共59页l产生式的一般形式产生式的一般形式前件前件后件（后件（P Q）其中，前件就是前提，后件是结论或动作，前其中，前件就是前提，后件是结论或动作，前件和后件可以是由逻辑运算符件和后件可以是由逻辑运算符AND、OR、NOT组成的表达式。组成的表达式。产生式规则的语义是：如果前提满足，则可得产生式规则的语义是：如果前提满足，则可得结论或者执行相应的

8、动作，即后件由前件来触结论或者执行相应的动作，即后件由前件来触发。所以，前件是规则的执行条件，后件是规发。所以，前件是规则的执行条件，后件是规则体。则体。产生式规则产生式规则10现在学习的是第10页，共59页例如，下面就是几个产生式规则：例如，下面就是几个产生式规则：l(1)如果银行存款利率下调，那么股票价格上涨。如果银行存款利率下调，那么股票价格上涨。l(2)如果炉温超过上限，则立即关闭风门。如果炉温超过上限，则立即关闭风门。l(3)如果键盘突然失灵，且屏幕上出现怪字符，则是如果键盘突然失灵，且屏幕上出现怪字符，则是病毒发作。病毒发作。l(4)如果胶卷感光度为如果胶卷感光度为200，光线条件

9、为晴天，目标距，光线条件为晴天，目标距离不超过离不超过5米，则快门速度取米，则快门速度取250，光圈大小取，光圈大小取f16。一条产生式规则就是一条知识。用产生式可以实一条产生式规则就是一条知识。用产生式可以实现推理和操作，产生式规则是知识表示形式。现推理和操作，产生式规则是知识表示形式。产生式规则产生式规则11现在学习的是第11页，共59页产生式规则产生式规则l产生式规则的与或树表示产生式规则的与或树表示一组产生式规则可形象地用一棵一组产生式规则可形象地用一棵“与或树与或树”表示如表示如图：图：这里用带弧线的表示这里用带弧线的表示“与与”关系，不带弧线的表示关系，不带弧线的表示“或或”关系。

10、关系。12现在学习的是第12页，共59页产生式规则产生式规则产生式规则组：B1，B2A；B3，B4，B5 A；C1，C2 B1；C3 B2；C4，C5，C6 B3；C7 B4；C8 B4；C9，C10 B5D1，D2 C5；D3 C5；D4，D5，D6 C8；AB5B4B3B2B1C1C2C3C4C5C6C7C8C9C10D1D2D3D4D5D613现在学习的是第13页，共59页产生式规则产生式规则产生式规则的左右端都可以为空产生式规则的左右端都可以为空l后件：表示后件是一个无条件成立的结论（即一个事实）或后件：表示后件是一个无条件成立的结论（即一个事实）或是一个无条件执行的动作。是一个无条件

11、执行的动作。l前件前件：表示一个问题，什么情况下会使前件成立（为：表示一个问题，什么情况下会使前件成立（为真）。真）。14现在学习的是第14页，共59页l产生式系统的组成产生式系统的组成产生式系统由三部分组成：产生式系统由三部分组成：产生式规则库、推理机产生式规则库、推理机和和动态数据库动态数据库，其结构如图所示。，其结构如图所示。产生式规则产生式规则15现在学习的是第15页，共59页 产生式系统结构产生式系统结构 产生式规则库产生式规则库推理机推理机动态数据库动态数据库产生式规则库亦称产生式规则集产生式规则库亦称产生式规则集，由领域规则组成，在机器中以，由领域规则组成，在机器中以某种动态数据

12、结构进行组织。某种动态数据结构进行组织。推理机亦称控制执行机构，它是一个程序推理机亦称控制执行机构，它是一个程序模块，负责产生式规则的前提条件测试或模块，负责产生式规则的前提条件测试或匹配，规则的调度与选取，规则体的解释匹配，规则的调度与选取，规则体的解释和执行。即推理机实施推理，并对推理进和执行。即推理机实施推理，并对推理进行控制，它也就是规则的解释程序。行控制，它也就是规则的解释程序。动态数据库是动态数据库是动态数据结构动态数据结构，用来存放初，用来存放初始事实数据、始事实数据、中间结果和最中间结果和最后结果等。后结果等。16现在学习的是第16页，共59页l产生式系统的运行过程产生式系统的

13、运行过程产生式系统运行时，除了需要产生式系统运行时，除了需要规则库规则库以外，还以外，还需要有需要有初始事实初始事实(或数据或数据)和和目标条件目标条件。目标条件目标条件是系统正常结束的条件，也是系统的是系统正常结束的条件，也是系统的求解目标。产生式系统启动后，推理机就开始求解目标。产生式系统启动后，推理机就开始推理，按所给的目标进行问题求解。推理，按所给的目标进行问题求解。推理机的一次推理过程，可如图所示。推理机的一次推理过程，可如图所示。产生式规则产生式规则17现在学习的是第17页，共59页推理机的一次推理过程推理机的一次推理过程 从规则库中取一个条规则，将其前提同当前从规则库中取一个条规

14、则，将其前提同当前动态数据库中的事实动态数据库中的事实/数据进行模式匹配数据进行模式匹配匹配成功否匹配成功否把该规则的结论放入当前动态数据库：或执把该规则的结论放入当前动态数据库：或执行规则所规定的动作行规则所规定的动作NY产生式规则产生式规则18现在学习的是第18页，共59页l产生式系统的运行过程产生式系统的运行过程一个实际的产生式系统，其目标条件一般不会一个实际的产生式系统，其目标条件一般不会只经一步推理就可满足，往往要经过多步推理只经一步推理就可满足，往往要经过多步推理才能满足或者证明问题无解。才能满足或者证明问题无解。产生式系统的运行过程就是从初始事实出发，产生式系统的运行过程就是从初

15、始事实出发，寻求到达目标条件的通路的过程。所以，产生寻求到达目标条件的通路的过程。所以，产生式系统的运行过程也是一个搜索的过程，但一式系统的运行过程也是一个搜索的过程，但一般把产生式系统的整个运行过程也称为推理。般把产生式系统的整个运行过程也称为推理。产生式规则产生式规则19现在学习的是第19页，共59页l控制策略与常用算法控制策略与常用算法产生式系统的推理可分为产生式系统的推理可分为正向推理正向推理和和反向推理反向推理两种基本方式。两种基本方式。正向推理正向推理就是从初始事实数据出发，正向使用就是从初始事实数据出发，正向使用规则进行推理（即用规则前提与动态数据库中规则进行推理（即用规则前提与

16、动态数据库中的事实匹配，或用动态数据库中的数据测试规的事实匹配，或用动态数据库中的数据测试规则的前提条件，然后产生结论或动作），朝目则的前提条件，然后产生结论或动作），朝目标方向前进。标方向前进。下面我们给出产生式系统正向推理和反向推理下面我们给出产生式系统正向推理和反向推理的常用算法。的常用算法。产生式规则产生式规则20现在学习的是第20页，共59页正向推理算法：正向推理算法：l步步1：把用户提供的初始证据放入综合数据库（动态数据库）；：把用户提供的初始证据放入综合数据库（动态数据库）；l步步2：检查综合数据库中是否包含了问题的解，若已包含，则求解结束，并成功退：检查综合数据库中是否包含了问

17、题的解，若已包含，则求解结束，并成功退出；否则执行下一步。出；否则执行下一步。l步步3：检查知识库中是否有可用知识，若有，形成当前可用知识集，执行下步；否：检查知识库中是否有可用知识，若有，形成当前可用知识集，执行下步；否则转步则转步5；l步步4：按照某种冲突消解策略，从当前可用知识集中选出一条知识进行推理，并将推出的新事：按照某种冲突消解策略，从当前可用知识集中选出一条知识进行推理，并将推出的新事实加入综合数据库中，然后转步实加入综合数据库中，然后转步5。l步步5：询问用户是否可以进一步补充新的事实，若可补充，则将补充的新事实：询问用户是否可以进一步补充新的事实，若可补充，则将补充的新事实加

18、入综合数据库中，然后转步加入综合数据库中，然后转步3；否则表示无解，失败退出。；否则表示无解，失败退出。规则的选择策略成为规则的选择策略成为冲突消解策略冲突消解策略。产生式系统的推理方式、搜索策略及冲突消解策。产生式系统的推理方式、搜索策略及冲突消解策略等，一般统称为略等，一般统称为推理控制策略推理控制策略，简称，简称控制策略控制策略。控制策略体现在推理机的算法。控制策略体现在推理机的算法描述中。描述中。产生式规则产生式规则21现在学习的是第21页，共59页正向推理的动态数据库正向推理的动态数据库 动态数据库动态数据库推理推理l控制策略与常用算法控制策略与常用算法可以看出，随着推理的进行，动态

19、数据库的内容或者状态在可以看出，随着推理的进行，动态数据库的内容或者状态在不断变化。如果把动态数据库的每一个状态作为一个节点的不断变化。如果把动态数据库的每一个状态作为一个节点的话，则上述推理过程就是一个从初始状态（初始事实或数据话，则上述推理过程就是一个从初始状态（初始事实或数据）到目标状态（目标条件）的状态图搜索过程。）到目标状态（目标条件）的状态图搜索过程。产生式规则产生式规则22现在学习的是第22页，共59页l控制策略与常用算法控制策略与常用算法例：动物分类问题的产生式系统描述及其求解例：动物分类问题的产生式系统描述及其求解。设由下列动物识别规则组成一个规则库，推理设由下列动物识别规则

20、组成一个规则库，推理机采用上述正向推理算法，建立一个产生式系机采用上述正向推理算法，建立一个产生式系统。该产生式系统就是一个小型动物分类知识统。该产生式系统就是一个小型动物分类知识库系统。规则如下：库系统。规则如下：产生式规则产生式规则23现在学习的是第23页，共59页r1：若某动物通过哺乳养育后带，则它是哺乳动物。：若某动物通过哺乳养育后带，则它是哺乳动物。r2：若某动物有毛发，则它是哺乳动物。：若某动物有毛发，则它是哺乳动物。r3：若某动物有羽毛，则它是鸟。：若某动物有羽毛，则它是鸟。r4：若某动物会飞且生蛋，则它是鸟。：若某动物会飞且生蛋，则它是鸟。r5：若某动物是哺乳动物且有爪且有犬齿

21、且目盯前方，则它是食肉：若某动物是哺乳动物且有爪且有犬齿且目盯前方，则它是食肉动物。动物。r6：若某动物是哺乳动物且吃肉，则它是食肉动物。：若某动物是哺乳动物且吃肉，则它是食肉动物。r7：若某动物是哺乳动物且有蹄，则它是有蹄动物。：若某动物是哺乳动物且有蹄，则它是有蹄动物。r8：若某动物是有蹄动物且反刍食物，则它是偶蹄动物。：若某动物是有蹄动物且反刍食物，则它是偶蹄动物。产生式规则产生式规则24现在学习的是第24页，共59页r9：若某动物是食肉动物且黄褐色且有黑色条纹，则它是老虎。：若某动物是食肉动物且黄褐色且有黑色条纹，则它是老虎。r10：若某动物是食肉动物且黄褐色且有黑色斑点，则它是金钱豹

22、：若某动物是食肉动物且黄褐色且有黑色斑点，则它是金钱豹。r11：若某动物是有蹄动物且长腿且长脖子且黄褐色且有暗斑点，则它：若某动物是有蹄动物且长腿且长脖子且黄褐色且有暗斑点，则它 是长颈鹿。是长颈鹿。r12：若某动物是有蹄动物且白色且有黑色条纹，则它是斑马。：若某动物是有蹄动物且白色且有黑色条纹，则它是斑马。r13：若某动物是鸟且不会飞且长腿且长脖子且黑白色，则它是驼鸟。：若某动物是鸟且不会飞且长腿且长脖子且黑白色，则它是驼鸟。r14：若某动物是鸟且不会飞且会游泳且黑白色，则它是企鹅。：若某动物是鸟且不会飞且会游泳且黑白色，则它是企鹅。r15：若某动物是鸟且善飞且不怕风浪，则它是海燕：若某动物

23、是鸟且善飞且不怕风浪，则它是海燕。产生式规则产生式规则25现在学习的是第25页，共59页再给出初始事实：再给出初始事实：f1：某动物有毛发。：某动物有毛发。f2：吃肉。：吃肉。f3：黄褐色。：黄褐色。f4：有黑色条纹。：有黑色条纹。目标条件为：该动物是什么？目标条件为：该动物是什么？易见，该系统的运行结果为：该动物是老虎。易见，该系统的运行结果为：该动物是老虎。其推理树如图所示。其推理树如图所示。产生式规则产生式规则26现在学习的是第26页，共59页动物分类正向推理树动物分类正向推理树 老虎老虎食肉动物食肉动物哺乳动物哺乳动物有毛发有毛发吃肉吃肉黄褐色黄褐色有黑色条纹有黑色条纹27现在学习的是

24、第27页，共59页l控制策略与常用算法控制策略与常用算法反向推理算法反向推理算法 反向推理反向推理就是从目标出发，反向使用规则进行就是从目标出发，反向使用规则进行推理（即用规则结论与目标匹配，又产生新的推理（即用规则结论与目标匹配，又产生新的目标，然后对新目标再作同样的处理），朝初目标，然后对新目标再作同样的处理），朝初始事实或数据方向前进。始事实或数据方向前进。产生式规则产生式规则28现在学习的是第28页，共59页产生式规则产生式规则l控制策略与常用算法控制策略与常用算法反向推理算法：反向推理算法：l步步1：将要求证的目标（称为假设）构成一个假设集。：将要求证的目标（称为假设）构成一个假设集

25、。l步步2：从假设集中选出一个假设，检查该假设是否在动态数据库中，如在，则：从假设集中选出一个假设，检查该假设是否在动态数据库中，如在，则该假设成立，此时，若假设集为空，则成功退出，否则仍执行步；若该假该假设成立，此时，若假设集为空，则成功退出，否则仍执行步；若该假设不在数据库中，则执行下一步。设不在数据库中，则执行下一步。l步步3：检查该假设是否可由规则库的某个知识导出。若不能由某个：检查该假设是否可由规则库的某个知识导出。若不能由某个知识导出，知识导出，则询问用户该假设是否为可由用户证实的原始事实则询问用户该假设是否为可由用户证实的原始事实，若是，该，若是，该假设成立，并将其放入动态数据库

26、，再重新寻找新的假设，若不是，则转入假设成立，并将其放入动态数据库，再重新寻找新的假设，若不是，则转入步步5；若能由某个知识导出，则执行下一步。；若能由某个知识导出，则执行下一步。29现在学习的是第29页，共59页产生式规则产生式规则l控制策略与常用算法控制策略与常用算法反向推理算法：反向推理算法：l步步4：将规则库中可以导出该假设的所有知识构成一个可用知识集。：将规则库中可以导出该假设的所有知识构成一个可用知识集。l步步5：检查可用知识集是否为空，若空，失败退出；否则执行下一步。：检查可用知识集是否为空，若空，失败退出；否则执行下一步。l步步6：按冲突消解策略从可用知识集中取出一个知识，继续

27、执行下一步。：按冲突消解策略从可用知识集中取出一个知识，继续执行下一步。在推理的某一步，如果知识库中有多条知识可用，则称发生了在推理的某一步，如果知识库中有多条知识可用，则称发生了冲突冲突。l步步7：将该知识的前提中的每个子条件都作为新的假设放入假设集，转入步：将该知识的前提中的每个子条件都作为新的假设放入假设集，转入步2.可以看出，上述反向推理算法的推理过程也是一个图搜索过程，而且一般是可以看出，上述反向推理算法的推理过程也是一个图搜索过程，而且一般是一个与或树搜索如下图所示的反向推理树。一个与或树搜索如下图所示的反向推理树。30现在学习的是第30页，共59页动物分类反向推理树动物分类反向推

28、理树 老虎老虎食肉动物食肉动物黄褐色黄褐色有黑色条纹有黑色条纹有爪有爪有犬齿有犬齿哺乳动物哺乳动物目盯前方目盯前方有奶有奶有毛发有毛发吃肉吃肉31现在学习的是第31页，共59页可以看出，与正向推理不同，这次的推理树是可以看出，与正向推理不同，这次的推理树是从上而下扩展而成的，而且推理过程中还发生从上而下扩展而成的，而且推理过程中还发生过回溯。过回溯。反向推理也称为后向推理、反向链、目标驱动反向推理也称为后向推理、反向链、目标驱动的推理等。从上面的两个算法可以看出，的推理等。从上面的两个算法可以看出，正向正向推理是自底向上的综合过程，而反向推理则是推理是自底向上的综合过程，而反向推理则是自顶向下

29、的分析过程自顶向下的分析过程。除了正向推理和反向推理外，产生式系统还可除了正向推理和反向推理外，产生式系统还可进行双向推理。双向推理就是同时从初始数据进行双向推理。双向推理就是同时从初始数据和目标条件出发进行推理，如果在中间某处相和目标条件出发进行推理，如果在中间某处相遇，则推理搜索成功。遇，则推理搜索成功。产生式规则产生式规则32现在学习的是第32页，共59页l产生式系统的应用产生式系统的应用 由上述产生式系统与图搜索的关系可见，产生式系统完全可以作为问题求由上述产生式系统与图搜索的关系可见，产生式系统完全可以作为问题求解的表示模型和求解模型，而且可作为人工智能问题求解系统的通用模型解的表示

30、模型和求解模型，而且可作为人工智能问题求解系统的通用模型。用产生式系统也可实现基于谓词逻辑的演绎推理和证明。事实上，当一用产生式系统也可实现基于谓词逻辑的演绎推理和证明。事实上，当一个产生式系统中的规则是逻辑蕴含式时，其运行过程就是演绎推理的过个产生式系统中的规则是逻辑蕴含式时，其运行过程就是演绎推理的过程。程。这时目标值已知时就是证明，当目标值未知时就是推理求值。这时目标值已知时就是证明，当目标值未知时就是推理求值。由于产生式系统既可用于操作性问题求解，也可用于推理性问题求解。因此，产由于产生式系统既可用于操作性问题求解，也可用于推理性问题求解。因此，产生式系统也是专家系统的基本结构形式。生

31、式系统也是专家系统的基本结构形式。产生式规则产生式规则33现在学习的是第33页，共59页l产生式规则的程序语言实现产生式规则的程序语言实现上面我们对产生式的讨论，只是用自然语言进行描述并仅在概上面我们对产生式的讨论，只是用自然语言进行描述并仅在概念层次上进行阐述，而并未涉及它的具体结构和程序语言实现念层次上进行阐述，而并未涉及它的具体结构和程序语言实现问题。现在讨论产生式规则的程序语言实现问题。首先，讨论问题。现在讨论产生式规则的程序语言实现问题。首先，讨论产生式规则的结构问题。一般来讲，产生式规则的结构问题。一般来讲，产生式规则的前提和结产生式规则的前提和结论部分可以是一个复杂的逻辑表达式论

32、部分可以是一个复杂的逻辑表达式，但为了使表达简，但为了使表达简单规范，且便于推理，在实践中人们往往把单规范，且便于推理，在实践中人们往往把规则的前提规则的前提部分部分作成形如：作成形如：产生式规则产生式规则34现在学习的是第34页，共59页l产生式规则的程序语言实现产生式规则的程序语言实现条件条件1AND条件条件2ANDAND条件条件n 或或 条件条件1OR条件条件2OROR条件条件m的形式（其中的条件可以带否定词）；把规则结论部分作成形如：的形式（其中的条件可以带否定词）；把规则结论部分作成形如：断言断言1/动作动作1AND断言断言2/动作动作2ANDAND断言断言k/动作动作k 或或 断言

33、断言1/动作动作1OR断言断言2/动作动作2OROR断言断言k/动作动作k的形式，或者进一步简化成的形式，或者进一步简化成 断言断言/动作动作即仅有一项的形式。即仅有一项的形式。2.2 产生式规则产生式规则35现在学习的是第35页，共59页l产生式规则的程序语言实现产生式规则的程序语言实现由于含由于含OR关系的规则也可以分解为几个不含关系的规则也可以分解为几个不含OR关系的规则，所关系的规则，所以，产生式规则也可仅取下面的一种形式：以，产生式规则也可仅取下面的一种形式：条件条件1AND条件条件2ANDAND条件条件n断言断言/动作动作即前件是若干与关系的条件，后件仅有一个断言或动作。即前件是若

34、干与关系的条件，后件仅有一个断言或动作。产生式规则产生式规则36现在学习的是第36页，共59页产生式规则产生式规则练习练习1：有如下规则：有如下规则：R1：3555岁的人称为中年人；岁的人称为中年人；R2：中年人是老练的；：中年人是老练的；R3：中年人是细心的：中年人是细心的R4：老练而细心并有驾驶技术的人是不会出交通事故的：老练而细心并有驾驶技术的人是不会出交通事故的事实：事实：F1：吴先生：吴先生43岁；岁；F2：吴先生有驾驶技术；：吴先生有驾驶技术；目标条件为：吴先生会出交通事故吗？目标条件为：吴先生会出交通事故吗？利用正向推理求证上述假设。利用正向推理求证上述假设。37现在学习的是第3

35、7页，共59页产生式规则产生式规则吴先生吴先生43岁岁中年人中年人老练老练细心细心吴先生有驾驶技术吴先生有驾驶技术不会出交通事故不会出交通事故38现在学习的是第38页，共59页产生式规则产生式规则练习练习2：规则：规则：R1：如果你丢了自行车钥匙，并且车胎没气，那么自行车不能骑：如果你丢了自行车钥匙，并且车胎没气，那么自行车不能骑R2：如果自行车不能骑，并且你只有步行去学校，那么你上课会迟到：如果自行车不能骑，并且你只有步行去学校，那么你上课会迟到事实：事实：F1：你丢了自行车钥匙：你丢了自行车钥匙F2：车胎没气：车胎没气目标条件：你上课会迟到吗？目标条件：你上课会迟到吗？利用反向推理求证利用

36、反向推理求证“你上课会迟到你上课会迟到”这一假设。这一假设。39现在学习的是第39页，共59页产生式规则产生式规则习题习题3R1：如果总成绩：如果总成绩350,则可以非定向则可以非定向R2：如果是非定向，且单科成绩：如果是非定向，且单科成绩55,则可以录取。则可以录取。R3：如果总成绩：如果总成绩320,则可以委培。则可以委培。R4：如果是委培，且单科成绩：如果是委培，且单科成绩50,则可以录取。则可以录取。如果是免试生，则可以直接录取。如果是免试生，则可以直接录取。事实：事实：F1：总成绩：总成绩400分分F2：单科成绩最低：单科成绩最低52分。分。目标条件：该生可以录取吗。目标条件：该生可

37、以录取吗。利用正反推理求证上述假设。利用正反推理求证上述假设。40现在学习的是第40页，共59页2.2 语义网络语义网络 l语义网络的概念语义网络的概念语义网络是一种采用网络的形式表示人类知识的方语义网络是一种采用网络的形式表示人类知识的方法。它是法。它是由节点和边（也称有向弧）组成的一种有由节点和边（也称有向弧）组成的一种有向图向图。其中。其中节点节点表示事物、对象、概念、行为、性表示事物、对象、概念、行为、性质、状态等；质、状态等；有向弧有向弧表示节点之间的某种联系或关表示节点之间的某种联系或关系。如下图就是一个语义网络。其中，弧上的标记系。如下图就是一个语义网络。其中，弧上的标记就是弧的

38、语义。就是弧的语义。41现在学习的是第41页，共59页苹果的语义网络苹果的语义网络 42现在学习的是第42页，共59页语义网络语义网络l鸟的语义网络示意图鸟鸟动物动物生物生物企鹅企鹅乌鸦乌鸦是是是是不能飞不能飞能游泳能游泳喜寒冷喜寒冷是是是是有生命有生命有翼有翼能飞能飞吃腐肉吃腐肉黑色黑色更可爱更可爱是是43现在学习的是第43页，共59页l语义网络的概念语义网络的概念语义网络的概念最先是由语义网络的概念最先是由Quillian提出来的，他提出来的，他于于1968年在他的博士论文中，把语义网络作为年在他的博士论文中，把语义网络作为人类联想记忆的一个显式心理模型。所以，语人类联想记忆的一个显式心理

39、模型。所以，语义网络也称义网络也称联想网络联想网络。语义网络语义网络44现在学习的是第44页，共59页语义网络语义网络l几种关系型的语义网络几种关系型的语义网络抽象地说，抽象地说，语义网络可表示事物之间的关系语义网络可表示事物之间的关系。因此。因此，关系（或联系）型的知识和能化为关系型的知识，关系（或联系）型的知识和能化为关系型的知识都可以用语义网络来表示。下面我们就给出常见的都可以用语义网络来表示。下面我们就给出常见的几种：几种：45现在学习的是第45页，共59页l1.实例关系实例关系实例关系实例关系表示类与其实例（个体）之间的关系表示类与其实例（个体）之间的关系。这是最常。这是最常见的一种

40、语义关系。例如，见的一种语义关系。例如，“小华是一个大学生小华是一个大学生”就可表就可表示为图所示。其中，关系示为图所示。其中，关系“是一个是一个”一般标识为一般标识为“is-a”，或，或ISA。A ISA B：表示：表示A是是B的一个特例。的一个特例。B是比是比A更抽象的一个概更抽象的一个概念，所以从念，所以从A到到B是一个抽象化的过程。是一个抽象化的过程。通过通过”ISA“关系，可以实现层层抽象化。关系，可以实现层层抽象化。表示实例关系的语义网络表示实例关系的语义网络 小华小华大学生大学生是一个是一个46现在学习的是第46页，共59页l2.分类（或从属、泛化）关系分类（或从属、泛化）关系分

41、类关系是分类关系是指事物间的类属关系指事物间的类属关系，下图就是一个描述分类关系的语，下图就是一个描述分类关系的语义网络。在图中，下层概念节点除了可继承、细化、补充上层概念义网络。在图中，下层概念节点除了可继承、细化、补充上层概念节点的属性外，还出现了变异的情况：鸟是鸵鸟的上层概念节点，节点的属性外，还出现了变异的情况：鸟是鸵鸟的上层概念节点，其属性是其属性是“有羽毛有羽毛”、“会飞会飞”，但鸵鸟的属性只是继承了，但鸵鸟的属性只是继承了“有羽毛有羽毛”这一属性，而把鸟的这一属性，而把鸟的“会飞会飞”变更为变更为“不会飞不会飞”。其中，关系。其中，关系“是是一种一种”一般标识为一般标识为“a-k

42、ind-of”或或AKO。A AKO B表示表示A是一种是一种B，A与与B之间有属性继承和属性更改权。之间有属性继承和属性更改权。47现在学习的是第47页，共59页表示分类关系的语义网络表示分类关系的语义网络 48现在学习的是第48页，共59页l3.组装关系组装关系如果如果下层概念是上层概念的一个方面或者一部分下层概念是上层概念的一个方面或者一部分，则称，则称它们的关系是组装关系。例如图所示的语义网络就是一种它们的关系是组装关系。例如图所示的语义网络就是一种组装关系。其中，关系组装关系。其中，关系“一部分一部分”一般标识为一般标识为“a-part-of”。x A-part-of X：表示：表示

43、x是是X的一部分（部件）。的一部分（部件）。桌子桌子桌腿桌腿桌面桌面一部分一部分一部分一部分表示组装关系的语义网络表示组装关系的语义网络 49现在学习的是第49页，共59页l4.属性关系属性关系属性关系属性关系表示对象的属性及其属性值表示对象的属性及其属性值。例如，图表示。例如，图表示simon是一个人，男性，是一个人，男性，40岁，职业是教师。岁，职业是教师。表示属性关系的语义网络表示属性关系的语义网络 50现在学习的是第50页，共59页表示集合表示集合成员关系的语义网络成员关系的语义网络 张三张三计算机学会计算机学会是成员是成员l5.集合与成员关系集合与成员关系意思是意思是“是是的成员的成

44、员”，它，它表示成员（或元素）与集合表示成员（或元素）与集合之间的关系之间的关系。例如，。例如，“张三是计算机学会会员张三是计算机学会会员”可表示可表示为下图。其中，关系为下图。其中，关系“是成员是成员”一般标识为一般标识为“a-member-of”。x a-member-of X表示表示x是是X的一个成员（元素）。的一个成员（元素）。x是一个是一个特定的个体，特定的个体，X是一个类或集合。他们之间也有属性继承是一个类或集合。他们之间也有属性继承权与属性更改权。权与属性更改权。51现在学习的是第51页，共59页l6.逻辑关系逻辑关系如果一个概念可由另一个概念推出，两个概念间存在因果关系如果一个

45、概念可由另一个概念推出，两个概念间存在因果关系，则称它们之间是逻辑关系。如下图所示的语义网络就是，则称它们之间是逻辑关系。如下图所示的语义网络就是一个逻辑关系。一个逻辑关系。表示逻辑关系的语义网络表示逻辑关系的语义网络 雨天雨天外出外出ANDOR带雨披带雨披带雨伞带雨伞则则52现在学习的是第52页，共59页l7.方位关系方位关系在描述一个事物时，经常需要指出它发生的时间、位在描述一个事物时，经常需要指出它发生的时间、位置，或者指出它的组成、形状等等，此时可用相应的置，或者指出它的组成、形状等等，此时可用相应的方位关系语义网络表示。例如事实：方位关系语义网络表示。例如事实：张宏是石油学院的一名助

46、教；张宏是石油学院的一名助教；石油学院位于西安市电子二路；石油学院位于西安市电子二路；张宏今年张宏今年25岁。可用下图所示的语义网络表示。岁。可用下图所示的语义网络表示。53现在学习的是第53页，共59页表示方位关系的语义网络表示方位关系的语义网络 电子电子2路路石油学院石油学院张宏张宏助教助教西安市区西安市区25岁岁位于位于工作在工作在职务职务属于属于年龄年龄54现在学习的是第54页，共59页l8.所属关系所属关系所属关系表示所属关系表示“具有具有”的意思。例如的意思。例如“狗有尾狗有尾巴巴”可表示为下图所示。可表示为下图所示。表示所属关系的语义网络表示所属关系的语义网络 狗狗尾巴尾巴hav

47、e55现在学习的是第55页，共59页l基于语义网络的推理基于语义网络的推理基于语义网络的推理也是基于语义网络的推理也是继承继承。继承也是通过。继承也是通过匹配、搜索匹配、搜索实实现的。现的。问题求解过程：问题求解过程：l首先根据待求问题的要求构造一个首先根据待求问题的要求构造一个网络片断网络片断，该网络片断中有些节点是，该网络片断中有些节点是空的，称为空的，称为询问处询问处，它反映待求解的问题。，它反映待求解的问题。l然后在知识库中查找可与之匹配的语义网络。然后在知识库中查找可与之匹配的语义网络。l当网络片断中的询问部分与知识库中的某网络结构匹配时，则与询问处匹当网络片断中的询问部分与知识库中

48、的某网络结构匹配时，则与询问处匹配的事实，就是问题的解。配的事实，就是问题的解。语义网络语义网络56现在学习的是第56页，共59页语义网络语义网络张华张华张张-2张张-1经理经理职员职员22岁岁长城公司长城公司32岁岁上海浦东上海浦东是是工作在工作在是是工作在工作在年龄年龄年龄年龄位于位于姓名姓名姓名姓名受骋于受骋于张华张华张张-2职员职员？是是工作在工作在姓名姓名语义网络示意图语义网络示意图求解张华所在公司的语义网络片断求解张华所在公司的语义网络片断57现在学习的是第57页，共59页习题习题1.什么是知识、事实与规则什么是知识、事实与规则2.知识具有哪些属性知识具有哪些属性3.什么是知识表示

49、，有哪几种知识表示方法。什么是知识表示，有哪几种知识表示方法。4.产生式规则的一般形式，并说明其含义。产生式规则的一般形式，并说明其含义。5.什么是正向推理，写出其求解步骤什么是正向推理，写出其求解步骤6.什么是反向推理，写出其求解步骤什么是反向推理，写出其求解步骤7.参照课件中产生式规则内容，对于参照课件中产生式规则内容，对于“动物分类问题的产生式系统动物分类问题的产生式系统”，如果其规则不变，如果其规则不变，有如下事实，有如下事实：f1：某动物有毛发。：某动物有毛发。f2：有蹄。：有蹄。f3：白色。：白色。f4：有黑色条纹：有黑色条纹目标条件为：该动物是什么？目标条件为：该动物是什么？应用正反推理画出应用正反推理画出“与或树与或树”，说明该动物是什么。，说明该动物是什么。8.什么是语义网络，举一个例子说明。什么是语义网络，举一个例子说明。9.举例说明各种关系型的语义网络。举例说明各种关系型的语义网络。58现在学习的是第58页，共59页59现在学习的是第59页，共59页