第5章知识推理讲述.ppt

有哪些信誉好的足球投注网站规则（知识）库，逐条检查规则的前提在事实库中是否存在 若各子项不全都存在，则放弃该规则；若全都存在，则执行该规则，并把结论放入综合数据库或对综合数据库进行必要的修改。 反复执行以上过程，直至推出目标 正向推理过程是： * 举例 问题 根据产生式规则，诊断疾病并提出治疗方案 产生式规则 R1：毛囊皮根微红肿→轻型 R2：鼻塞流涕→外感风热 R3：舌苔薄黄∧胃纳差→胃肠积热 R4：眼睑局部明显红肿→重型 R5：眼睑局部红肿∧顶尖有脓点→重型 * R6：脓点破溃→晚期 R7：轻型∧外感风热→轻风热型 R8：重型∧外感风热→重风热型 R9：重型∧胃肠积热→重积热型 R10：轻型→散瘌法 R11：晚期→外敷药物 R12：轻风热型→散瘌加罐 R13：重风热型→挑瘌加罐 R14：重积热型→放血法 * 正向推理 循环次数 使用规则 事实变动情况 输入“眼睑局部红肿”∧“顶尖有脓点”∧“舌苔薄黄”∧“胃纳差” 1 R3 加入“胃肠积热” 2 R5 加入“重型” 3 R9 加入“重积热型” 4 R14 加入“放血法” 正向推理 计算机利用正向推理求解问题时：先将事实数据存入计算机的事实库中，将领域知识表示为规则，存入规则库中。推理时将问题的事实与规则的前提进行匹配。前提可能由条件或子句集合组成，如果规则前提中的所有子句被匹配成功，则执行这条规则。将执行后所得的新事实存入事实库中，再次寻找匹配的规则，直至得出结论。 事实库 规则库 匹配 执行 正向推理示例 交通事故示例： 谓词： 年龄（x）//表示x的年龄 中年人（x）//表示x是中年人 老练（x） //表示x很老练 细心（x） //表示x很细心 有驾驶技术（x） //表示x有驾驶技术 不出交通事故（x） //表示x不出交通事故 事实 F1: 年龄（李先生）=43 //李先生的年龄是43 F2: 有驾驶技术（李先生）//李先生有驾驶技术 正向推理示例 交通事故示例： 规则：（正向规则表示） R1、If 年龄（x）小于等于55 and 年龄（x）大于等于35 Then 中年人（x） R2、If 中年人（x）Then 老练（x） R3、If 中年人（x）Then 细心（x） R4、If 老练（x）and 细心（x）and 有驾驶技术（x） Then 不出交通事故（x） 正向推理示例 交通事故示例： 目标结论：李先生不出交通事故。 推理过程 (用规则的前提匹配事实) R1: 年龄（李先生）小于等于55 and 年龄（李先生）大于等于35 ? 中年人（李先生） (F1:年龄＝43) R2: 中年人（李先生） ? 老练（李先生） R3: 中年人（李先生） ? 细心（李先生） R4: 老练（李先生）and 细心（李先生）and 有驾驶技术（李先生） ? 不出交通事故（李先生）（F2） 正向推理的冲突解决策略 正向推理利用规则的前提匹配事实，那么如果有多条规则匹配当前的事实的情况，就必须应用某种策略决定首先应用哪些规则，这种策略叫做冲突解决策略。 正向推理的冲突解决策略 选择一条——只选择匹配事实的第一条规则。 顺序选择——按匹配规则的顺序执行，前面建立的新事实可被后面的规则使用。 详细规则优先——优先选择条件部分最详细的规则。（认为基于较多信息的规则得出的结论是较好的）。可根据条件元素的个数和执行条件部分的成本来决定优先度。 正向推理的冲突解决策略 重要度优先——预先给各规则赋予表示其重要程度的权值，在处理冲突规则时，选择权值最高的规则。 最近优先法——优先选择与最近加入事实库中的事实相匹配的规则。在这种情况下，各数据元素被赋予时间标志。在以实时控制为目标的事件驱动型推理中，常使用这种策略。 正向推理算法 正向推理的一般算法： 扫描规则库，产生可用规则集S，这些规则左边条件均为真，即都被问题的条件事实满足； 调用解决冲突算法，从S中选出规则R； 执行规则R右边的结论部分，将产生的新事实加入事实库； 若目标得证或无新的事实产生，则停止；否则转2。 正向推理算法 采用顺序选择方法的正向推理算法： 从规则集合的第一条规则开始，执行： 根据问题的条件证明该规则的前提是否成功，若成功，则将该规则的结论加入事实库。 检查问题的目标是否被证明，若被证明，则成功，停止推理。 重复步骤①和②证明规则集合中的下一条规则，直到规则集合中的所有规则被证明过。 反向推理是从目标（作为假设）出发，反向使用规则，求得已知事实。这种推理方式也被称为目标驱动方式或自顶向下的方式。 这种推理方法由目标到数据，因此也称为目标驱动策略。推理方式如下所示: 初始状态 目标状态 （事实 条件） ← （结论 假设） （2）反（逆）向推理 反（逆）向推理过程是： 从目标开始，寻找以