东北大学,决策支持系统,课件DSSCH5数据库方法库及知识库.ppt

* （3）混合推理 为了更好地发挥这两种推理各自的长处，避免各自的短处，互相取长补短，可以将它们结合起来使用。这种把正向推理和逆向推理结合起来所进行的推理称为混合推理。 混合推理的方法 混合推理可有多种具体的实现方法。例如，可以采用先正向推理，后逆向推理的方法；也可以采用先逆向推理，后正向推理的方法；还可以采用随机选择正向和逆向推理的方法。下面分别对这三种情况进行讨论。 * 先正向后逆向的混合推理 这种方法先进行正向推理，从已知事实出发推出部分结果，然后再用逆向推理对这些结果进行证实或提高它们的可信度。其推理过程如图所示。 * 先逆向后正向的混合推理 这种方法先进行逆向推理，从假设目标出发推出一些中间假设，然后再用正向推理对这些中间假设进行证实。其推理过程如图所示。 * 双向混合推理 所谓双向混合推理是指正向推理和逆向推理同时进行，使推理过程在中间的某一步结合起来。其基本思想是：依据某种选择，先根据问题的已知事实进行正向推理，或从假设目标出发进行逆向推理。在整个推理过程中，两种控制策略依据一定的算法交替执行。 * 混合推理的适用场合 （l）已知事实不够充分 如果综合数据库中的已知事实不够充分，当用这些事实与知识库中知识的前提条件进行匹配时，很可能找不到一个可以匹配的知识，这就使得推理无法进行下去。此时，可把那些条件部分不能匹配的知识都找出来，并把这些知识的结论作为假设进行逆向推理。由于在逆向推理中可以向用户询问有关证据，这就有可能使推理再进行下去。像这种需要先通过正向推理形成假设，然后再通过逆向推理去证实假设的情况特别适合采用混合推理。 * （2）由正向推理推出的结论可信度不高 有些问题，采用正向推理虽然可以推出结论，但其可信度不高，甚至会低于规定的阈值。此时，可选择几个可信度相对较高的结论作为假设，然后进行逆向推理。这样，通过进一步向用户询问证据，有可能会推出可信度较高的结论。 （3）希望得出更多的结论 在逆向推理中，由于要与用户对话，这样就会获得一些原来未知的证据。这些证据不仅可用来证实需要证明的假设，同时还可能推出其他结论。此时，可通过使用正向推理，充分利用这些新获得的证据去推出另外一些结论。 * （4）希望从正反两个方向同时进行推理 有时，可能会希望从正反两个方向同时进行推理，即根据问题初始证据进行正向推理，同时由假设的结论进行逆向推理。 * 5.5.8知识库组织 知识库的组织应遵循以下原则： （1）知识库的组织应该保证今后知识库与问题求解机制的某种独立性，使得不会由于知识库内部组织方式的改动而引起知识处理机构的大改动。 （2）要尽量便于今后对知识库的扩充、维护和修改，使之无论是作功能上的扩充，还是作性能上的改进都有可能。 * （3）要尽量便于今后对其内容的各种运用和输入输出等。 （4）要考虑到在一个知识库中同时存放多种知识表示模式的可能。 （5）要尽量便于知识库内容一致性和完整性等的检查和维护，要便于输入知识时，“同化”和“调整”等动作。 * 5.5.9知识获取的分类、过程及方式 一、知识获取的定义及策略 显然，要进行知识处理，仅仅解决了知识表示、组织和问题求解是不够的，因为如果不解决知识从何而来的问题，知识处理将成为无米之炊。 1.知识获取的概念: 知识获取这个词是从知识处理系统的立场而言的，意即知识处理系统主动地从外界取得知识。 * 二、知识获取的策略 目前知识获取通常是由知识工程师与专家系统中的知识获取机构共同完成的。知识工程师负责从领域专家那里抽取知识，并用适当地模式把知识表示出来，而专家系统中的知识获取机构负责把知识转换为计算机可存储的内部形式，然后把它们存入知识库。在存储的过程中，要对知识进行一致性、完整性检测。 * 三、知识获取方式 知识获取方式有三种。 1.人工移植 在这种方式中，知识获取分两步走，首先, 利用知识工程师熟悉知识表示和组织，用确定的知识表示语言描述从领域专家或有关的技术文献处获取非模式化知识，然后模式化后由知识工程师用某种知识编辑软件(知识编译器)将获取的知识输人到知识库中。工作过程如图所示。 * 知识编译器的作用: 知识编译器是知识工程师的一种工具软件，它能将对知识工程师方便友善的知识表示转换成机器上要求的格式，并将新知识与系统原有知识有机地结合。通常情况下，知识编译器还负责知识库的维护，将完整性检查作为任务,在输入新知识时被触发. * 2. 机器学习 机器通过学习，获取知识，进行知识积累，对知识库进行更新。机器学习有示教式学习和自学式学习。 系统不仅可以直接与领域专家对话