书签 分享 收藏 举报 版权申诉 / 31
上传文档赚钱

类型人工智能课件-2[1].3-产生式表示法.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:2711261
  • 上传时间:2022-05-20
  • 格式:PPT
  • 页数:31
  • 大小:247KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《人工智能课件-2[1].3-产生式表示法.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    人工智能 课件 产生 表示
    资源描述:

    1、人工智能人工智能2022-5-20中国矿业大学计算机学院12.3 2.3 产生式表示法产生式表示法第第2 2章章 知识表示知识表示 2.1 2.1 概概 述述2.2 2.2 谓词逻辑表示法谓词逻辑表示法 人工智能人工智能2022-5-20中国矿业大学计算机学院2 产生式系统产生式系统(Production System): : 19431943年年, ,由珀斯特由珀斯特( (Post)Post)提出,他用这种规则对符提出,他用这种规则对符号串作替换运算。号串作替换运算。 1965 1965年美国的纽威尔和西蒙利用这种原理建立了认年美国的纽威尔和西蒙利用这种原理建立了认知模型。同年,斯坦福大学设

    2、计第一个专家系统知模型。同年,斯坦福大学设计第一个专家系统DENDRALDENDRAL时,就采用产生式系统的结构。时,就采用产生式系统的结构。 产生式系统是目前已建立的专家系统中知识表示的产生式系统是目前已建立的专家系统中知识表示的主要手段之一主要手段之一, ,如如MYCINMYCIN、CLIPS/JESSCLIPS/JESS系统等。系统等。 在产生式系统中,把推理和行为的过程用产生式规在产生式系统中,把推理和行为的过程用产生式规则表示,所以则表示,所以又称基于规则的系统。又称基于规则的系统。 2.3 2.3 产生式表示法产生式表示法人工智能人工智能2022-5-20中国矿业大学计算机学院3

    3、一般地,一个规则由一般地,一个规则由前项前项和和后项后项两部分组成。两部分组成。前项前项表示前提条件,各个条件由逻辑连接词(合取、表示前提条件,各个条件由逻辑连接词(合取、析取等)组成各种不同的组合。析取等)组成各种不同的组合。后项后项表示当前提条表示当前提条件为真时,应采取的行为或所得的结论。产生式系件为真时,应采取的行为或所得的结论。产生式系统中每条规则是一个统中每条规则是一个“条件条件结论结论”或或“前提前提结结论论”的产生式,起简单形式为:的产生式,起简单形式为: IFIF前提前提THENTHEN结论结论 IF IF条件条件THENTHEN动作动作2.3.1 2.3.1 规则的表示规则

    4、的表示人工智能人工智能2022-5-20中国矿业大学计算机学院4为了严格地描述产生式,下面用为了严格地描述产生式,下面用巴科斯范式巴科斯范式给给出它的形式描述和语义:出它的形式描述和语义: = =| =| = And And (And And ) | | Or Or (Or Or ) =(,)人工智能人工智能2022-5-20中国矿业大学计算机学院51. 产生式规则产生式规则v通常用于表示事物间的通常用于表示事物间的因果关系因果关系;v【基本形式基本形式】IF P then Q 或或 P Q,其中,其中P表示规则的表示规则的条件条件(或称(或称前提前提);); 谓词谓词、多元组、常量、变量、关

    5、系运算、多元组、常量、变量、关系运算Q表示规则激活时应该执行的表示规则激活时应该执行的动作动作(或得到(或得到的的结论结论);); 激活激活规则条件规则条件P满足;满足;v【规则分类规则分类】前提前提-结论型结论型条件条件-动作型动作型 人工智能人工智能2022-5-20中国矿业大学计算机学院61. 产生式规则产生式规则v前提前提-结论型规则结论型规则(P Q)例如,关于动物世界的产生式系统中有规则例如,关于动物世界的产生式系统中有规则 IF 动物是哺乳动物,且吃肉;动物是哺乳动物,且吃肉; Then 这种动物是食肉动物。这种动物是食肉动物。或形式化为:或形式化为: Mammal(x) Eat

    6、(x,Meat)Carnivore(x) (Mammal,?x) (Eat,?x,Meat) (Carnivore,?x) P谓词、多元组、关系表达式和真值函数的谓词、多元组、关系表达式和真值函数的任意任意 组合;组合; 不要求遵从一阶谓词演算的表示形式不要求遵从一阶谓词演算的表示形式 变量变量视为隐含地受全称量词视为隐含地受全称量词 约束;约束;Q结论结论 任意数据结构,如向量、数组、表格等。任意数据结构,如向量、数组、表格等。HCHHCHHHC|52人工智能人工智能2022-5-20中国矿业大学计算机学院71. 产生式规则产生式规则v条件条件-动作型规则动作型规则(P Q)P谓词、多元组、

    7、关系表达式和真值函数的任谓词、多元组、关系表达式和真值函数的任意意 组合;组合; 不要求遵从一阶谓词演算的表示形式不要求遵从一阶谓词演算的表示形式 变量变量可视为隐含地受全称量词可视为隐含地受全称量词 约束;约束;Q动作动作,任意操作函数,任意操作函数 操作操作综合数据库综合数据库; 屏幕、图像、文件操作;屏幕、图像、文件操作; 执行各种预定的计算功能;执行各种预定的计算功能;例如:例如: x-1 1 null(y) x:=0人工智能人工智能2022-5-20中国矿业大学计算机学院81. 产生式规则v前提-结论型规则(P Q)v条件-动作型规则(P Q))(),()(xCarnivoreMea

    8、txEatxMammal0:)() 11(xynullx左部(前件左部(前件)右部(后件右部(后件)谓词谓词关系表达式关系表达式真值函数真值函数人工智能人工智能2022-5-20中国矿业大学计算机学院91 1确定性和不确定性规则知识的产生式表示确定性和不确定性规则知识的产生式表示 确定性规则确定性规则知识可用前面介绍的产生式的简单形式表示即知识可用前面介绍的产生式的简单形式表示即可。可。 不确定性规则不确定性规则知识对基本形式作一定的扩充,用如下形式知识对基本形式作一定的扩充,用如下形式表示表示 PQ PQ (可信度)可信度) 或者或者 IF P THEN Q IF P THEN Q (可信度

    9、)可信度) 其中,其中,P P是产生式的前提或条件,用于指出该产生式是否是是产生式的前提或条件,用于指出该产生式是否是可用的条件;可用的条件;Q Q是一组结论或动作,用于指出该产生式的前提条是一组结论或动作,用于指出该产生式的前提条件件P P被满足时,应该得出的结论或因该执行的操作。这一表示形被满足时,应该得出的结论或因该执行的操作。这一表示形式主要在不确定推理中当已知事实与前提中的条件不能精确定式主要在不确定推理中当已知事实与前提中的条件不能精确定匹配时,只要按照匹配时,只要按照“可信度可信度”的要求达到一定的相似度,就认的要求达到一定的相似度,就认为已知事实与前提条件匹配,再按照一定的算法

    10、将这种可能性为已知事实与前提条件匹配,再按照一定的算法将这种可能性(或不确定性)传递到结论。(或不确定性)传递到结论。2.3.2 2.3.2 事实的表示事实的表示 人工智能人工智能2022-5-20中国矿业大学计算机学院102 2确定性和不确定性事实性知识的产生式表示确定性和不确定性事实性知识的产生式表示 确定性事实性知识一般使用三元组确定性事实性知识一般使用三元组 (对象,属性,值)或(对象,属性,值)或 (关系,对象(关系,对象1 1,对象,对象2 2)来表示,其中对象就是语言变量,这种表示的机器来表示,其中对象就是语言变量,这种表示的机器内部实现就是一个表。如事实内部实现就是一个表。如事

    11、实“老李年龄是老李年龄是3535岁岁”,便可以表示成便可以表示成 (LeeLee, Age Age, 35 35)其中,其中,LeeLee是事实性知识涉及的对象,是事实性知识涉及的对象,AgeAge是该对象是该对象的属性,而的属性,而3535岁是该对象属性的值。而老李、老张岁是该对象属性的值。而老李、老张是朋友,可表示成是朋友,可表示成 (FriendFriend, Lee Lee, Zhang Zhang )人工智能人工智能2022-5-20中国矿业大学计算机学院11而有些事实性知识带有而有些事实性知识带有不确定性和模糊性不确定性和模糊性,若考虑不,若考虑不确定性,这种知识就可以用四元组的形

    12、式表示如下确定性,这种知识就可以用四元组的形式表示如下 (对象,属性,值,不确定度量值)或(对象,属性,值,不确定度量值)或 (关系,对象(关系,对象1 1,对象,对象2 2,不确定度量值),不确定度量值)如不确定性事实性知识如不确定性事实性知识 “ “老李年龄可能是老李年龄可能是3535岁岁”,这,这里老李是里老李是3535岁的可能性取岁的可能性取90%90%,便可以表示成,便可以表示成 (LeeLee, Age Age, 35 35,0.90.9)而老李、老张是朋友的可能性不大,这里老李、老张而老李、老张是朋友的可能性不大,这里老李、老张是朋友的可能性取是朋友的可能性取20%20%,可表示

    13、成,可表示成(FriendFriend, Lee Lee, Zhang Zhang,0.2 0.2 )人工智能人工智能2022-5-20中国矿业大学计算机学院122.3.3 2.3.3 产生式系统的组成部分产生式系统的组成部分产生式系统一般由三个基本部分组成:规则库、综产生式系统一般由三个基本部分组成:规则库、综合数据库和推理机。它们之间的关系如图所示合数据库和推理机。它们之间的关系如图所示。 推理机推理机规则库规则库综合数据库综合数据库产生式系统的基本结构产生式系统的基本结构 人工智能人工智能2022-5-20中国矿业大学计算机学院13 用于描述某领域内知识的产生式集合,是某领用于描述某领域

    14、内知识的产生式集合,是某领域知识域知识( (规则规则) )的存储器,其中的规则是以产生式形的存储器,其中的规则是以产生式形式表示的。规则库中包含着将问题从初始状态转换式表示的。规则库中包含着将问题从初始状态转换成目标状态成目标状态( (或解状态或解状态) )的那些变换规则。的那些变换规则。 规则库是专家系统的核心,也是一般产生式系规则库是专家系统的核心,也是一般产生式系统赖以进行问题求解的基础,其中知识的完整性和统赖以进行问题求解的基础,其中知识的完整性和一致性、知识表达的准确性和灵活性以及知识组织一致性、知识表达的准确性和灵活性以及知识组织的合理性,都将对产生式系统的性能和运行效率产的合理性

    15、,都将对产生式系统的性能和运行效率产生直接的影响。生直接的影响。1.1.规则库规则库: :人工智能人工智能2022-5-20中国矿业大学计算机学院14 综合数据库又称为事实库,用于存放输入的综合数据库又称为事实库,用于存放输入的事实、从外部数据库输入的事实以及中间结果事实、从外部数据库输入的事实以及中间结果( (事实事实) )和最后结果的工作区。当规则库中的某条和最后结果的工作区。当规则库中的某条产生式的前提可与综合数据库中的某些已知事实产生式的前提可与综合数据库中的某些已知事实匹配时,该产生式就被激活,并把用它推出的结匹配时,该产生式就被激活,并把用它推出的结论放入综合数据库中,作为后面推理

    16、的已知事实。论放入综合数据库中,作为后面推理的已知事实。 显然,综合数据库的内容是在不断变化的,显然,综合数据库的内容是在不断变化的,是动态的。是动态的。2.2.综合数据库综合数据库: :人工智能人工智能2022-5-20中国矿业大学计算机学院15 推理机是一个或一组程序,用来控制和协调规则推理机是一个或一组程序,用来控制和协调规则库与综合数据库的运行,包含了推理方式和控制策略。库与综合数据库的运行,包含了推理方式和控制策略。控制策略的作用就是确定选用什么规则或如何应用规控制策略的作用就是确定选用什么规则或如何应用规则。则。 通常从选择规则到执行操作分通常从选择规则到执行操作分3 3步完成:匹

    17、配、步完成:匹配、冲突解决和操作。冲突解决和操作。3.3.推理机推理机: : (1) (1) 匹配:匹配:匹配就是将当前综合数据库中的事匹配就是将当前综合数据库中的事实与规则中的条件进行比较,如果相匹配,则这一实与规则中的条件进行比较,如果相匹配,则这一规则称为规则称为匹配规则匹配规则。人工智能人工智能2022-5-20中国矿业大学计算机学院16 (2) (2) 冲突解决冲突解决:冲突解决的策略有很多种:冲突解决的策略有很多种 , , 其其中专一性排序、规则排序、规模排序和就近排序是比中专一性排序、规则排序、规模排序和就近排序是比较常见的冲突解决策略。较常见的冲突解决策略。 (3) (3) 操

    18、作操作:操作就是执行规则的操作部分。经过:操作就是执行规则的操作部分。经过操作以后,当前的综合数据库将被修改,其他的规操作以后,当前的综合数据库将被修改,其他的规则有可能将成为启用规则。则有可能将成为启用规则。 因为可能同时有几条规则的前提条件与事实相因为可能同时有几条规则的前提条件与事实相匹配,究竟选哪一条规则去执行呢?这就是规则冲匹配,究竟选哪一条规则去执行呢?这就是规则冲突解决。通过冲突解决策略选中的在操作部分执行突解决。通过冲突解决策略选中的在操作部分执行的规则称为启用规则。的规则称为启用规则。人工智能人工智能2022-5-20中国矿业大学计算机学院172. 产生式系统组成v3个部分组

    19、成:规则库;综合数据库;推理机;推理机推理机规则库规则库综合数据库综合数据库产生式系统的问题描述产生式系统的问题描述控制应用规则推出解答的全过程控制应用规则推出解答的全过程 人工智能人工智能2022-5-20中国矿业大学计算机学院183. 应用实例应用实例八数码游戏八数码游戏v综合数据库综合数据库v规则库规则库v冲突解决策略冲突解决策略 初始布局初始布局目标布局目标布局移动数码移动数码人工智能人工智能2022-5-20中国矿业大学计算机学院192.3.4 2.3.4 产生式系统的分类产生式系统的分类按产生式所表示的知识是否具有确定性分为按产生式所表示的知识是否具有确定性分为:确定性产生式系统和

    20、不确定性产生式系统;确定性产生式系统和不确定性产生式系统;按推理机的推理方向分为按推理机的推理方向分为:正向、反向和双:正向、反向和双向推理产生式系统。向推理产生式系统。按规则库及综合数据库的性质与结构特征分按规则库及综合数据库的性质与结构特征分为为:可交换的产生式系统、可分解的产生式系:可交换的产生式系统、可分解的产生式系统和可恢复的产生式系统。统和可恢复的产生式系统。人工智能人工智能2022-5-20中国矿业大学计算机学院20人工智能人工智能2022-5-20中国矿业大学计算机学院21v可交换的产生式系统可交换的产生式系统 如果一个产生式系统对规则的使用次序是可如果一个产生式系统对规则的使

    21、用次序是可交换的,那么无论先使用哪一条规则,都可以达交换的,那么无论先使用哪一条规则,都可以达到目的,即规则的使用次序对问题的最终求解是到目的,即规则的使用次序对问题的最终求解是无关紧要的。我们称这样的产生式系统为可交换无关紧要的。我们称这样的产生式系统为可交换的产生式系统。的产生式系统。v可分解的产生式系统可分解的产生式系统 把一个规模较大且较复杂的问题分解为若干个规把一个规模较大且较复杂的问题分解为若干个规模较小且较简单的子问题,然后对每个子问题分别模较小且较简单的子问题,然后对每个子问题分别进行求解,这是人们求解问题时常用到的方法,可进行求解,这是人们求解问题时常用到的方法,可分解的产生

    22、式系统就是基于这一思想提出来的分解的产生式系统就是基于这一思想提出来的。人工智能人工智能2022-5-20中国矿业大学计算机学院22v可恢复的产生式系统可恢复的产生式系统 在可交换产生式系统中,要求每条规则的执在可交换产生式系统中,要求每条规则的执行只能为综合数据库增添新的内容,且不能删除行只能为综合数据库增添新的内容,且不能删除和修改综合数据库已有的内容。这一要求是很强和修改综合数据库已有的内容。这一要求是很强的,在许多规则的设计中难以达到。因此就需要的,在许多规则的设计中难以达到。因此就需要产生式系统具有回溯功能,一旦问题求解到某一产生式系统具有回溯功能,一旦问题求解到某一步发现无法继续下

    23、去时,就撤销在此之前得到的步发现无法继续下去时,就撤销在此之前得到的某些结果,恢复到先前的某个状态,然后选用别某些结果,恢复到先前的某个状态,然后选用别的规则继续求解。在问题求解过程中既可以对综的规则继续求解。在问题求解过程中既可以对综合数据库添加新内容、又可删除或修改老内容的合数据库添加新内容、又可删除或修改老内容的产生式系统称为可恢复的产生式系统。产生式系统称为可恢复的产生式系统。人工智能人工智能2022-5-20中国矿业大学计算机学院232.3.5 2.3.5 产生式系统的优缺点产生式系统的优缺点v (1)(1)模块化:模块化:规则使得知识容易封装并不断补规则使得知识容易封装并不断补充。

    24、充。v (2)(2)解释机制:解释机制:通过规则容易建立解释机,这通过规则容易建立解释机,这是因为一个规则的前件指明了激活这个规则是因为一个规则的前件指明了激活这个规则的条件。通过跟踪已触发的规则,解释机可的条件。通过跟踪已触发的规则,解释机可以得到推出某个结论的推理链。以得到推出某个结论的推理链。v (3)(3)类似人类认识过程:类似人类认识过程:规则似乎是模拟人类规则似乎是模拟人类怎样解决问题的一个自然方法。怎样解决问题的一个自然方法。因此,产生式方法是当今最流行的专家系统设因此,产生式方法是当今最流行的专家系统设计模式。计模式。优点优点: :人工智能人工智能2022-5-20中国矿业大学

    25、计算机学院24缺点或不足缺点或不足: :v (1)(1)难以扩展:难以扩展:尽管规则形式上相互独立,但实尽管规则形式上相互独立,但实际问题中往往彼此是相关的。这样当知识库不际问题中往往彼此是相关的。这样当知识库不断扩大时,要保证新的规则和已有的规则没有断扩大时,要保证新的规则和已有的规则没有矛盾就会越来越困难,知识库的一致性越来越矛盾就会越来越困难,知识库的一致性越来越难以实现。难以实现。v (2)(2)规则选择效率较低:规则选择效率较低:在推理过程中,每一步在推理过程中,每一步都要和规则库中的规则做匹配检查。如果知识都要和规则库中的规则做匹配检查。如果知识库中规则数目很大,显然效率会降低。库

    26、中规则数目很大,显然效率会降低。v (3)(3)控制策略不灵活:控制策略不灵活:产生式系统往往采用单一产生式系统往往采用单一的控制策略,如顺序考察规则库中的每一条规的控制策略,如顺序考察规则库中的每一条规则,这同样会降低系统的效率。则,这同样会降低系统的效率。人工智能人工智能2022-5-20中国矿业大学计算机学院25v (3)(3)控制策略不灵活:控制策略不灵活:产生式系统往往采用单一产生式系统往往采用单一的控制策略,如顺序考察规则库中的每一条规的控制策略,如顺序考察规则库中的每一条规则,这同样会降低系统的效率。则,这同样会降低系统的效率。v (4)(4)知识表示形式单一:知识表示形式单一:

    27、产生式系统比较适合于产生式系统比较适合于表示非结构化的知识,对于结构化的知识可能表示非结构化的知识,对于结构化的知识可能用语义网络或框架或面向对象的表示方式更为用语义网络或框架或面向对象的表示方式更为合适。合适。 注意:注意:以纯粹的产生式系统表示复杂的知识结以纯粹的产生式系统表示复杂的知识结构比较困难,因此发展了一系列知识的结构化表示构比较困难,因此发展了一系列知识的结构化表示方法,如框架和语义网络等。知识以这种形式表示方法,如框架和语义网络等。知识以这种形式表示的系统,称为的系统,称为基于知识的系统。基于知识的系统。人工智能人工智能2022-5-20中国矿业大学计算机学院26例题例题v 动

    28、物识别系统的规则库。动物识别系统的规则库。这是一个用以识别虎、金钱豹、斑马、长颈鹿、企鹅、驼这是一个用以识别虎、金钱豹、斑马、长颈鹿、企鹅、驼鸟、信天翁等鸟、信天翁等7 7种动物的产生式系统。为了实现对这些种动物的产生式系统。为了实现对这些动物的识别,该系统建立了如下规则库:动物的识别,该系统建立了如下规则库:R R1 1: IF : IF 该动物有毛该动物有毛 THEN THEN 该动物是哺乳动物该动物是哺乳动物R R2 2: IF : IF 该动物有奶该动物有奶 THEN THEN 该动物是哺乳动物该动物是哺乳动物R R3 3: IF : IF 该动物有羽毛该动物有羽毛 THEN THEN

    29、 该动物是鸟该动物是鸟R R4 4: IF : IF 该动物会飞该动物会飞 ANDAND会下蛋会下蛋 THEN THEN 该动物是鸟该动物是鸟R R5 5: IF : IF 该动物吃肉该动物吃肉 THEN THEN 该动物是食肉动物该动物是食肉动物R R6 6: IF : IF 该动物有犬齿该动物有犬齿 ANDAND有爪有爪AND AND 眼盯前方眼盯前方 THEN THEN 该动物食肉动物该动物食肉动物人工智能人工智能2022-5-20中国矿业大学计算机学院27R R7 7: IF : IF 该动物是哺乳动物该动物是哺乳动物 ANDAND有蹄有蹄 THEN THEN 该动物是有蹄类动物该动物

    30、是有蹄类动物R R8 8: IF : IF 该动物是哺乳动物该动物是哺乳动物 AND AND 是嚼反刍动物是嚼反刍动物 THEN THEN 该动物是动物有蹄类动物该动物是动物有蹄类动物R R9 9: IF : IF 该动物是哺乳动物该动物是哺乳动物 AND AND 是食肉动物是食肉动物 AND AND 是黄褐色是黄褐色 AND AND 身上有暗斑点身上有暗斑点 THEN THEN 该动物是金钱豹该动物是金钱豹 R R1010: IF : IF 该动物是哺乳动物该动物是哺乳动物 AND AND 是食肉动物是食肉动物 AND AND 是黄褐色是黄褐色 AND AND 身上有黑色条纹身上有黑色条纹

    31、THEN THEN 该动物是虎该动物是虎R R1111: IF : IF 该动物是有蹄类动物该动物是有蹄类动物 AND AND 有长脖子有长脖子 AND AND 有长腿有长腿 AND AND 身上有暗斑点身上有暗斑点 THEN THEN 该动物是长颈鹿该动物是长颈鹿人工智能人工智能2022-5-20中国矿业大学计算机学院28R R1212: IF : IF 该动物是有蹄类动物该动物是有蹄类动物 AND AND 身上有黑色条纹身上有黑色条纹 THEN THEN 该动物是斑马该动物是斑马R R1313: IF : IF 该动物是鸟该动物是鸟 AND AND 有长脖子有长脖子 AND AND 有长腿

    32、有长腿 AND AND 不会飞不会飞 AND AND 有黑白二色有黑白二色 THEN THEN 该动物是驼鸟该动物是驼鸟 R R1414: IF : IF 该动物是鸟该动物是鸟 AND AND 会游泳会游泳 AND AND 不会飞不会飞 AND AND 有黑白二色有黑白二色 THEN THEN 该动物是该动物是企鹅企鹅R R1515: IF : IF 该动物是鸟该动物是鸟 AND AND 善飞善飞 THEN THEN 该动物是信天翁该动物是信天翁人工智能人工智能2022-5-20中国矿业大学计算机学院29在上例中在上例中, , R R1 1-R-R1515分别是对各产生式规则所做的编号分别是对

    33、各产生式规则所做的编号, ,以便于以便于对它们的引用对它们的引用. . 同时同时, ,我们还看出我们还看出, ,虽然该系统是用来识虽然该系统是用来识别别7 7种动物的种动物的, ,但它并没有简单地设计但它并没有简单地设计7 7条规则条规则, ,而是设计而是设计了了1515条条. .识别动物基本想法是识别动物基本想法是: : 首先根据一些比较简单的条件首先根据一些比较简单的条件, ,如如“有毛发有毛发”“”“有有羽毛羽毛”“”“会飞会飞”等对动物进行比较粗的分类等对动物进行比较粗的分类, ,如如“哺乳动物哺乳动物”“”“鸟类鸟类”等等, , 然后随着条件的增多然后随着条件的增多, ,逐步缩小分类

    34、范围逐步缩小分类范围, ,最后给出分别识别最后给出分别识别7 7种种动物的规则动物的规则. .这样做有下列好处这样做有下列好处: :(1)(1)当已知的事实不完全时当已知的事实不完全时, ,虽不能推出最终结论虽不能推出最终结论, ,但可以得到分类结果但可以得到分类结果; ;(2)(2)当需要增加对其它动物当需要增加对其它动物( (如牛马等如牛马等) )的识别时的识别时, ,规则中只需增加关于这规则中只需增加关于这些动物个性方面的知识些动物个性方面的知识, ,如如R R9 9-R-R1515那样那样, ,而对而对R R1 1-R-R1010可直接利用可直接利用, ,这样增这样增加的规则就不会太多

    35、加的规则就不会太多; ;(3)(3)由上述规则由上述规则, ,很容易形成各种动物的推理链很容易形成各种动物的推理链, ,例如虎及长颈鹿的推理过例如虎及长颈鹿的推理过程如图所示程如图所示. .人工智能人工智能2022-5-20中国矿业大学计算机学院30图图: 虎及虎及长颈鹿的推理过程长颈鹿的推理过程人工智能人工智能2022-5-20中国矿业大学计算机学院31作业作业:1. 产生式系统由哪几个部分组成产生式系统由哪几个部分组成? 它们的作用它们的作用是什么是什么?2. 可以从哪些角度对产生式系统进行分类可以从哪些角度对产生式系统进行分类? 阐阐述各类产生式系统的特点述各类产生式系统的特点.3. 简述产生式系统的优缺点简述产生式系统的优缺点.

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:人工智能课件-2[1].3-产生式表示法.ppt
    链接地址:https://www.163wenku.com/p-2711261.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库