数据库方法库及知识库.ppt

5.4 .5 推理机制的设计与实现 如图所示，反向推理如先假定录取，反推所有条件不满足，则不录取。 5.4 .5 推理机制的设计与实现 （2）逆向推理 优点: 逆向推理的主要优点是不必寻找和使用那些与假设目标无关的信息和知识，推理过程的目标明确，同时也有利于向用户提供解释，在诊断性专家系统中较为有效。 缺点: 其主要缺点是当用户对解的情况认识不清时，由系统自主选择假设目标的盲目性比较大，若选择不好，可能需要多次提出假设，会影响系统效率。 5.4 .5 推理机制的设计与实现 （3）混合推理 为了更好地发挥这两种推理各自的长处，避免各自的短处，互相取长补短，可以将它们结合起来使用。把正向推理和逆向推理结合起来所进行的推理称为混合推理。 混合推理可有多种具体的实现方法。 例如，可以采用先正向推理，后逆向推理的方法；也可以采用先逆向推理，后正向推理的方法；还可以采用随机选择正向和逆向推理的方法。 有先后顺序 5.4 .5 推理机制的设计与实现 （4）双向混合推理 所谓双向混合推理是指正向推理和逆向推理同时进行，使推理过程在中间的某一步结合起来。 其基本思想是：依据某种选择，先根据问题的已知事实进行正向推理，或从假设目标出发进行逆向推理。在整个推理过程中，两种控制策略依据一定的算法交替执行。 5.4 .5 推理机制的设计与实现 混合推理的适用场合 l）已知事实不够充分 2）由正向推理推出的结论可信度不高 3）希望得出更多的结论 4）希望从正反两个方向同时进行推理 5.5 知识的表示及组织 知识的表示、知识的获取及知识的运用，成为知识处理学的三大课题。 一般认为知识的表示处于中心地位。 因为一方面获取的知识必须表示成某种形式，否则就无从记录知识；另一方面显然没有表示就根本谈不上运用知识。 5.5.1 知识表示的概念 一、知识的定义 知识的定义是“以各种方式把一个或多个信息关联在一起的信息结构”。简言之，知识是一个或多个信息之间的关联（关系或联系）。 知识表示 实际上就是对知识的一种描述，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。 知识表示过程 就是把知识编码成某种数据结构的过程。 知识表示技术 就是研究在计算机中如何用最合适的形式对系统中所需的各种知识进行组织，它与问题的性质和推理控制策略有着密切的关系。 5.5.2 知识表示观点和方法 1．知识表示观点 知识表示观点是人们对知识表示的看法。根据对控制性知识的组织方式，目前已形成了以下两种有代表性的知识表示观点。 （1）陈述性观点 陈述性知识表示是指以陈述的方式把知识用一定的数据结构表示出来。即把知识看作一种特殊的数据. 知识表示仅说明描述的对象是什么，不涉及如何运用知识的问题。 5.5.2 知识表示观点和方法 （2）过程性观点 过程性知识表示是指以程序（亦称为过程）的方式把知识表示出来，即把知识寓于程序之中，把知识表示和运用知识结合起来。 过程性知识表示的优点是推理过程直接、清晰，有利于模块化，并且便于用特殊领域的启发式信息来避免推理思路的不相关和不自然，因此工作效率较高； 其主要缺点是灵活性差，对知识的维护不方便。 5.5.2 知识表示观点和方法 2．知识表示方法 知识表示方法又称为知识表示技术，其表示形式被称为知识表示模式。 目前，使用较多的知识表示方法有10余种， 如一阶谓词逻辑表示法、产生式表示法、语义网络表示法、框架表示法、脚本表示法、过程表示法、面向对象表示法以及一些不确定性知识的表示方法等。 5.5.3 知识的规则表示法 是由一组以“如果这个条件满足的话,那么就得出这个结论或采取这个动作”的形式表示人类知识和经验的基本形式.其形式为: IF Condition THEN Conclusion/Action 如果 条件 那么 结论或动作 1）每个这样的语句就叫一个规则，一系列这样的规则就构成知识库； 2）与传统的程序相比知识库中运用的“IF-THEN”语句的数量和深度不同（通常含有几百甚至于几万条规则，其次，规则往往是相互关联，嵌套很多层，而且嵌套关系比传统的程序要复杂）。 知识规则表示法的框图实例： 5.5.5 框架表示法 框架表示法是在框架理论的基础上发展起来的一种结构化知识表示方法。 在框架表示法中,事物之间的相互关系是基于共享特性而不是层次关系。 框架理论认为人们对现实世界中各种事物的认识都是以一种类似于框架的结构存储在记忆中的。 当遇到一个新事物时，就从记忆中找出一个合适的框架，并根据新的情况对其细节加以修改、补充，从而形成对这个新事物的认识。 如，当一个人走进教室前，会根据以往对教室的认识，想象到教室