人工智能之确定性推理(PPT92页) .pptxVIP

第三章 确定性推理;3.1 基本概念;基本概念;演绎推理;归纳推理;演绎推理所得出的结论蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭示出来，因此它不能增殖新知识。 在归纳推理中，所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。;默认推理;;推理的控制策略 推理过程涉及到求解方法和求解策略。 求解方法包括匹配方法、不确定性的传递方法 求解策略包括推理方向、求解策略、限制策略等。 ;;逆向推理-例;逆向推理-例;混合推理是把正向推理和逆向推理结合起来，吸取两种推理的优点。它通常适用以下3种情况： （1）已知事实不充分 （2）由正向推理推出的可信度不高 （3）希望得到更多的结论 混合推理有两种方式：先正后逆和先逆后正;模式匹配;定义3.1 置换（代换）;设有代换θ＝{a/x, f(b)/y, u/z} 则对公式 E＝P(x, y, z) 有 Eθ＝P(a, f(b), u); 设 是两个代换，则此两个代换的复合也是一个代换，它是从 删除以下两种元素 后剩下的元素所构成的集合，记作 ;就是对一个公式先运用θ代换，然后再运用λ代换.;定义3.3 公式集的合一 设有公式集 ，若存在一个代换 使得 则称 是公式集