第5章基于案例的推理.pptVIP

总体上说，基于案例推理在如下方面对人工智能作出了贡献： （1）知识获取； （2）知识维护； （3）改进问题求解效率； （4）改进问题求解质量； （5）提高用户接受度。 类比的形式定义 用类比求解问题，往往在提出或遇到某一问题时，回忆以前相似的老问题，通过对两种情况进行匹配，经过推理获得新知识。也可以通过对老问题解法的检索和分析、调整，得出新问题的解决方法。因此，计算模型除了记忆和新问题相似的老问题的解法外，还应具有获取技能的过程，即必须学会根据过去有用的经验，来调整问题求解方法。当人们对存在相似解进行更为直接的回忆和修改后仍不能得出问题的解答时，再反过来用弱方法求解。因此，类比是一种基于知识学习（或经验）的学习。 类比的形式定义 案例的检索 * 史忠植 高级人工智能 * 案例的表示 记忆网是相当复杂的，但它确实反映了知识之间错综复杂的内在联系。 使用记忆网可以一定程度地解释知识的遗忘。 记忆网与语义网既有联系，又有差别，是在语义网基础上发展起来的一种模型。它们都使用节点来表示信息，使用节点之间的连接来表示语义关系。它们之间具有很大的不同，对信息的表示是有本质的区别的。语义网的信息表达只是局限于网络自身，亦即知识智能通过节点和节点间的连接来表示。 * 史忠植 高级人工智能 * 案例的索引 案例组织时由两部分组成，一是案例的内容，案例应该包含哪些有关的东西才能对问题的解决有用；二是案例的索引，它和案例的组织结构以及检索有关，反应了不同案例间的区别。 案例内容一般有如下三个主要组成部分： （1）问题或情境描述：案例发生时要解决的问题及周围世界的状态； （2）解决方案：对问题的解决方案； （3）结果：执行解决方案后导致的结果（周围世界的新的状态）。 * 史忠植 高级人工智能 * 案例的索引 （1）问题或情景描述 是对要求解的问题或要理解的情景的描述，一般要包括这些内容：当案例 发生时推理器的目标，完成该目标所要涉及的任务，周围世界或环境与可能解决方案相关的所有特征。 （2）解决方案 的内容是问题如何在一特定情形下得到解决。它可能是对问题的简单解答，也可能是得出解答的推导过程。 （3）结果 记录了实施解决方案后的结果情况，是失败还是成功。有了结果内容，CBR在给出建议解时有能给出曾经成功地工作的案例 ，同时也能利用失败的案例 来避免可能会发生的问题。当对问题还缺乏足够的了解时，通过在案例 的表示上加上结果部分能取得较好的效果。 * 史忠植 高级人工智能 * 案例的索引 建立案例 索引有三个原则： ①索引与具体领域有关。数据库中的索引是通用的，目的仅仅是追求索引能对数据集合进行平衡的划分从而使得检索速度最快；而案例 索引则要考虑是否有利于将来的案例 检索，它决定了针对某个具体的问题哪些案例 被复用； ②索引应该有一定的抽象或泛化程度，这样才能灵活处理以后可能遇到的各种情景，太具体则不能满足更多的情况； ③索引应该有一定的具体性，这样才能在以后被容易地识别出来，太抽象则各个案例 之间的差别将被消除。 * 史忠植 高级人工智能 * 案例的检索 案例检索是从案例 库(Case Base)中找到一个或多个与当前问题最相似的案例 ；CBR系统中的知识库不是以前专家系统中的规则库，它是由领域专家以前解决过的一些问题组成。案例 库中的每一个案例 包括以前问题的一般描述即情景和解法。一个新案例 并入案例 库时，同时也建立了关于这个案例 的主要特征的索引。当接受了一个求解新问题的要求后，CBR利用相似度知识和特征索引从案例 库中找出与当前问题相关的最佳案例 ，由于它所回忆的内容，即所得到的案例 质量和数量直接影响着问题的解决效果，所以此项工作比较重要。它通过三个子过程，即特征辩识、初步匹配，最佳选定来实现。 * 史忠植 高级人工智能 * 案例的检索 （1）特征辨识 指对问题进行分析，提取有关特征，特征提取方式有： (a)从问题的描述中直接获得问题的特征，如自然语言对问题进行描述并输入系统，系统可以对句子进行关键词提取，这些关键词就是问题的某些特征。 (b)对问题经过分析理解后导出的特征,如图象分析理解中涉及的特征提取。 (c)根据上下文或知识模型的需要从用户那里通过交互方式获取的特征，系统向用户提问，以缩小检索范围，使检索的案例 更加准确。 * 史忠植 高级人工智能 * 案例的检索 （2）初步匹配 指从案例库中找到一组与当前问题相关的候选案例 。这是通过使用上述特征作为案例 库的索引来完成检索的。由于一般不存在完全的精确匹配，所以要对案例 之间的特征