专家系统的概念

1、第一节 专家系统的概念专家系统（Expert System,ES） 是一个（或一组）能在某特定领域内，以人类专家水平去求解该领域中困难问题的计算机智能程序系统。所具备的基本特征：（1）具有专家水平的专门知识（数据级，知识库级和控制（2）能进行有效的推理（3）具有获取知识的能力（4）具有灵活性（5）具有透明性（解释机构）（6）具有交互性（7）具有实用性（8）具有一定的复杂性和难度1专家系统的产生与发展化学专家系统DENDRAL，能根据化合物的分子式和质谱数据推断化合物的分子结构MACSYMA,HEARSAY,INTERNIST(CADUCEUS)MYCIN,PROSPECTOR,CASNET,A

2、M,PUFF施肥专家系统，新构造找水专家系统，服装剪裁专家系统等2按专家系统的特性及处理问题的类型分类解释型， DENDRAL， HEARSAY诊断型，MYCIN，CLOT预测型，PLANTS/ds，I$W，TYT设计型，XCON，KBVLSI规划型，KNEECAP，CARG控制型，MUD监测型，REACTOR维修型，DELTA教育型，EXCHECK调试型，TIMM/TUNER按专家系统的体系结构分类集中式专家系统分布式专家系统神经网络专家系统符号系统和神经网络相结合的专家系统3第二节 专家系统的一般结构人机接口菜单方式命令语言方式知识获取机构知识库及其管理系统推理机解释机构 综合数据库人机交

3、互界面推理机解释器综合数据库知识库及其管理系统知识获取专家、知识工程师专业知识机器能理解的表达形式“why”“how”的信息用户图1 专家系统结构图4第三节 知识获取7.3.1 知识获取的任务抽取知识知识的转换知识的输入知识的检测7.3.2 知识获取方式非自动知识获取知识工程师知识编辑器自动知识获取具有识别语音，文字和图像的能力具有理解，分析，归纳的能力具有从运行实践中学习的能力对话知识工程师知识库知识编辑器科技文献领域专家阅读57.4知识的检测和求精7.4.1 知识的一致性和完整性知识冗余等价规则R1: IF P AND Q THEN RR2: IF Q AND P THEN R 存在冗余冗

4、余规则链R1: IF P THEN QR2: IF Q THEN RR3: IF P THEN SR4: IF S THEN R冗余条件R1: IF P AND Q THEN RR2: IF P AND Q THEN R6矛盾如果有两条产生式规则或规则链在相同的条件下得到的结论是互斥的,或者它们虽然有相同的结论,但规则强度不同,则称它们是矛盾的.R1: IF P THEN Q1R2: IF P THEN Q2如果Q1= Q2，则R1和 R2是矛盾的R1: IF P THEN QR2: IF Q THEN RR3: IF R THEN S1R4: IF P THEN TR5: IF T THEN

5、 S2如果S1= S2，则两条规则链是矛盾的R1: IF P THEN Q （CF1）R2: IF P THEN Q （CF2）如果CF1 CF1 ，则R1和 R2是矛盾的7从属R1: IF P AND Q THEN RR2: IF QTHEN RR1是R2的从属规则环路R1: IF P THEN QR2: IF Q THEN RR3: IF R THEN SR4: IF S THEN P不完整87.4.2 基于经典逻辑的检测方法逻辑表达式等价性的检测冗余的检测等价规则的检测冗余规则链的检测冗余条件的检测矛盾规则和矛盾规则链的检测从属规则的检测环路的检测97.4.3 知识求精所谓错判是指对给定

6、的不应产生某一结论的条件，经系统运行却得出了这一结论。所谓漏判是指在给定的条件下，把本应该推出的结论没有推出来。知识求精的策略首先用一批已知结论的实例测出知识库的总体质量，即对每个类分别得到下列数据：实例数：已知属于类C的实例个数正判数：已知属于类C，判断也属于类C的实例个数错判数：本来不属于类C，但被判断为属于类C的实例个数漏判数：已知属于类C，但被判断为不属于类C的实例个数错判率=错判数/实例数漏判率=漏判数/实例数如果类C的漏判率大于错判率，而且漏判率大于20%，则对以C为结论的规则做泛化处理如果类C的错判率大于漏判率，而且错判率大于20%，则对以C为结论的规则做特化处理如果类C的漏判率

7、等于错判率，而且大于20%，则对以C为结论的规则做泛化处理10所谓泛化处理就是减弱规则作判断时的条件减少规则前提中的主要条件或次要条件的数目删去前提中某一个或某几个附加条件增大规则的可信度所谓特化处理就是增强规则作判断时的条件增加规则前提中的主要条件或次要条件的数目在规则前提中增加附加条件降低规则的可信度117.5 知识的组织与管理7.5.1 知识的组织选用的组织方式应使知识具有相对的独立性便于对知识的搜索便于对进行维护和管理便与内存和外存的交换便于在知识库中同时存储多种模式表示的知识尽量节省存储空间127.5.2 知识的管理知识库的重组记录系统运行的实例记录系统的运行史记录知识库的发展史知识

8、库的安全与保护137.6 专家系统的建造与评价7.6.1 专家系统的建造原则恰当的划定求解问题的领域获取完备的知识知识库与推理机分离选择设计合适的知识表示模式推理应能模拟领域专家求解问题的思维过程建立友好的交互环境渐增式的开发策略147.6.2 专家系统的开发过程需求分析专家系统的目标和任务对系统功能，性能的要求领域专家的情况及其求解问题的模式专家系统将要面对的用户情况硬件，软件环境系统的开发时间及进度要求系统设计总体设计确定专家系统的类型确定系统的体系结构确定知识的表示模式及知识库的结构确定问题的求解策略确定与用户的接口方式软硬件配置及工具的选择15知识获取与领域专家交流，提取专家的经验知识

9、查阅文献，获得有关概念的描述及参数对知识进行分析，比较，归纳，整理，找出知识的内在联系及规律将整理出的知识交专家审查把确定下来的知识用知识表示模式表示出来编程，调试原型测试可靠性知识的一致性运行效率解释能力修正与扩充找出问题并进行修正系统扩充系统包装及总调系统维护16专家系统的评价知识的完备性表示方法及组织方法的适当性求解问题的质量系统的效率人机交互的便利性系统的可维护性解释能力系统的研制时间与效益177.6.4 专家系统MYCIN系统结构数据库DDB咨询子系统知识获取子系统解释子系统知识库SDB用户（医生）专家，知识工程师18数据的表示数据库中的数据用如下形式的三元组描述： （对象 属性 值

10、） 例如：对象属性值病人-1性别（男 1.0）病人-2药物过敏（青霉素 1.0）（氨苄青霉素 1.0）病原体-1鉴别名（链球菌 0.6）（葡萄球菌 0.4）19MYCIN采用上下文树来表示问题病人-1培养物-1(当前)培养物-2(当前)培养物-3(先前)病原体-1病原体-2病原体-4病原体-3手术-1药物-6药物-4药物-5药物-3药物-2药物-120知识的表示MYCIN知识库中以领域知识为主，用规则表示，其一般形式为： RULE * * * IF前提THEN 行为* * *表示规则的编号RULE047如果:病原体的鉴别名不确定，且 病原体来自血液，且 病原体的染色是革兰氏阴性，且 病原体的形态是杆状的，且 5病原体呈赭色那么:该病原体的鉴别名是假单胞细菌，可信度为0.4RULE047PREMISE ($AND (NOTDEFINITE CNTXT IDENT ) (SAME CNTXT SITE BLOOD) (SAME CNTXT STAIN GRAMNEG) (SAME CNTXT MORPH ROD) (SAME CNTXT BURNT)ACTION(CONCLUD CNTXT IDENT PS