第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 推理的控制策略 正向推理 正向推理是从初始状态出发，使用规则，到达目标状态。又称为数据驱动推理、前向链推理、模式制导推理及前件推理。 逆向推理 逆向推理是以