第8章专家系统的设计与开发课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第8章专家系统的设计与开发课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专家系统 设计 开发 课件
- 资源描述:
-
1、第6章 ES设计Expert Systems Design1 由于专家系统由于专家系统 对人类、科学做出的贡献。使得专家系对人类、科学做出的贡献。使得专家系统越来越受到重视和接受。可以设计一个专家系统来解决统越来越受到重视和接受。可以设计一个专家系统来解决各种特定问题,可以在医疗诊断中做出令人信服的推论,各种特定问题,可以在医疗诊断中做出令人信服的推论,可以解释油井的波形,其应用遍及化学、医学、地质学、可以解释油井的波形,其应用遍及化学、医学、地质学、气象学、教育、军事领域。但是,如何设计、开发专家系气象学、教育、军事领域。但是,如何设计、开发专家系统尚无统一的标准模式和方法。统尚无统一的标准
2、模式和方法。8.1 专家系统的基本设计思想专家系统的基本设计思想 由于人类专家掌握了关于该领域的大量的专门知识,由于人类专家掌握了关于该领域的大量的专门知识,故它称为领域专家。要使计算机能和专家一样处理问题,故它称为领域专家。要使计算机能和专家一样处理问题,必须先获取大量的专门知识,然后才是有效地组织和存储必须先获取大量的专门知识,然后才是有效地组织和存储知识,以便推理使用。所以,知识,以便推理使用。所以,ES实际上通过在系统中存储实际上通过在系统中存储大量与应用领域有关的专门知识来实现高水平的问题求解大量与应用领域有关的专门知识来实现高水平的问题求解的。的。第6章 ES设计Expert Sy
3、stems Design2 1.专家系统是一种计算机程序专家系统是一种计算机程序,但专家系统程序区别于,但专家系统程序区别于一般应用程序。一般应用程序。l一般应用程序一般应用程序把问题求解的知识把问题求解的知识隐含地编写在程序隐含地编写在程序中中,即把知识组织成两级:,即把知识组织成两级:数据级数据级和和程序级程序级;l专家系统程序专家系统程序将应用领域问题求解的知识将应用领域问题求解的知识单独组成单独组成一个知识库实体一个知识库实体,知识库的处理是通过独立于知识库的,知识库的处理是通过独立于知识库的控制策略来进行的。即把知识组织成三级:控制策略来进行的。即把知识组织成三级:数据级数据级、知知
4、识库级识库级和和控制级控制级。第6章 ES设计Expert Systems Design3 2.专家系统的核心是知识专家系统的核心是知识 知识的数量与质量是一个专家系统性能的知识的数量与质量是一个专家系统性能的决定性因决定性因素素。因此,专家系统的主要特征是拥有一个巨大的知识库,。因此,专家系统的主要特征是拥有一个巨大的知识库,存储着某个专门领域的知识。存储着某个专门领域的知识。专家系统的控制级通常表达成某种推理规则。整个系专家系统的控制级通常表达成某种推理规则。整个系统的工作过程是从知识库出发,通过控制推理得到所需的统的工作过程是从知识库出发,通过控制推理得到所需的结论。因此,专家系统能结论
5、。因此,专家系统能“理解理解”自身行为的目的,自身行为的目的,“知知道道”采取某一个步骤的缘由,所以具有较高的智能水平。采取某一个步骤的缘由,所以具有较高的智能水平。第6章 ES设计Expert Systems Design4 综上所述,综上所述,ES的的基本设计思想基本设计思想就是将知识和控制推就是将知识和控制推理策略分开,形成知识库。在推理策略的控制下,利用理策略分开,形成知识库。在推理策略的控制下,利用存储的知识分析和处理问题。存储的知识分析和处理问题。在求解问题时,用户为在求解问题时,用户为ES提供一些已知数据,然后提供一些已知数据,然后从从ES中获得专家水平的结论。中获得专家水平的结
6、论。第6章 ES设计Expert Systems Design5 目前,还没有统一的目前,还没有统一的ES设计规范。设计规范。ES的基本设计思想的基本设计思想是使计算机的工作过程竭尽全力地描述领域专家解决实际是使计算机的工作过程竭尽全力地描述领域专家解决实际问题的工作过程。问题的工作过程。8.2.1 ES设计的关键问题设计的关键问题 1)设计)设计ES的两个关键问题的两个关键问题 (1)建造知识库)建造知识库 涉及知识库建造的两项主要技术是:涉及知识库建造的两项主要技术是:知识获取知识获取和和知识知识表示表示。(2)设计推理机制与控制策略)设计推理机制与控制策略 涉及推理机制设计的两项主要技术
7、是:基于知识规则涉及推理机制设计的两项主要技术是:基于知识规则的的推理推理和推理和推理解释机制解释机制。第6章 ES设计Expert Systems Design6 2)常用的知识获取方式)常用的知识获取方式 知识获取是从领域专家处获得知识、提取知识并将其知识获取是从领域专家处获得知识、提取知识并将其转换成转换成ES程序的艰巨而细致的工作过程,即将问题求解中程序的艰巨而细致的工作过程,即将问题求解中领域专家的经验和技术从某个知识源提取到领域专家的经验和技术从某个知识源提取到ES中。常用的中。常用的知识获取方式有三种:知识获取方式有三种:(1)知识工程师)知识工程师 领域专家通过与知识工程师反复
8、接触、交谈,把自己领域专家通过与知识工程师反复接触、交谈,把自己拥有的知识提供给知识工程师,由知识工程师和领域专家拥有的知识提供给知识工程师,由知识工程师和领域专家一起将这些专家知识归纳整理成一起将这些专家知识归纳整理成ES的知识库。的知识库。第6章 ES设计Expert Systems Design7 (2)智能编辑程序)智能编辑程序 熟悉计算机的领域专家可以通过智能编辑程序把自己熟悉计算机的领域专家可以通过智能编辑程序把自己的经验和知识输入到的经验和知识输入到ES的知识库中。智能编辑程序应该具的知识库中。智能编辑程序应该具备灵活的人机对话能力和有关知识库结构方面的知识。备灵活的人机对话能力
9、和有关知识库结构方面的知识。(3)归纳学习程序)归纳学习程序 对大量实验数据进行归纳和总结,将会得到一些新的对大量实验数据进行归纳和总结,将会得到一些新的规律和知识,利用归纳学习程序,可以模拟人的思维过程,规律和知识,利用归纳学习程序,可以模拟人的思维过程,从有关知识库中发现新知识,然后将这些新知识加入到知从有关知识库中发现新知识,然后将这些新知识加入到知识库中,供识库中,供ES使用。使用。第6章 ES设计Expert Systems Design8 由于真正做到能够发现知识的由于真正做到能够发现知识的ES还不多见,所以,归还不多见,所以,归纳学习程序这种知识获取方式是机器学习研究的一个长期纳
10、学习程序这种知识获取方式是机器学习研究的一个长期目标,已经引起有关专家的重视,并列为目标,已经引起有关专家的重视,并列为ES的研究课题。的研究课题。3)知识表示)知识表示 知识表示是关于各种存储知识的数据结构及其对这些知识表示是关于各种存储知识的数据结构及其对这些数据结构解释过程的结合。知识表示主要研究各种含有语数据结构解释过程的结合。知识表示主要研究各种含有语义信息的数据结构的设计,以便在这些数据结构中存储知义信息的数据结构的设计,以便在这些数据结构中存储知识,开发各种操作这些数据结构的推理过程,使知识表示识,开发各种操作这些数据结构的推理过程,使知识表示和知识运用的控制以及新知识的获取相结
11、合,把领域知识和知识运用的控制以及新知识的获取相结合,把领域知识有机地结合到程序设计中。有机地结合到程序设计中。第6章 ES设计Expert Systems Design9 一个一个ES的知识表示方法不仅关系到知识的有效存储,的知识表示方法不仅关系到知识的有效存储,也直接影响推理效率和新知识获取的能力。目前,有许也直接影响推理效率和新知识获取的能力。目前,有许多知识表示方法,如规则表示、框架表示、逻辑表示、多知识表示方法,如规则表示、框架表示、逻辑表示、语义网络表示等。各种知识表示方法都有其独特的优点语义网络表示等。各种知识表示方法都有其独特的优点和内在的不足,但都要遵循两个重要的准则:和内在
12、的不足,但都要遵循两个重要的准则:(1)知识表示方法能自然、有效地表示知识;)知识表示方法能自然、有效地表示知识;(2)知识表示结构易于检索、运用、修改和扩充。)知识表示结构易于检索、运用、修改和扩充。在实际应用中,易于人们接受并且使用最多的是基在实际应用中,易于人们接受并且使用最多的是基于规则的产生式表示法(又称为规则表示法)。其主要于规则的产生式表示法(又称为规则表示法)。其主要优点是:模块性,清晰性,自然性。优点是:模块性,清晰性,自然性。第6章 ES设计Expert Systems Design10 4)基于知识规则的推理)基于知识规则的推理 基于知识规则的推理是指针对用户的特定问题,
13、选基于知识规则的推理是指针对用户的特定问题,选择并运用知识库中的知识,以实现求解问题的控制过程。择并运用知识库中的知识,以实现求解问题的控制过程。推理涉及的两个基本问题是:推理涉及的两个基本问题是:l推理方向的选择推理方向的选择l冲突消解策略冲突消解策略第6章 ES设计Expert Systems Design11 (1)正向推理(前向推理)正向推理(前向推理)对于一个具体的对于一个具体的ES问题,可以从问题的已有信息出问题,可以从问题的已有信息出发,选择和运用知识库中的可用知识,以推导出一些有发,选择和运用知识库中的可用知识,以推导出一些有用的中间结论,将中间结论作为已有信息的扩充,进一用的
14、中间结论,将中间结论作为已有信息的扩充,进一步选择和运用知识库中的可用知识,继续推导,直至得步选择和运用知识库中的可用知识,继续推导,直至得到问题的求解结论。这种过程类似于从到问题的求解结论。这种过程类似于从“已知已知”到到“求求证证”的过程,故称为的过程,故称为数据驱动数据驱动的的正向推理正向推理方式。方式。第6章 ES设计Expert Systems Design12 (2)反向推理(后向推理)反向推理(后向推理)对于一个具体的对于一个具体的ES问题,还可以先猜测问题的结问题,还可以先猜测问题的结论,然后从结论开始以相反的方向推导支持结论需要论,然后从结论开始以相反的方向推导支持结论需要的
15、证据,再看问题的已有信息是否提供了或者否定了的证据,再看问题的已有信息是否提供了或者否定了这些需要的证据。这种过程类似于从这些需要的证据。这种过程类似于从“求证求证”到到“已已知知”的过程,故称为的过程,故称为目标驱动目标驱动的的反向推理反向推理方式。方式。第6章 ES设计Expert Systems Design13 (3)混合推理)混合推理 正向推理和反向推理是两种基本的推理方式,在此正向推理和反向推理是两种基本的推理方式,在此基础上,人们研究了交替使用正向推理和反向推理方向基础上,人们研究了交替使用正向推理和反向推理方向的的混合推理混合推理方式。方式。(4)元控制策略)元控制策略 结合启
16、发式方法的推理方法称为结合启发式方法的推理方法称为元控制策略元控制策略。第6章 ES设计Expert Systems Design14 5)冲突消解)冲突消解 一个一个ES推理方向的选择往往取决于问题领域的特点推理方向的选择往往取决于问题领域的特点和领域专家习惯使用的推理方式。在问题求解的某个步和领域专家习惯使用的推理方式。在问题求解的某个步骤,可用的知识可能不只一条,从中有效地选择出一条骤,可用的知识可能不只一条,从中有效地选择出一条进行运用的问题,称之为进行运用的问题,称之为冲突消解冲突消解。6)不精确推理)不精确推理 有时,领域专家的知识具有不精确特征,在推理过有时,领域专家的知识具有不
17、精确特征,在推理过程中涉及到的以模糊数学为基础的推理,成为程中涉及到的以模糊数学为基础的推理,成为不精确推不精确推理理。第6章 ES设计Expert Systems Design15 7)推理解释)推理解释 推理解释是解释机制的重要组成部分,其目的是推理解释是解释机制的重要组成部分,其目的是对系统的推理过程、推理位置以及推理的每个动作做对系统的推理过程、推理位置以及推理的每个动作做出解释,使用户相信问题求解结论的可信性和正确性。出解释,使用户相信问题求解结论的可信性和正确性。推理解释一般包括两部分:推理解释一般包括两部分:l咨询过程中使用的推理状态检查程序;咨询过程中使用的推理状态检查程序;l
18、咨询中或咨询后使用的通用回答程序。咨询中或咨询后使用的通用回答程序。推理解释系统实现的方法有:预制文本法、追踪推理解释系统实现的方法有:预制文本法、追踪解释法、策略解释法、自动程序员解释法等。解释法、策略解释法、自动程序员解释法等。第6章 ES设计Expert Systems Design16 8.2.2 ES的构造原则的构造原则 掌握了知识获取、知识表示、知识推理、推理解释等掌握了知识获取、知识表示、知识推理、推理解释等基本技术后,即可着手实际基本技术后,即可着手实际ES的设计。的设计。ES设计与基于算设计与基于算法的传统程序设计的区别是:法的传统程序设计的区别是:ES设计一般是渐增式,通过
19、设计一般是渐增式,通过知识库由小到大地逐步扩充和改进,要求系统不断地进行知识库由小到大地逐步扩充和改进,要求系统不断地进行验证、评价和专家认可,最终才能成为可交付使用的验证、评价和专家认可,最终才能成为可交付使用的ES。ES所处理、求解的领域专家的问题千差万别,因此建所处理、求解的领域专家的问题千差万别,因此建造造ES很难给出统一的规范化模式。但从很难给出统一的规范化模式。但从ES的发展看,大的发展看,大多数多数ES的构造都遵循如下三个原则:的构造都遵循如下三个原则:第6章 ES设计Expert Systems Design17 (1)知识与知识处理机构分开和相互独立的原则)知识与知识处理机构
20、分开和相互独立的原则 ES中有独立存放知识的知识库,有用作推理、搜索的中有独立存放知识的知识库,有用作推理、搜索的推理机和解释系统等,使得系统具有很好的模块性、可扩推理机和解释系统等,使得系统具有很好的模块性、可扩充性和可维护性。充性和可维护性。(2)按系统功能实现模块化构造的原则)按系统功能实现模块化构造的原则 为了使结构清晰和调试容易,绝大多数为了使结构清晰和调试容易,绝大多数ES都采用按系都采用按系统功能分割模块化的构造原则,把系统分成几个互相独立统功能分割模块化的构造原则,把系统分成几个互相独立的功能模块。的功能模块。第6章 ES设计Expert Systems Design18 为使
21、为使ES的各功能模块能互相通讯,共享中间信息,的各功能模块能互相通讯,共享中间信息,许多许多ES都采用在内存建立一个数据库的方法,存放各种都采用在内存建立一个数据库的方法,存放各种中间结果和通讯信息等。中间结果和通讯信息等。“黑板黑板”是对其形象的称谓,在是对其形象的称谓,在必要时记录信息,不需要时擦掉信息。黑板系统一般按照必要时记录信息,不需要时擦掉信息。黑板系统一般按照信息内容分类,分成若干个区,以便提高运行效率。实际信息内容分类,分成若干个区,以便提高运行效率。实际上,黑板就是中间数据库,用来存放上,黑板就是中间数据库,用来存放ES在执行与推理过在执行与推理过程中的中间结果或论据。程中的
22、中间结果或论据。第6章 ES设计Expert Systems Design19 在在ES开始工作时,先把开始工作时,先把ES从用户那里获得的关于问从用户那里获得的关于问题求解的事实和初始状态、初始数据等写入中间数据库。题求解的事实和初始状态、初始数据等写入中间数据库。然后根据中间数据库和知识库的内容,进行各种可能和需然后根据中间数据库和知识库的内容,进行各种可能和需要的搜索、匹配和推理等动作,不断以新的中间结果修改、要的搜索、匹配和推理等动作,不断以新的中间结果修改、替代或补充中间数据库的内容。在此期间,必要时还可以替代或补充中间数据库的内容。在此期间,必要时还可以向用户提出询问,以求获得解题
23、必要的补充知识。这些后向用户提出询问,以求获得解题必要的补充知识。这些后来从用户得到的信息也被记录在中间数据库中,以便与中来从用户得到的信息也被记录在中间数据库中,以便与中间数据库的其他内容一起参与后续的推理过程。间数据库的其他内容一起参与后续的推理过程。第6章 ES设计Expert Systems Design20 ES如此往复地不断改变中间数据库的内容,直至最如此往复地不断改变中间数据库的内容,直至最终获得问题的解答。由此可见,中间数据库的内容动态终获得问题的解答。由此可见,中间数据库的内容动态地控制着地控制着ES的工作过程。的工作过程。在推理过程中,中间数据库的内容是不断变化的,在推理过
24、程中,中间数据库的内容是不断变化的,故又称之为动态数据库。由于故又称之为动态数据库。由于ES知识库的内容在一次推知识库的内容在一次推理中是不变的,故又称知识库为静态数据库。知识库仅理中是不变的,故又称知识库为静态数据库。知识库仅由知识获取模块和学习模块来改变其内容。由知识获取模块和学习模块来改变其内容。第6章 ES设计Expert Systems Design21 (3)交互性原则)交互性原则 领域专家和用户与领域专家和用户与ES信息交换的人机接口、知识信息交换的人机接口、知识工程师维护知识库等,都需要与系统具有良好的交互性工程师维护知识库等,都需要与系统具有良好的交互性操作,使得领域专家和用
展开阅读全文