5.3 典型专家系统.pdf

专家系统与知识图谱 北京联合大学机器人学院 《人工智能概论》课程团队 典型专家系统 讲解：彭涛 DENDRAL 系统 DENDRAL 系统是一种帮助化学家判断某待定 物质的分子结构的专家系统。 1965 年在美国斯坦福大学开始研制，1968 年 0 研发成功，它是 Feigenbaum 与化学家 J. Lederberg 合作的结果。 DENDRAL 系统 20 世纪 60 年代中期，Lederberg 提出了 一种可以根据输入的质谱仪数据列出所有可能 的分子结构的算法，并在此后的3年里，与 Feigenbaum等人一起探讨了用规则表示知识系 统的建立方法，建成了DENDEAL系统，期望 利用这一系统在更短的时间里完成类似与人工 列些所有可能分子结构的工作。 DENDRAL 系统 DENDRAL 是世界上第一例成功的专家系统 ， 它的出现标志着人工智能的一个新领域——专家 系统的诞生。 从此各种不同的专家系统相继成立。 DENDRAL 系统 DENDRAL 利用的信息主要是化合物的质谱数据。 整个系统按功能分为三部分 规划 利用质谱数据和化学家对质谱数据与分子构造 关系的经验知识，对可能的分子结构形成若干约束。 生成结构图 利用 J.莱德伯格的算法，给出一些可能分子结 构，利用第一部分所生成的约束条件来控制这种可能 性的展开，最后给出一个或几个可能的结构。 DENDRAL 系统 DENDRAL 利用的信息主要是化合物的质谱数据。 整个系统按功能分为三部分 检测、排队 利用化学家对质谱数据的知识，对第2部分给出 的结果进行检测、排队。 最后给出化合物的分子结构。 化合物的波谱 化合物解析的四大光谱 1. 红外光谱（IR ） 2. 紫外光普（UV ） 3. 质谱（MR ） 4. 核磁共振光谱（NMR ） 质谱 MYCIN 系统 MYCIN 是一个通过提供咨询服务来帮助普通内 科医生诊治细菌感染性疾病的专家系统，其于 1972 年 开始研制，1974 年基本完成，并投入实际应用。 MYCIN 的取名来自多种治疗药物的公共后缀。 围绕着MYCIN 的各种研究工作一直沿续了10年， 对于推动知识工程以及专家系统学科的建立和发展具 有重要影响。 早期的专家系统，尤其是医疗诊断和咨询型专家 系统，许多都参照了 MYCIN 系统的技术，如知识表 示、不确定推理、推理解释、知识获取等。 MYCIN 系统 MYCIN 设计为典型的产生式系统 ，由规则库、 综合数据库和控制系统三部分组成； 基于规则的推理采用逆向方式，即从问题求解 的目标出发，搜寻原始证据对于目标成立的支 持，并传递和计算推理的不确定性。 规则库就是MYCIN 的知识库，综合数据库和 控制系统联合形成推理机。 其中，综合数据库用以保存问题求解的原始证 据（初始状态）和中间结果。 MYCIN 系统 带有置信度的产生式规则 IF 本微生物的染色斑是革兰氏阴性 本微生物的形状呈杆状 病人是中间宿主 THEN 该微生物是绿脓杆菌，置信度为 CF = 0.6 MYCIN 系统 开发者 爱德华·肖特利夫（Edward H. Shortliffe ） 开发语言 LISP 语言 产生式规则 约500条 正确性 65 ~ 69% （医生为80% ） 工作机制 决策树 工作