不确定性推理推理方法研讨.pptVIP

第 6 讲 不确定性处理 不确定性及其类型 不确定性知识的表示 不确定性推理及实现 一、 不确定性及其类型 1.随机性 2.模糊性 3.不完全性 4.不一致性 二、 不确定性知识的表示 P160-166 三、 不确定性推理及实现 1.基本概念 (1) 为什么要研究不确定性推理问题 ? 现实世界的问题求解大部分是不良结构； ? 对不良结构的知识描述具有不确定性（或叫不精确性）： 1) 问题证据（初始事实、中间结论）的不确定性； 2) 专门知识（规则）的不确定性。 (2) 什么是不确定性推理 不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却合理或者近乎合理的结论的思维过程。 (3) 不确定性推理中的基本问题 在不确定性推理中，知识和证据都具有某种程度的不确定性，这就为推理机的设计与实现增加了复杂性和难度。 它除了必须解决推理方向、推理方法、控制策略等基本问题外，一般还需要解决不确定性的表示和量度、不确定性匹配、不确定性的传递算法以及不确定性的合成等重要问题。 Ⅰ.不确定性的表示与量度 ? 知识不确定性的表示 在确立其表示方法时，有两个直接相关的因素需要考虑： 1) 要能根据领域问题的特征把其不确定性比较准确地描述出来，满足问题求解的需要； 2) 要便于推理过程中对不确定性的推算。 ? 证据不确定性的表示 在推理中，有两种来源不同的证据： 1) 一种是用户在求解问题时提供的初始证据； 2) 另一种是在推理中用前面推出的结论作为当前推理的证据。 对于初始证据，其值由用户给出； 对推理所得证据，其值由推理中不确定性的传递算法通过计算得到。 * 证据的不确定性表示方法应与知识的不确定性表示方法保持一致，以便于推理过程中对不确定性进行统一处理。 ? 不确定性的量度 对于不同的知识和不同的证据，其不确定性的程度一般是不相同的，需要用不同的数据表示其不确定性的程度，同时还要事先规定它的取值范围。 例如，在专家系统 MYCIN 中，用可信度表示知识与证据的不确定性，取值范围为 [-1， 1]。 Ⅱ. 不确定性匹配算法及阈值的选择 对于不确定性推理，由于知识和证据都具有不确定性，而且知识所要求的不确定性与证据实际具有的不确定性程度不一定相同，因而就出现了“怎样才算匹配成功”的问题。 对于这个问题，目前常用的解决方法是： 设计一个算法用来计算匹配双方相似的程度，另外再指定一个相似的“限度”，用来衡量匹配双方相似的程度是否落在指定的限度内。如果落在指定的限度内，就称它们是可匹配的，相应知识可被应用。 ? 用来计算匹配双方相似程度的算法称为不确定性匹配算法。 ? 用来指出相似的“限度”称为阈值。 Ⅲ. 不确定性的传递算法 推理过程中不确定性的传递过程，包括如下两个密切相关的子问题： ? 在每一步推理中，如何把证据及知识的不确定性传递给结论； ? 在多步推理中，如何把初始证据的不确定性传递给最终结论。 对前一个问题，在不同的不确定推理方法中所采用的处理方法各不相同。 对第二个问题，各种推理方法所采用的处理方法基本相同，即： 把当前推出的结论及其不确定性程度作为证据放入数据库中，供以后推理使用。 Ⅳ. 结论不确定性的合成 推理时有时会出现这样的情况：用不同的知识进行推理得到了相同的结论，但不确定性的程度却不同。此时，需要用合适的算法对它们进行合成。在不同的不确定推理方法中所采用的处理方法各不相同。 2. 常用的不确定性推理方法介绍 (1) 可信度方法 可信度方法是由E.H.Shortliffe等人在确定性理论的基础上，结合概率提出的一种不确