第4章-确定性推理分析.ppt

4.1.2 推理方式及其分类 按推理过程中推出的结论是否单调地增加，或推出的结论是否越来越接近目标，可分为单调推理和非单调推理。 单调推理：在推理过程中随着推理的向前及新知识的加入，推出的结论是呈单调增加的趋势，并且越来越接近最终目标，在推理过程中不出现反复的情况，即不会由于新知识的加入否定了前面推出的结论，从而使推理又回到前面的某一步。 4.1.2 推理方式及其分类 非单调推理：在推理过程中由于新知识的加入，不仅没有加强已推出的结论，反而要否定它，使得推理退回到前面的某一步，重新开始。 注意：非单调推理是在知识不完全的情况下发生的。由于知识不完全，为使推理进行下去，就要先做某些假设，并在此基础上进行推理，当以后由于新知识的加入发现原先的假设不正确的时候，就需要推翻该假设以及基于此假设而推出的一切结论，再用新的知识重新进行推理。 4.1.2 推理方式及其分类 按推理时所用知识的确定性来划分，推理可分为确定性推理、不确定性推理。 确定性推理（精确推理）：如果在推理中所用的知识都是精确的，即可以把知识表示成必然的因果关系，然后进行逻辑推理，推理的结论或者为真，或者为假，这种推理就称为确定性推理。 如：在MYCIN中采用确定性方法是一种简单有效的方法，仅采用一些简单直观的证据合并规则，其缺点是缺乏良好的理论基础。 4.1.2 推理方式及其分类 按推理时所用知识的确定性来划分，推理可分为确定性推理、不确定性推理。 不确定性推理（不精确推理）：在人类知识中，有相当一部分属于人们的主观判断，是不精确的和含糊的。由这些知识归纳出来的推理规则往往是不确定的。基于这种不确定的推理规则进行推理，形成的结论也是不确定的，这种推理称为不确定性推理。 在专家系统中，主要使用的是不确定性推理。 4.1.2 推理方式及其分类 不确定性研究的重点可能会： 一是：解决现有处理不确定性的理论中存在的问题； 二是：大力研究人类高效、准确的识别能力和判断机智，开拓新的处理不确定性的理论和方法； 三是：探索可以综合处理多种不确定性的放法和技术。 4.1.2 推理方式及其分类 按推理过程中推出的结论是否单调地增加，或推出的结论是否越来越接近目标，可分为单调推理和非单调推理。 单调推理：在推理过程中随着推理的向前及新知识的加入，推出的结论是呈单调增加的趋势，并且越来越接近最终目标，在推理过程中不出现反复的情况，即不会由于新知识的加入否定了前面推出的结论，从而使推理又回到前面的某一步。 4.1.2 推理方式及其分类 按推理过程中推出的结论是否单调地增加，或推出的结论是否越来越接近目标，可分为单调推理和非单调推理。 非单调推理：在推理过程中由于新知识的加入，不仅没有加强已推出的结论，反而要否定它，使得推理退回到前面的某一步，重新开始。 注意：非单调推理是在知识不完全的情况下发生的。由于知识不完全，为使推理进行下去，就要先做某些假设，并在此基础上进行推理，当以后由于新知识的加入发现原先的假设不正确的时候，就需要推翻该假设以及基于此假设而推出的一切结论，再用新的知识重新进行推理。 4.1.2 推理方式及其分类 如果按推理程中是否运用于问题有关的启发性知识，推理可分为启发式推理与非启发式推理。 启发式推理：如果在推理过程中，运用了与问题有关的启发性知识，即解决问题的策略、技巧及经验，以加快推理过程，提高搜索效率，这种推理过程就被称为启发式推理。 如第三章的A*、AO*等算法就属于此类推理。 4.1.2 推理方式及其分类 非启发式推理：如果在推理过程中，不运用启发性知识，只按照一般的控制逻辑进行推理，这种推理过程就被称为非启发式推理。 注意：这种推理缺乏对待求解问题的针对性，所以推理效率较低，容易出现组合爆炸问题。如图搜索策略头重的宽度优先搜索法，虽然是完备的算法，但是对复杂问题的求解，将出现组合爆炸现象，其搜索效率较低。 4.1.3 推理的控制策略 推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略及限制策略等。 1、推理方向 推理方向用于确定推理的驱动方式，分为四种： 正向推理 逆向推理 混合推理 双向推理 4.1.3 推理的控制策略 正向推理 正向推理是从初始状态出发，使用规则，到达目标状态。又称为数据驱动推理、前向链推理、模式制导推理及前件推理。 逆向推理 逆向推理是以