第4章：智能DSS和智能技术知识的决策支持.ppt

逆向推理举例 A∧B→G C∧D→A E→D B，C，E 产生式规则库 事实库 步骤 规则 搜索目标 前提成立否 原因 事实库状态 1 1 G 否 A不在事实库 B，C，E 2 2 A 否 D不在事实库 B，C，E 3 3 D 是 E在事实库 B，C，E，D 4 2 A 是 C和D在事实库 B，C，E，D，A 5 1 G 是 A和B在事实库 B，C，E，D, A，G 推理过程：搜索每条规则的结论，检查其前提是否在事实库中 根据规则库得到的逆向推理树（知识树） G A B C I J K L M E X F W Z P Q A∨B∧C→G (I∧J)∨K→A X∧F→J L→B M∨E→C W∧Z→M P∧Q→E 若有知识库为 “与或”推理树的特点 总目标G（结论） 前提A （结论） 前提B （结论） 前提C （结论） 前提I J 前提K 前提L M E 前提X 前提F 前提 W 前提 Z 前提 P 前提 Q ①每条规则对应的结点分支有与、或关系 ②树的根结点是推理树的总目标 ③相邻两层之间是一条或多条规则连接 ④每个结点可以是单值，也可以是多值。若结点是多值时，各值对应的规则将不同 ⑤可以把所有的叶结点直接放在事实数据库中，也可以安排向用户提问 推理树的深度优先搜索过程－－逆向推理过程 G A B C I J K L M E X F W Z P Q Y Y N N Y Y Y 1 2 6 4 7 8 9 10 11 12 3 5 N N Y Y Y Y 专家系统的开发 由专家和知识工程师共同配合完成 专家：可以不懂计算机，但一定是某个实际领域经验丰富的人 知识工程师：既懂计算机和专家系统原理，同时又具有编程专家系统能力的人 开发途径 直接使用智能程序专用设计语言（如LISP或PROLOG） 利用专家系统开发工具（如CLIPS：可从/clips/download/executables/pc/下载） 专家系统实例---麦粒肿诊断专家系统 麦粒肿俗称针眼，是睫毛毛囊附近的皮脂腺或睑板腺的急性化脓性炎症。 麦粒肿诊断规则： R1：毛囊皮根微红肿→轻型 R2：鼻塞流涕→外感风热 R3：舌苔薄黄∧胃纳差→胃肠积热 R4：眼睑局部明显红肿→重型 R5：眼睑局部红肿∧顶尖有脓点→重型 R6：脓点破溃→晚期 R7：轻型∧外感风热→轻风热型 R8：重型∧外感风热→重风热型 R9: 重型∧胃肠积热→重积热型 R10：轻型→散癞法 R11：晚期→外敷药物 R12：轻风热型→散癞加罐 R13：重风热型→挑癞加罐 R14：重积热型→放血法 专家系统实例---麦粒肿诊断专家系统 麦粒肿诊断的推理树 毛囊皮根 微红肿 轻型 鼻塞流涕 外感风热 舌苔薄黄 胃肠积热 胃纳差 眼睑局部 明显红肿 眼睑局 部红肿 顶尖有 脓点 重型 R1 R2 R4 R5 R3 脓点破溃 晚期 R6 散癞法 重积热型 重积热型 重风热型 R10 R7 R8 R9 散癞加罐 挑癞加罐 外敷药物 放血法 R12 R13 R14 R11 专家系统实例---麦粒肿诊断专家系统 利用专家系统开发工具CLIPS进行开发 CLIPS简介： 由美国国家航天局约翰逊空间中心人工智能部推出 用C语言写成，运行速度快 免费使用 只提供正向推理能力 系统演示 1、专家系统的局限 专家系统只是人的经验的汇集,因而它存在先天的缺陷,其解也可能未必正确; 专家系统不能由第一原理推理,不能抓住相似,缺乏普通的感知, 所以专家系统不是一个通用的专家 ,不是一个问题求解器; 对于复杂系统,专家系统这种表达知识的方法也很难表达,解就更难; 专家系统的维护也很不容易,尤其对快速发展的医学和信息领域,有时一年就有30%的规则要加以改变。 2、专家系统的适用范围 在相对窄的知范围和一些定义好的领域能成功应用； 在企业的管理信息系统中专家系统能起到它应有的作用。 专家系统的局限及适用范围 四、遗传算法的决策支持 旅行商问题（TSP） 假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次， 而且最后要回到原来出发的城市，要求得的路径路程为所有路径之中的最小值。 旅行商问题（TSP）---问题分析 要从所有周游路线中求取最小成本的周游路线，而从初始点出发的周游路线一共有(n-1)!条，即等于除初始结点外的n-1个结点的排列数，因此旅行商问题是一个排列问题。 计算时间复杂度显然为O(n!)。 传统解法 穷举法 回溯法 贪心算法 另一类解法---遗传算法（Genetic Algorithm, GA） 遗传算法模拟自然界中的生命进化机制，是具有“生存＋检测”的迭代过程的搜索算法 遗传算法尤其适用于传统方法难以实现的最优化问题求解 实践证明，遗传算法已经在求解旅行商问题、背包问