第5章专家系统_第1页
第5章专家系统_第2页
第5章专家系统_第3页
第5章专家系统_第4页
第5章专家系统_第5页
已阅读5页,还剩122页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第5章专家系统2023/2/61第5章专家系统

5.1

专家系统概述

5.2

专家系统的结构与工作原理

5.3

专家系统的产生式表示

5.4专家系统的开发与建造

5.5专家系统的评价

5.6专家系统的开发工具

5.7专家系统举例

2023/2/62

5.1

专家系统概述迄今为止,关于什么是专家系统,目前尚无一个十分确切的定义。其一般公认定义:专家系统是一个具有智能的程序系统,其内部具有大量的专家水平的知识与经验;该系统能利用专家的知识与推理方法来解决专门领域的问题;它能对自身所得出的结论做出清楚、明晰、合理的解释。简单地说,能够向用户提供关于某一领域中专家水平的决策与解释的智能模拟系统,称为专家系统。专家系统作为专家的功能主要是应用了人工智能领域的相关技术。

5.1.1

什么是专家系统?2023/2/63现实中有许多问题,都要依靠专门领域的专家来解决。专家对问题的推理和决策,除了依据他们的学识外,还要取决于个人实践经历中积累的经验和练就的直觉方法。其中,包括一些不确定的知识,从而以专家的决断,对问题给出权威的解答。一个专家系统必须满足的基本条件是:

①专家系统处理的是现实世界中原本应由专家分析和判断的复杂问题;②

专家系统解决问题的模型和方案来自于专家的经验和推理方法;③专家系统应该得到和专家一致的判断结论与决策。本质上,专家系统只是一个高级的计算机智能程序系统。

5.1.1

什么是专家系统?2023/2/64专家系统(ExpertSystem)亦称专家咨询系统,它是一种智能计算机(软件)系统。顾名思义,专家系统就是能像人类专家一样解决困难、复杂的实际问题的计算机(软件)系统。对比专家,则专家系统也应具备以下四个要素:

(1)应用于某专门领域;

(2)拥有专家级知识;

(3)能模拟专家的思维;

(4)能达到专家级水平。

5.1.1什么是专家系统?

5.1

专家系统概述2023/2/65

同一般的计算机应用系统(如数值计算、数据处理系统等)相比,专家系统具有下列性能:

(1)具有高性能。现实世界中,以数学化公式为核心的知识仅约占8%,大部分问题都是非数学化的知识。专家系统善于解决那些不确定性的、非结构化的、没有算法解或虽有算法解但在现有的机器上无法实施的高难问题。

5.1.2专家系统的性能

5.1

专家系统概述2023/2/66(2)具有知识与实用性。

从处理问题的方法看,专家系统则是靠知识和推理来解决问题(不像传统软件系统使用固定的算法来解决问题),所以,专家系统是基于知识的智能问题求解系统。其次,

许多经典的人工智能程序往往是从纯学术技术目的出发研制的一种实验性研究工具,而专家系统解决的是人们在生产实践、科学研究、产品设计以及其它领域的实际问题,更多地强调实用。5.1.2专家系统的性能

5.1

专家系统概述2023/2/67(3)具有灵活性及可扩充性。

从系统的结构来看,专家系统则强调知识与推理的分离,因而系统具有很好的灵活性和可扩充性。其灵活性还表现为:由于知识库与推理机分离,使人们可把一个技术上成熟的专家系统变为一个专家系统工具,即只要抽去知识库中的知识就可使它变为一个专家系统外壳。当要建立另外一个其功能与之类似的专家系统时,只要把相应的知识装入到该外壳的知识库中就可以了。这就节省了耗时费工的开发工作。事实上,目前有一些专家系统开发工具就是这样得来的。例如,由专家系统MYCIN得到的构造工具EMYCIN;由PROSPECTOR得到的ES外壳KAS等。5.1.2专家系统的性能2023/2/68(4)具有透明性。专家系统必须具有解释功能,能回答用户提出的问题,向用户解释它的决策动机和结论的推理过程,使用户能清楚地了解系统处理问题正确性,通过增强系统的透明度而取信于用户。例如,一个医疗诊断专家系统诊断某病人患有肺炎,而且必须用某种抗生素治疗,那么,这一专家系统应向病人解释为什么判断他患有肺炎,解释用该抗生素治疗的原因,就像一位医疗专家对病人详细解释病情一样。5.1.2专家系统的性能

5.1

专家系统概述2023/2/69(5)具有自学习及自修正能力。有些专家系统还具有“自学习”能力,即不断对自己的知识进行扩充、完善和提炼。专家系统还能随时修正已有的知识或归纳出新的知识,适应新情况的需要,这一点是传统系统所无法比拟的。(6)具有专业和长效性。专家系统大量使用的是专家级水平的专门领域所谓“深知识”来决策,而不是一般系统那样多使用常识性知识,即所谓“浅知识”;专家系统不像人那样容易疲劳、遗忘,易受环境、情绪等的影响,它可始终如一地以专家级的高水平求解问题。5.1.2专家系统的性能2023/2/6105.1.3专家系统的特点与研究意义比较方面传统程序专家系统编程思想编程方法处理对象执行过程可修改性操作解释结论依据某一算法知识使用和知识本身混合在一起数值量顺序方式或批处理方式执行难修改,需改动整个程序并重新编译

不能正确,不容许不确定性依据启发式方式知识和知识的使用分离符号量人机交互方式执行易修改,只需改动知识库可能满意,容许不确定性表5-1专家系统特点及与传统程序的区别

5.1

专家系统概述2023/2/611

研究专家系统的意义还在于:专家系统不像人那样容易疲劳、遗忘,易受环境、情绪的影响,它可始终如一地以专家级的高水平求解问题。因此,从这个意义上讲,专家系统可以超过专家本人。专家系统便于保存和大面积推广各种专家的宝贵知识,更有效地发挥各种专业人才的作用,克服人类专家供不应求的矛盾。专家系统还可以综合许多专家的知识和经验,从而博采众长。专家系统作为一种计算机系统,便于发挥计算机快速、准确的优势,在某些方面比专家更可靠、更灵活,可以不受时间、地域及人为因素的影响。另外,由于专家系统具有解释功能,系统设计者和领域专家就可方便地找出系统隐含的错误,便于对系统进行维护。

5.1.3专家系统的特点与研究意义

5.1

专家系统概述2023/2/612

1.按用途分类按用途分类,专家系统可分为:诊断型、解释型、预测型、决策型、设计型、规划型、控制型、调度型等几种类型。

2.按输出结果分类按输出结果分类,专家系统可分为分析型和设计型。5.1.4专家系统的分类

5.1

专家系统概述2023/2/613

3.按知识分类知识可分为确定性知识和不确定性知识,所以,按知识分类,专家系统又可分为精确推理型和不精确推理型(如模糊专家系统)。

顺便指出,关于知识处理的技术和方法已形成一个称为“知识工程”(KnowledgeEngineering)的学科领域。这就是说,专家系统促使了知识工程的诞生和发展,知识工程又是为专家系统服务的。正是由于这二者的密切关系,所以,现在的“专家系统”与“知识工程”几乎已成为同义语。

4.按技术分类

按采用的技术分类,专家系统可分为符号推理专家系统和神经网络专家系统。前面讲的内容均为基于符号推理5.1.4专家系统的分类2023/2/614

5.按规模分类

按规模分类,可分为大型协同式专家系统和微专家系统。

6.按结构分类

按结构分类可分为集中式和分布式,单机型和网络型(即网上专家系统)。

5.1.4专家系统的分类

5.1

专家系统概述2023/2/6151.专家系统与知识系统专家系统能有效地解决问题的主要原因在于它拥有知识,因为“知识就是力量”。但专家系统拥有的知识是专家知识,而且主要是经验性知识。由专家系统的出现和发展而发展起来的一种称为知识系统(KnowledgeBasedSystem)的智能系统,其中的知识已不限于人类专家的经验知识,而可以是领域知识或通过机器学习所获得的知识等。所以,对于这种广义的知识系统来说,专家系统就是一种特殊的知识系统。5.1.5专家系统与知识工程

5.1

专家系统概述2023/2/616

2.专家系统与知识工程由于专家系统是基于知识的系统,那么,建造专家系统就涉及到:(1)知识获取:从人类专家那里或从实际问题搜集、整理、归纳专家级知识(2)知识表示:以某种结构形式表达所获取的知识,并将其存储于计算机之中(3)知识的组织与管理:知识库建立与维护等

(4)知识的利用:使用知识进行推理等一系列关于知识处理的技术和方法。5.1.5专家系统与知识工程

5.1

专家系统概述2023/2/617

关于知识处理的技术和方法已形成一个称为“知识工程”(KnowledgeEngineering)的学科领域。这就是说,专家系统促使了知识工程的诞生和发展,知识工程又是为专家系统服务的。正是由于这二者的密切关系,所以,现在的“专家系统”与“知识工程”几乎已成为同义语。5.1.5专家系统与知识工程

5.1

专家系统概述2023/2/618BACON3系统功能介绍:由一位美国学者P.W.Langley(兰利)于1979年在CarnegieMellon(卡内基-梅隆)大学提出的一个关于实验数据的分析系统,该系统是一个发现物理学中经验性定理的机器学习系统,并以英国16世纪著名思想家和科学家培根命名。假设对应一组系统的输入数据

X={XK}

得到一批输出数据

Y={YKI},K,I=1,2,…

这批数据记录真实、齐全,但数据排列顺序被破坏了。如何分析呢?

5.1.6

一个关于专家系统的事例

5.1

专家系统概述2023/2/619由于这批数据记录真实、齐全,只是数据排列顺序被破坏了,因此,首先应恢复数据排列顺序,再进行系统分析:(1)将输入、输出数据分为两组,各自按单调排列;(2)确定对应输入与输出间的数据乘积,或比值,或某次方根,…等数学关系为一恒值常数;或引进新的变量,继续上述研究过程;(3)若确定对应输入输出间的数据的某数学关系为一恒值常数,则结合数据实验发生的原始环境,分析该常数的物理意义,从而总结出一般规律。

5.1.6

一个关于专家系统的事例

5.1

专家系统概述2023/2/620按照这种思路和数学模型,人们很容易获得关于物理学的很多定律。诸如:f=ma;

S=vt

U=RI

Q=CU

F=kX

E=Mc2

P=F/S2

(PxVx)/Tx=(P0V0)/T0=R(常数)…等

5.1.6

一个关于专家系统的事例

5.1

专家系统概述2023/2/621按照这种思路和数学模型,人们很容易获得关于物理学的很多定律。诸如它能重新发现波义耳定律、欧姆定律、牛顿万有引力定律和开普勒行星运动定律等。例如:如果给程序提供一系列气体体积随温度、压力变化的实验数据,系统经过学习概括和归纳推理,可以得出理想气体的波义耳定律。BACON系统的思想是利用一些算子反复构造一些新的项,当这些项中有一个是常数时,就得到概念“项=常数”。

5.1.6

一个关于专家系统的事例

5.1

专家系统概述2023/2/622例如,对开普勒定律:行星绕太阳运动周期为p与行星到太阳的距离d有关,即有公式:

R=d3/p2其中R为常数。计算过程如表所示。

BACON3程序成功地模拟了人类发现物理学上一些经验性的简单定律,帮助人们概括出了物理实验中的一种客观规律。进一步发展推广,BACON3甚至稍加改进,还可用于非线性系统的研究上。因此,对于这项成果,学者们曾经给以很高评价,认为可能抛砖引玉,导致归纳机的诞生。

5.1.6

一个关于专家系统的事例

5.1

专家系统概述2023/2/623由上表,对开普勒定律公式R=d3/p2发现过程为:①p和d都是递增,并且非线性互相依赖,触发建立新项d/p的算子。②d和d/p的递增方向刚好相反,触发建立新项(d/p)·d=d2/p的算子。③d/p和d2/p的递增方向刚好相反,触发建立新项(d/p)·d2/p=d3/p2的算子。④项d3/p2是常数,则得到行星运动定律。

5.1.6

一个关于专家系统的事例行星pDd/pd2/pd3/p2Mercury111.01.01.0Venus840.52.01.0Earth2790.333.01.0表

行星运动定律的发现2023/2/6242.预测型专家系统(expertsystemforprediction)这是根据现状预测未来可能发生的情况的专家系统。诸如应用于气象预报、地震灾害预测、人口预测、工农业产量估计及水文、经济、军事形势预测等方面。其特点为:

⑴系统处理的数据随时间变化,而且可能是不准确和不完全的。

⑵系统需要有适应时间变化的动态模型,能够从不完全和不准确的信息中,得出预报,并达到要求的时效性。如台风路径预报TYT专家系统就是一例。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6253.诊断型专家系统(expertsystemfordiagnosis)根据诊断对象的表征现象,例如病人的临床症状,机器故障的声光现象等,推断出该对象机能失常或发生故障的原因。诊断专家系统具有下列特点:

⑴能够了解被诊断对象或客体各组成部分的特性以及它们之间的联系。

⑵能够区分一种现象及其所掩盖的另一种现象。

⑶能够向用户提出测量的数据,并从不确切信息中得出尽可能正确的诊断。如著名的MYCIN系统,就能对传染性疾病做出专家水平的诊断和治疗选择。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6264.设计型专家系统(expertsystemfordesign)这是一种根据任务要求,计算出满足设计问题约束的目标配置的系统。设计型专家系统应具有下列特点:⑴善于从多方面的约束中得到符合要求的设计结果。⑵系统需要检索较大的可能解空间。⑶善于分析各种问题,并处理好子问题间的相互关系。⑷能够试验性地构造出可能设计,并易于对所得设计方案进行修改。⑸能够使用已被证明是正确的设计来解释当前的新设计。例如,DAC公司用来帮助用户提出最佳计算机配置方案的R1系统。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6275.规划型专家系统(expertsystemforplanning)规划型专家系统用来制订行动规划一类专家系统。诸如机器人动作规划、制订生产规划等。其具体特点有:

⑴所要规划的目标可能是动态的或静态的,因而需要对未来动作做出预测。

⑵所涉及的问题可能很复杂,要求系统能够抓住重点,处理好各子目标之间的关系和不确定的数据信息,并通过实验性动作得出可行规划。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6286.监视型专家系统(expertsystemformonitoring)这是用来对某些行为、状况进行监视,并与其正常情况进行比较,当发现异常发出告警或进行干预的系统。如森林火警监视、机场监视等。监视专家系统具有下列特点:

⑴系统应具有快速反应能力,在造成事故之前及时发出警报。

⑵系统发出的警报要有很高的准确性。在需要发出警报时发警报,在不需要发出警报时不得轻易发警报(假警报)。

⑶系统能够随时间和条件的变化而动态地处理其输入信息。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6297.控制型专家系统(expertsystemforcontrol)用以自适应地管理受控对象,使之满足预期要求的系统。其特点为:能够解释当前情况,预测未来可能发生的情况;诊断可能发生的问题及其原因,不断修正计划,控制系统的运行。控制型专家系统具有解释、预报、诊断、规划和执行等功能。8.调试型专家系统(expertsystemfordebugging)调试型专家系统的任务是对失灵的对象给出处理意见和方法。调试专家系统的特点是同时具有规划、设计、预报和诊断等专家系统的功能。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/6309.教学型专家系统(expertsystemforinstruction)教学型专家系统能根据学生的知识点掌握情况、性情特点等,以最适当的教案和教学方法对学生进行教学和辅导。教学专家系统的特点为:[1]同时具有诊断和调试等功能。[2]具有良好的人机界面。10.维护型专家系统(expertsystemforrepair)系统能对发生故障的对象(系统或设备)进行处理,使其恢复正常工作。该类型专家系统应具有诊断、调试、计划和执行等功能。

5.1.7

专家系统的类型

5.1

专家系统概述2023/2/631

5.2.1专家系统的一般结构

5.2专家系统的结构与工作原理人机接口推理机解释器知识获取知识与数据库

黑板图7-3A专家系统的一般结构知识库推理机输入或提问答案专家知识

图7-2专家系统的基本结构用户专家/知识工程师2023/2/632图7―3B专家系统的基本结构

5.2专家系统的结构与工作原理2023/2/633专家系统须满足的基本功能(共六大功能):

⑴存储问题求解所需的专家知识;⑵存储具体领域内的初始数据和推理过程中所涉及到的各种信息.如中间结果、目标、子目标、条件、假设等等。⑶根据当前输入的数据,利用已有的知识,按照一定的推理策略,去解决当前问题,并能控制、协调整个系统。⑷能对推理过程、结论或系统自身做出必要的解释.如解题步骤、处理策略、选择处理方法、求解某种问题的能力、系统如何组织和管理其自身知识等。这样既便于用户的理解和接受,同时也便于系统的维护。

5.2.1专家系统的一般结构2023/2/634⑸提供知识获取、机器学习、修改、扩充和完善等其它维护手段。这样才能更有效地提高系统的问题求解能力及准确性。⑹提供一种人机接口,能分析、理解用户的各种请求。其中,存放知识和使用知识是专家系统的两个基本功能,用于实现该功能的知识库和推理机构成了专家系统的两个核心部件,如图5-2所示。基于规则的专家系统的结构如图7-3所示,一般包括知识与数据库、推理机、黑板、人机接口、解释器和知识获取机等六部分。

5.2.1专家系统的一般结构2023/2/635

7.2.1专家系统的一般结构人机接口推理机解释器知识获取知识与数据库

黑板图5-3A专家系统的一般结构知识库推理机输入或提问答案专家知识

图5-2专家系统的基本结构用户专家/知识工程师2023/2/636知识与数据库:包括专家知识库和事实数据库两部分,存储着求解领域中问题所需的专家知识及数据,它是专家系统的组成基础。主要用途:用于存放相关领域或问题的初始数据、中间结果、最终结论等。它能对知识和全局数据施行存储、管理,并以规则形式表达专家级知识。一类是领域中的定义、事实和理论等,通常收录于相关学术著作和教科书中;另一类是专家个人在工作经历中所获得的实践经验等。这使得专家们在错综复杂关键时刻,能临机决断,做出正确决策。特性:⑴它可被所有的规则访问;⑵规则之间的联系只有通过数据库才能发生。

5.2.1专家系统的一般结构2023/2/637推理机:推理机实际上就是一组计算机程序,它是专家系统的“思维”机构,是构成专家系统的核心部分。主要功能:协调控制整个系统,模拟领域专家的思维过程,控制并执行对问题的求解。它能根据当前已知的事实,利用知识库中的知识,按一定的推理方法和控制策略进行推理,求得问题的答案或证明某个假设的正确性。总之,知识库和推理机构成了一个专家系统的基本框架。同时,这两部分又是相辅相成、密切相关的。因为不同的知识表示有不同的推理方式,所以,推理机的推理方式和工作效率不仅与推理机本身的算法有关,还与知识库中的知识以及知识库的组织有关。

5.2.1专家系统的一般结构2023/2/638

黑板:

顾名思义,黑板是一种可读、可刷新重写的装置,用于描述记录专家系统的中间推理过程、数据的变换与演算,又称为暂存器。许多专家系统结构把黑板并入数据库中,但它只是系统运行中间的一些动态信息的集合,是系统运行期间产生和变化的,因此,它只是数据库中“动态”变化的那一部分。有了黑板,便于进行系统跟踪、调试与解释。

5.2.1专家系统的一般结构2023/2/639解释模块(解释器):这是实现系统透明性的重要模块。它负责回答用户提出的各种问题,解释系统的推理过程,使系统向用户透明。解释程序模块由一组程序构成,它是专家系统区别于一般程序的重要特征之一。它可对推理路线和提问的含义给出必要的清晰的解释,使用户了解推理过程;并能跟踪并记录推理过程,也为系统维护提供了方便的手段。

5.2.1专家系统的一般结构2023/2/640

知识获取模块:这是专家系统中能将某专业领域内的事实性知识和领域专家所特有的经验性知识转化为计算机可利用的形式并送入知识库的功能模块。同时也负责知识库中知识的修改、删除和更新,并对知识库的完整性和一致性进行维护。知识获取模块是实现系统灵活性的主要部分,它使领域专家可以修改知识库而不必了解知识库中知识的表示方法、知识库的组织结构等实现上的细节问题,这大大地提高了系统的可扩充性。

5.2.1专家系统的一般结构2023/2/641

人机接口:人机接口负责把领域专家、知识工程师或一般用户输入的信息转换成系统内规范化的表示形式,然后把这些内部表示交给相应的模块去处理。系统输出的内部信息也由人机接口转换成用户易于理解的外部表示形式显示给用户。

5.2.1专家系统的一般结构2023/2/642求解过程大致有如下几个步骤:根据用户的问题对知识库进行搜索,寻找有关的知识。根据有关的知识和系统的控制策略形成解决问题的途径,即知识操作算子序列,从而构成一个假设集合。对解决问题的一组可能假设方案进行排序,并挑选其中在某些准则下为最优的假设方案。根据挑选的解决问题的假设方案去求解具体问题。如果该方案不能真正解决问题,则回溯到假设方案序列中的下一个假设方案,重复求解问题。上述过程循环执行,直到问题已经解决或所有可能的求解方案都不能解决问题而宣告“本系统该问题无解”为止。

5.2.2专家系统的工作原理2023/2/643

5.2.2专家系统的工作原理上述过程可用图5-3来描述。YY目标问题分析根据目标问题集聚知识形成解决问题的假设方案集选择最优方案执行之对假设方案集进行排序知识库问题已解决?选择下一个方案并执行还有其它方案?成功结束失败结束NN2023/2/644

上面介绍的专家系统结构,是专家系统的概念模型,或者说是只强调知识和推理这一主要特征的专家系统结构。但专家系统终究仍是一种计算机应用系统。所以,它与其它应用系统一样是解决实际问题的。而实际问题往往是错综复杂的,比如,可能需要多次推理或多路推理或多层推理才能解决,而知识库也可能是多块或多层的。

52.3

专家系统的实际结构2023/2/645

专家系统的实际结构示例

总控处理模块1专家模块1…………专家模块m处理模块n2023/2/646地质图件绘制智能辅助系统结构2023/2/647

网络与分布式结构在网络环境下,专家系统也可以设计成网络结构,如“客户机/服务器”(Client/Server)结构(如图8―5(a)所示),或浏览器/服务器(Browser/Server)结构(如图8-5(b)所示)。我们称后一种结构的专家系统为网上专家系统。分布式结构则是一种适合于分布式计算环境的专家系统。例如那些多学科、多专家联合作业,协同解题的大型专家系统,就可以设计成分布式结构。这类专家系统也就称为分布式专家系统。

5.2.3

专家系统的实际结构2023/2/648

专家系统的客户(机)/服务器结构及浏览器/服务器结构知识库推理机推理机知识库人—机界面人—机界面客户(机)Browser服务器WebServerInternet

5.2.3

专家系统的实际结构2023/2/649

7.3

专家系统的产生式表示为了针对指定的符号串产生替换运算,美国数学家Post于1943年首次提出产生式系统(ProductionSystem)概念;后来,学者们又依据这种按指定方式产生输出符号的思想,构造了POST自动机,明确地提出了一种用“规则”进行信息加工的系统模型。随后,产生式不断发展。Markov提出了产生式系统的控制策略;Chomskey提出了文法分层概念和类似产生式生成的语言重写规则;在此基础上,计算机界学者成功地构造了ALGOL60高级计算机语言;20世纪七十年代,Newell和Simon等学者在对人类认知模型研究中,开发了基于规则的产生式系统等。从此,产生式知识表示在人工智能中得到广泛的应用,尤其Feigenbaum等人运用产生式知识表示,成功构造了专家系统,取得了许多卓越的成就,推动了人工智能发展。

7.3.1产生式的提出2023/2/650

5.3

专家系统的产生式表示产生式知识表示与人们很多的思维习性十分吻合。例如,自然界中广泛使用的各种因果关系,还有人们关于判断的思维方式等,都可以归纳为诸如:“条件→结论”或“原因→结果”、“前提→操作”、“情况→行为”等结构,它们都是产生式的知识表达形式。例如:

天下雨,地上湿。(“原因→结果”结构)⑵

如果把冰加热到0o以上,冰就会溶化为水。(“条件→结论”结构)⑶“夜来风雨声,花落知多少。”(事实及其进展结构)⑷

若能找到一根合适的杠杆,就能撬起那座大山。(“前提→操作”

)⑸

“才饮长沙水,又食武昌鱼。”

(事实及其进展结构)⑹

刚才开机了,意味着发出了捕获目标图像的信号。(“情况→行为”)再如,人们好奇于“金刚石可在氧气中燃烧而消失”的原因,就可用产生式知识表示的语言结构来解释:因为金刚石是由碳原子组成的,所以再硬的金刚石也可燃烧成为CO2,变成气体消失了。

5.3.1产生式的结构形式2023/2/651

5.3

专家系统的产生式表示特点:产生式结构形象、生动,普遍存在,既符合客观规律,又具有智能特性,极有挖掘研究价值。产生式还可以表现更复杂的情况:可把其表示为相互并立、分立、合成、嵌套等形式。例如,⑺四边形∧四边相等∧有一角是直角→正方形.⑻一个夏天∧甲到太白山游览∧山上突然刮起寒风∧甲仅仅身穿单衣∧冰雹雪花纷纷飘落→气候太寒冷了∧甲浑身打哆嗦.

5.3.1产生式的结构形式更复杂的情况还有:

⑼中国的首都是北京。→2023/2/652

5.3

专家系统的产生式表示

5.3.1产生式的结构形式产生式的合成与分解:⑽设有规则R:((A∧B)∨(C∧D))∧((E∧F)∨G)→SR1:S1∧S2→SR2:S3∨S4

→S1R3:S5∨S6

→S2R4:A∧B

→S3

R5:C∧D

→S4

S3∨

S4S5∨S6S1∧S2R6:E∧F

→S5R7:G

→S62023/2/653

5.3

专家系统的产生式表示

5.3.2

产生式结构的转换⑽设有规则R:((A∧B)∨(C∧D))∧((E∧F)∨G)→S产生式结构可转换为与/或树结构来表示:S3∨

S4S5∨S6S1∧S2SBA

S1S2

S3

S4

CDS5

S6

EF

G2023/2/654

7.3

专家系统的产生式表示产生式系统组成:由产生式规则(ProductionRules)、综合数据库(GlobalDatabase)和控制策略(ControlStrategy)三部分组成如图。由图可见,综合数据库、产生式规则是系统的具体知识与信息的存储处理部件,是产生式系统的基础部分;控制策略是系统的协同处理机构,是产生式系统的指挥控制中心。产生式系统的知识表示主要体现于综合数据库与产生式规则的各自表示。

5.3.3

产生式结构与专家系统组成综合数据库产生式规则匹配事实

调用规则控制策略2023/2/655

5.3

专家系统的产生式表示产生式系统组成:由产生式规则(ProductionRules)、综合数据库(GlobalDatabase)和控制策略(ControlStrategy)三部分组成如图。

5.3.3

产生式结构与专家系统组成综合数据库

控制

匹配事实调用规则

产生式规则(库)

策略图3产生式系统组成2023/2/656

5.3.3产生式结构与专家系统组成

综合数据库产生式规则控制策略综合数据库的建造知识与数据库推理机解释部分(解释器)知识的获取机构专家系统结构表1专家系统与产生式结构的关系

产生式系统组成2023/2/657

5.4

专家系统的建造与评价专家系统的性能需要从四方面来考虑:即方便性、有效性、可靠性和可维护性。专家系统设计的准则:由于考虑因素不同,角度不同,所给出的准则也不同。为了使所设计的专家系统便于实现,专家系统设计一般要求遵循以下基本原则:⑴知识库和推理机分离。这是设计专家系统的基本原则。⑵尽量使用统一的知识表示方法。以便于系统对知识进行统一的处理、解释和管理。⑶推理机应尽量简化。把启发性知识也尽可能地独立出来,这样既便于推理机的实现,同时也便于对问题的解释。

5.4.1一般步骤与方法2023/2/658

5.4

专家系统的开发与建造专家系统的开发步骤:

一般所采取的步骤是一个传统程序开发的循环形式,整个开发过程如图5所示,由一系列动态过程组成。

5.4.1一般步骤与方法2023/2/659

5.4.1一般步骤与方法需求分析知识表示详细设计实现编码测试与评价管理与维护知识获取初步设计图7-5专家系统开发的生存周期模型

5.4

专家系统的开发与建造

在ES开发中,最初:不可能被很好理解,定义也不可能很完整,则初期开发过程只能自顶而下;过程中:在每一过程进行中,往往又需要不断反复回溯;以修改已进行的过程。后期优化:在过程的动态反复进行中,系统须不断优化,最终形成能满足要求的实际系统。2023/2/660⑴需求分析。

在进行构思和设计专家系统之前,首先必须搞清楚用户需要一个什么样的系统?要求具有什么功能?各项性能要求如何等。因此,需求分析做的好坏是系统最终成败的一个关键,而且是专家系统的艰难开发过程的第一关。知识工程师要花很多时间反复向未来的用户和领域专家提出各种问题,并共同讨论解决各种问题的方法,写出“需求分析报告”,根据专家与用户们的评审意见,把需求分析报告改写成“系统规格说明书”,并做出“系统开发计划”。

5.4.1一般步骤与方法

5.4

专家系统的开发与建造2023/2/661知识获取是专家系统开发过程中最重要而困难的一步,被称为专家系统开发的“瓶颈”。因此,在做了需求分析之后,就要开始寻找该领域内合适的专家以及相应的资料来获取知识。知识获取需要知识工程师与领域专家的密切配合和支持,否则是不可能成功的。从某种意义上来说,知识是决定专家系统性能好坏的主要因素,知识获取的成功几乎就使系统成功了一半。这是一个反复进行,不断修改、扩充;进行需求分析,知识表示,详细设计,实现编码、测试与评价,管理与维护的过程。

5.4.1一般步骤与方法⑵知识获取:2023/2/662⑶知识表示:

在第3章中曾介绍了多种知识表示方法,不同的表示模式适合于表达不同类型的知识。因此,根据所选定的领域范围和所获取的知识,选定或设计一、二种表示方法来最合适地表示相应领域的知识是一项很重要的工作。值的指出的是,某些专家系统中的知识类型比较多,单一知识表示模式有时很难实现系统的任务要求。因此,在具体建造专家系统时,可采用多种知识表示方法有机结合的方法。这样,可对不同类型的知识采用最合适的方法来表示,发挥各种方法的优势。

5.4.1一般步骤与方法

5.4

专家系统的开发与建造2023/2/663⑷初步设计:

这个阶段所要完成的任务是从宏观上初步确定系统的体系结构,进行功能模块的划分,确定各功能模块之间的相互关系(包括控制流和数据流等),画出系统的总体结构图,确定主要的用户界面及相应的设计报告或说明书。在总的满足需求分析的前提下,最终确定系统或模块的性能指标,作为下一步详细设计时要达到的目标。

7.4.1一般步骤与方法

7.4

专家系统的开发与建造2023/2/664该阶段要根据各功能模块任务和性能的要求,完成各模块的具体方案设计。具体要求设计数据库、知识库、推理机、知识获取、解释和用户接口的实现方案。程序结构的模块化设计是详细设计阶段的主要方法。先将整个程序分解为若干模块,每个模块又分解为若干个子模块,有的子模块还可更进一步分解。明确各模块和子模块的功能及其入口和出口,以便不同的程序员可明确分工,分别编写不同的模块和子模块。完成各模块间接口的具体设计,要求界面清晰、互相联系方便和高效。

5.4.1一般步骤与方法⑸详细设计:2023/2/665

选择合适的语言工具,这要根据具体情况而定,其中包括是否可能实现上面确定的详细设计;软件编程人员对语言或工具的熟练程度以及实现人员的水平;是否能表达所获取的知识;可移植性和可维护性等。可选择使用某种“外壳”(Shell)来实现,将使这一工作变得简单,仅需按规定要求,把知识库与外壳连接起来并作必要的测试即可。还必须采用某种知识处理语言来实现各功能模块,对各功能模块进行详细编码与调试,并将这些模块连接起来,再进行系统调试。

5.4.1一般步骤与方法⑹具体实现编码。2023/2/666

功能模块测试与评价,已在具体实现阶段完成。而系统测试与评价的目的在于测试和评估整个系统的功能与性能,并进行必要的修改以达到在需求分析阶段确定的功能与性能指标。系统的测试与评价必须有领域专家和用户参加,不仅要对程序编码进行测试,同时也要对知识和推理进行测试与评价,界面是否满足用户的要求等。方法:选用测试实例与专家的处理结果进行比较,发现不合理或不满意,则由开发人员具体修改,再进行下一轮测试,如此循环往复,不断完善,直到最终达到预期目标。

5.4.1一般步骤与方法⑺系统测试与评价:2023/2/667

这是ES应用中的重要环节。ES系统经过一定时间实际运行后,将积累一些经验和知识,并发现某些不足。因此,知识库的知识要不断增加与更新,以提高专家系统的适应性和问题求解能力。允许对其继续进行修改与维护,当然这需要由丰富经验的人员完成。

5.4.1一般步骤与方法⑻系统管理与维护:2023/2/668可见,ES开发过程是一个漫长的“设计、实现、测试、修改、再设计、再实现、再测试、再修改、……”的不断循环的反复过程。例如通过系统测试与评价,要检查整个专家系统的正确性与实用性,以便于系统进行修改与完善,或者是可以提供用户使用。其次,上述各开发阶段往往是不能截然分开的。例如,知识获取和表示与实现过程互相渗透,密切相关。在测试中知识工程师们可能要不断地修改系统的各个部分,也可能要不断地修改已获取的知识,从而有可能要重新形成规则,或需要重新设计知识表示方法,发现新概念或取消旧概念,甚至可能重新进行需求分析。

5.4.1一般步骤与方法

5.4

专家系统的开发与建造2023/2/669专家系统性能优劣与知识的数量与质量有关.一般而言,对专家系统知识表示有如下要求:⑴表示能力:能将问题求解所需知识有效正确表达。⑵可理解性:所表达的知识简单、明了、易于理解。⑶可访问性:能够有效地利用所表达的知识。⑷可扩充性:能够方便、灵活地对知识进行扩充。

5.4.2专家系统知识表示与知识描述

5.4

专家系统的开发与建造2023/2/670

专家系统知识表示:已在AI领域中发展了多种知识表达方法。从实现的技术特征上大致分两类:

1)说明性方法:可把大多数的知识可以表示为一个稳定的事实集合。这种方法严密性强,易于模块化,具有推理的完备性,但推理的效率比较低。

2)过程性方法:把知识表达为应用该知识的过程。这种方法不易扩充,但推理效率比较高。

究竟采用哪种方法好,要具体情况具体分析确定。

5.4.2专家系统知识表示与知识描述

5.4

专家系统的开发与建造2023/2/671知识描述:选择或设计某种知识表示形式,设计相应的知识描述语言。要求该语言既要面向用户,又要面向机器推理、机器知识的表示和运用。即要求该描述语言既能为用户提供一种方便、易懂的外部知识表达形式,又能将这种外部表示转换成容易存储、管理、运用的内部形式。

1)可用现有的程序设计语言作为知识描述语言,如PROLOG、LISP、C++等;

2)也可以选用专用的如产生式语言OPS、框架语言KPL等;

3)还可选择现成的ES工具来描述,如KAS、EMYCIN等。当然还可自行动手设计等。

5.4.2专家系统知识表示与知识描述

5.4

专家系统的开发与建造2023/2/672

知识库是专家系统的核心,知识库的质量直接关系到整个系统的性能和效率。

1)知识库的结构:对知识库设计,主要在于设计知识库的结构及其知识组织形式。ES知识库,一般取层次结构或网状结构模式。

2)结构特点:该结构模式是把知识按某种原则进行分类,然后分块分层组织存放。诸如按元知识、专家知识、领域知识等分层组织,而每一块和每一层还可以再分块分层。这样,整个知识库就呈树型或网状结构。这种层次结构,可方便知识的调度和搜索,加快推理速度,提高效率;采用分块存放,便于更经济地利用知识库空间。

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/673知识库管理系统设计:

知识库的建立、删除、重组及维护和知识的录入、查询、更新、优化等,还有知识的完整性、一致性、冗余性检查和安全保护等方面的工作都是对知识的管理,是提高整个系统性能和效率的保证,对知识的这些管理是由知识库管理系统来完成。

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/674知识库管理系统的设计中要做到下面三个方面:⑴知识操作功能设计。包括添加、删除、修改、查询和统计等,这些功能可采用两种方法来实现。①利用屏幕窗口,通过人机对话方式实现知识的增、删、改、查等;②用全屏幕编辑方式,让用户直接用键盘按知识描述语言的语法格式编辑知识。⑵知识检查功能设计。检查知识的一致性、完整性、冗余性等。⑶知识库操作设计。包括知识库(文件)的建立、删除、分解、合并等。其中知识库的分解和合并功能类似于关系数据库的投影、选择和连接操作,实现的是知识库的重组。因为随着系统的运行,可能会发现原先的知识组合不尽合理,从而需要使用分解与合并来重组。

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/675例如,①知识的一致性。所谓知识的一致性,就是知识库中的知识必须是相容的,即无矛盾。例如,下面的两条规则r1:ifPthenQr2:ifPthen~Q它们就是矛盾的。再如,设有如下产生式规则r1:ifPthenQr2:ifQthenRr3:ifRthenSr4:ifPthenTr5:ifTthen~S

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/676

其中,r1,r2,r3是一条规则链;r4,r5是另一条规则链。它们有相同的初始条件,即P。此时,这两条规则链也是矛盾的。那么,对于这样的矛盾规则或矛盾规则链,不能让它们共处同一个知识库中,必须从中舍弃一个,具体需征求领域专家的意见。

②知识的完整性。所谓完整性,是指知识中的约束条件,应为完整性约束。例如,小王身高x米,则必须满足:x<3;又如,弟弟今年m岁,哥哥今年n岁,则必须满足m<n。否则就破坏了知识的完整性。

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/677③知识的冗余性。所谓冗余性,就是指知识库中存在多余的知识或者存在多余的约束条件。冗余性检查就是检查知识库中的知识是否存在冗余,并对冗余内容进行修改或删除,使得系统中不存在冗余现象。例如,下面的三条规则r1:ifPthenQr2:ifQthenRr3:ifPthenR

若它们同时存在于一个知识库中,则就出现了冗余。因为,由r1和r2就可推出r3。所以,r3实际是多余的。

5.4.3知识库与知识库管理系统

5.4

专家系统的开发与建造2023/2/678

其实推理机的设计,就是根据知识表达、知识推理方法和推理控制策略,设计具有求解专门问题、进行推理功能的自动推理计算机软件系统。推理机是一个较复杂的部件,其功能的强弱将直接影响到专家系统的性能,推理机的推理是基于知识库中的知识进行的。所以,推理机就必须与知识库及其知识相适应、相配套。具体来讲,就是推理机必须与知识库的结构、层次以及其中知识的具体表示形式等相协调、相匹配。否则,推理机与知识库将无法接轨。

5.4.4推理机与解释机构设计

5.4

专家系统的开发与建造2023/2/679

设计推理机时要考虑如下:⑴控制策略与推理方向选择:

①数据驱动控制,即正向推理。其优点是:用户可主动提供数据信息,适用于“解空间”大的问题,如设计、管理。

②目标驱动控制,即反向推理。其优点是:推理目的明确,便于推理过程解释。

③混合控制,即数据驱动与目标驱动相结合,由数据驱动选择目标,而由目标驱动进行求解。

5.4.4推理机与解释机构设计

5.4

专家系统的开发与建造2023/2/680⑵推理方法选择与结合。

知识推理方法选择与知识表达方法有关,表达方法的结合也导致推理方法的结合。启发推理与算法推理相结合可以取长补短。如:

①启发推理:用于浅层知识、常识性知识、不确定知识推理等。

②算法推理:用于深层知识、数学模型、确定性逻辑推理等。

5.4.4推理机与解释机构设计

5.4

专家系统的开发与建造2023/2/681⑶推理效果与推理效率:

①推理效果:即推理的正确性和有效性。对可解的问题能求得解答,能正确地利用和选取知识,控制和中止推理过程,避免“死循环”。

②推理效率:即推理速度和求解时间的问题。为了提高推理效率,要充分利用启发信息,延缓或避免“组合爆炸”,降低推理和控制的代价(时间耗费),实现最经济推理。另外,在设计推理机时,还要考虑是采用精确推理,还是不精确推理?是串行推理,还是并行推理?是单调推理,还是非单调推理?是用归纳法,还是用自然演绎法等问题。

5.4.4推理机与解释机构设计

5.4

专家系统的开发与建造2023/2/682解释机构的设计:专家系统一般要求要有解释功能,回答用户在推理过程中“为什么”之类的问题及在推理结束后回答“怎么样(得到结果)”之类的问题。从系统功能上讲,一般是将解释作为一个独立的模块来处理,但在结构上,由于要解释就必须对推理进行实时跟踪,因此,解释机构常与推理机的设计同时考虑和进行。也就是说,解释机构模块应作为推理机的一部分进行设计。

5.4.4推理机与解释机构设计

5.4

专家系统的开发与建造2023/2/683系统向用户提出各种问题,请求用户交互地给予回答。其目的是专家系统在执行过程中对任何需要的而系统中不能自身解决的问题都可求助于向用户提问。各种问题求解结论的输出(显示、打印或绘图等)可以是文字或图表等。实现对用户要求的解释信息的输出。专家系统与知识工程师或领域专家的接口这里通常指知识获取界面,其功能为:输入知识,包括对知识库内容的插入、删除和修改等,以便扩充、更新知识库;显示知识库的内容,以便于进行检索和抽取,并对知识库进行维护。

5.4.5人机界面设计

5.4

专家系统的开发与建造2023/2/684

5.5

专家系统的评价

从本质上讲,ES的质量取决于计算机工程师的水平、专家的水平以及他们合作的成功度。因此,评价一个专家系统几乎与评价建造该系统的学者和专家水平等同。可见这是一个非常困难的问题。公正的评价只能通过实践和时间来检验。然而

一个好的ES的应具有三大特性:

⑴启发性;

⑵透明性;

⑶实用灵活性。评价一个ES系统,一般最重视的是符合率,而不是准确率。2023/2/685

5.5

专家系统的评价

ES的评价包括对建造完成的专家系统各个性能指标进行全面测试,以检查系统是否达到原先制定的性能标准。对专家系统的评价,大致包括以下方面:

⑴评价系统的性能。

看其是否达到性能标准,具有领域专家的水平,是否达到实用程度。

⑵评价系统的灵活性。

看知识库的知识是否便于修改、扩充。

⑶评价系统的易了解性。

即专家系统的解题过程和系统本身是否容易被用户和系统维护人员了解。2023/2/686

5.5

专家系统的评价⑷评价系统的可用性。

主要从系统使用方法的简单易行,人机交互手段的直观性、系统效率以及推广应用前景等方面进行评价。

⑸评价系统的效益。

即系统的应用能否产生经济效益和社会效益,产出是否大于投入。

⑹评价系统的意义。

看系统的实现技术对促进专家系统的发展和推广是否有积极意义,系统的应用对国民经济的发展能否产生重大的影响。

上述评价内容按次序形成一个由低到高的层次结构,只有通过较低级的评价才能进入较高级的评价。例如,若系统的性能很差,评价其它原则就失去了意义。

2023/2/687

5.5

专家系统的评价

专家系统的评价通常由3个阶段组成:(1)系统开发过程中的评价。本阶段从系统开发初期直到系统完成,由参加系统开发的知识工程师和领域专家来进行。这里,领域专家关心的是系统的性能和解题效率,而知识工程师还要考虑系统开发技术对系统工作情况的影响。(2)系统基本完成后的评价。由同行专家和专业人员对系统进行正式评价,其目的是对系统进行较为广泛而客观的评价。评价的方法可以采用鉴定会或散发调查表的方法。(3)在用户环境下进行测试和评价。这一工作在专家系统鉴定后,主要由各种用户在系统上运行大量实例来评价系统的性能和实用性,这是系统正式投入运行之前必不可少的工作。

2023/2/688

5.5

专家系统的评价

通常评价专家系统可以使用两种方法:1、“双盲测试”法:这是一种比较客观的方法。

(1)准备测试集;

(2)双盲解题;

(3)专家评议;

(4)

客观比较;

(5)

用户报告。2、“层次分析”评价法:

(1)明确评价目的,确定评价指标;

(2)划分层次,顶层(目的),中层(指标),低层(替代方案表);

(3)逐层逐项测试比较;

(4)确定各层各项的加权系数;

(5)

总计评价比较的结果。2023/2/689

5.5

专家系统的评价

评价专家系统的性能主要依据两方面意见:

(1)利用实际的反馈信息评价系统。

用实际反馈信息评价系统的优点是客观,但是有些问题在短期内不易获得实际反馈信息,故使用该法有局限性。

(2)同行专家的评议。

一种常用的方法是请同行专家评议专家系统所得的结论的正确性。另一种就是利用“双盲测试法”,即系统和评议专家在互不知道对方结论的情况下,各自求解相同的问题,然后比较结论,看是否一致。

由于评价专家系统的工作量比较大,现在已开始借助一些评价工具来评价专家系统。例如,已研制成功用于分析似然推理算法准确性的程序,用来比较系统计算的结果和实际统计数据的差别等。

2023/2/690

5.6

专家系统的开发工具ES开发工具是一类程序设计系统,它是在70年代中期开始发展起来,迄今已有数以百计各式各样的专家系统开发工具,主要有:智能程序设计语言、专家系统外壳、专家系统开发环境等类型。作为专家系统的开发工具,它一般应包括以下五个方面:(1)一种或多种固定的知识表示方法,并有相应的内部编码形式。(2)具有知识编辑器,能以交互方式输入知识并自动建立知识库。(3)具有知识库维护和管理机制,处理知识库中的矛盾、冗余和其它一些不一致性,以及知识的存储、运筹和调度。(4)提供一套或多套推理机制,与由知识编辑器建立的知识库一起实现实际问题的求解。(5)设置一个跟踪解释机制,帮助用户理解系统求解的结论,并能便于定位知识库中的错误和不完善的问题。2023/2/691ES程序设计语言:一般分为AI专用语言、知识表示语言和通用型语言三大类。1)面向人工智能的程序设计语言:如LISP、PROLOG等。特点:通用性强,与领域无关,用户能根据需要自由地设计系统。

5.6.1智能程序设计语言

5.6

专家系统的开发工具2023/2/6922)知识表示语言:即通用型知识表达语言,诸如产生式语言系统OPS5;基于框架理论的知识表示语言FRL;还有一些集中了多种编程方式的知识表示语言,如LOOPS——一种面向对象、数据、规则及其多知识表示的组合式语言。特点:不局限于任一特殊控制策略,广泛适用于一般问题;但受到语言结构自身设计限制。

5.6.1智能程序设计语言

5.6

专家系统的开发工具2023/2/6933)通用型语言:

由于面向对象的知识表示方法特别适合于大型知识库系统的开发,被广泛应用于专家系统程序设计中。如java、VC++等,都已成为广泛使用的AI程序设计语言之一。

5.6.1智能程序设计语言

5.6

专家系统的开发工具2023/2/694

5.6

专家系统的开发工具ES外壳和ES开发环境比一般的计算机高级语言具有更强的功能,它们是一种更高级的计算机程序设计语言。专家系统外壳又称为骨架系统,是由已有的成功专家系统演化而来的。它抽出了原系统中具体领域知识,保留原系统的知识库及推理机结构基本骨架,所以称为“外壳”。

5.6.2专家系统外壳

2023/2/695

5.6

专家系统的开发工具利用ES外壳作开发工具,只要将新的领域知识填充到ES中去,就可以生成新的专家系统。ES外壳的知识库结构及管理机制、推理机结构及控制机制、人机接口及辅助工具都可为新系统提供服务和支持。因此,使用这种工具开发效率高,当然限制也较多,故灵活性也差一些。

5.6.2专家系统外壳

2023/2/696EMYCIN专家系统外壳EMYCIN是由Stanford大学的VanMelle于1980年开发的一个ES外壳,是由MYCIN抽去原有的医学领域知识,保留外壳而形成的。采用产生式规则表达知识,目标驱动的反向推理控制策略,特别适用于诊断型ES的开发。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/697EMYCIN可提供MYCIN所有的辅助工具,如:⑴推理解释程序及可信度估算。⑵知识编辑程序及类似英语的简化会话语言。⑶知识库管理和维护手段。如一致性检查、跟踪、查错等。⑷系统测试实例。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/698KAS专家系统外壳KAS系统是由PROSPECTOR系统抽去原有的地质勘探知识而形成的。它采用语义网络和产生式规则相结合的知识表达方式,以及启发式双向推理控制策略。适用于开发解释型的专家咨询系统。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/699KAS可提供的辅助工具,如:⑴知识编辑系统,用于知识获取、修改与扩充知识库,可直接操作和反馈修改结果。

⑵推理解释系统。

⑶用户问答系统。

⑷英语分析器。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/6100

EXPERT系统是由CASNET系统抽去原有医学领域知识而形成的。适用于诊断、分类的专家咨询系统的开发。它采用产生式规则表达知识,有如下三种形式:FF规则;

FH规则和

HH规则。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/6101⑴FF规则:用于从已知的事实推知另一些事实的真值,从而可省去对后者的提问,被FF规则推导出来的事实只取逻辑值和“不知道”值。例如

F(A,T)→F(B,F)表示如果已知事实A为真,则事实B一定为假。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/6102

⑵FH规则:用于指出事实与假设之间的逻辑关系,并用一个可信度指出肯定或否定一个假设有多大把握。例如

F(A,0:50)&[2:F(B,T),F(C,T),F(D,F)]

→H(E,0.8)

它表示若第一个事实(A取值在0到50之间)成立,而后面三个事实(B为真,C为真,D为假)中有两个成立,则假设E成立的可能性为0.8。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/6103⑶HH规则:用于指出假设与假设之间的推理关系,EXPERT规定出现在规则左部的假设的确定性程度需用一个数值区间来指出。例如

H(A,0.2:1)&H(B,0.1:1)→H(C,1)

它表示如果对假设A有0.2到1的把握,并且对假设B有0.1到1的把握程度,则可得出结论C,其把握程度为100%。

5.6

专家系统的开发工具

5.6.2专家系统外壳

2023/2/6104

5.6

专家系统的开发工具ES开发环境是一种程序模块组合下的系统开发辅助工具。它为ES的开发提供多种支持。其基本思想:兼顾有效性和通用性,为用户提供各种用于知识表达、推理,知识库管理,推理机控制和有关辅助工具的预制构件及用于组装所需模块;提供用户要开发ES的一套组合规则。

这样,如果用户掌握了组合规则,适当选择模块,就可以方便地组装成所需的专家系统。

5.6.3专家系统开发环境

2023/2/6105

5.6

专家系统的开发工具目前,ES开发环境主要有两类:

1)设计辅助工具:如AGE可帮助设计者开发系统的结构;

2)知识获取辅助工具:如TEIRESIAS,可帮助获得和表达领域专家的知识。

5.6.3专家系统开发环境

2023/2/6106

5.6

专家系统的开发工具AGE是由美国Stanford大学用INTERLISP语言实现的专家系统工具,该系统能帮助知识工程师设计并构造专家系统。AGE给用户提供了一整套、像积木块那样的组件,利用它能够“装配”成专家系统。它包括以下四个子系统:⑴设计子系统:在系统设计方面指导用户使用组合规则的预组合模型。⑵编辑子系统:辅助用户选用预制构件模块,装入领域知识和控制信息,建造知识库。⑶解释子系统:执行用户的程序,进行知识推理以求解问题,并提供查错手段,建造推理机。⑷跟踪子系统:为用户开发的专家系统的运行进行全面的跟踪和测试。

5.6.3专家系统开发环境

2023/2/6107

5.6

专家系统的开发工具TEIRESIAS:

知识获取是专家系统设计和开发中的难题,而TEIRESIAS系统能帮助知识工程师把一个领域专家的知识植入知识库,是一典型的知识获取工具,它利用元知识来进行知识获取和管理。5.6.3专家系统开发环境

2023/2/6108

5.6

专家系统的开发工具TEIRESIAS系统具有下列功能:

⑴知识获取:TEIRESIAS能理解专家以特定的非口语化的自然语言表达的领域知识。

⑵知识库调试:它能帮助用户发现知识库的缺陷、提出修改意见,用户不必了解知识库的细节就可方便地调试知识库。

⑶推理指导:它能利用元知识对系统的推理进行指导。

⑷系统维护:它可帮助专家查找系统诊断错误的原因,并在专家指导下进行修正或学习。

⑸运行监控:能对系统的运行状态和诊断推理过程进行监控。

5.6.3

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论