在基于案例推理Case-BasedReasoning简称CBR中-智能科学网站.ppt

类比推理

AnalogicalReasoning高级人工智能第五章

2024/12/17史忠植高级人工智能2内容提要5.1概述5.2类比推理5.3案例推理5.4迁移学习

2024/12/17高级人工智能史忠植3什么是类比推理类比是人类应用过去的经验来求解新问题的一种思维过程。类比推理是把两个或两类事物或情形进行比较，找出它们在某一抽象层上的相似关系，并以这种关系为依据，把某一事物或情形的有关知识加以适当整理〔或变换〕对应到另一事物或情况，从而获得求解另一事物或情形的知识。

类比推理2024/12/17高级人工智能史忠植4Onemayinfer,byanalogy,thathydraulicslawsaresimilartoKirchoffslaws,andOhmslaw.

类比推理2024/12/17高级人工智能史忠植5

2024/12/17史忠植高级人工智能6开展简况?1971年，Kling,R.E.,StanfordResearchInstitute,发表文章“AParadigmforReasoningbyAnalogy〞提出了记忆网模型和案例检索算法。?1981年，JaimeG.Carbonell,Carnegie-MellonUniversity,发表文章“AComputationalModelofAnalogicalProblemSolving〞，提出了转换类比?1983年，JaimeG.Carbonell,发表文章“DerivationalAnalogyanditsroleinProblemSolving〞,提出了派生类比?1991年，JaimeG.Carbonell等，发表文章“PRODIGY:AnIntegratedArchitectureforPlanningandLearning〞，开发了PRODIGY系统。?

2024/12/17史忠植高级人工智能7案例推理开展简况

2024/12/17史忠植高级人工智能8案例推理开展简况

2024/12/17史忠植高级人工智能9案例推理开展简况

类比推理2024/12/17高级人工智能史忠植10类比的重要性：类比现象普遍存在。类比在人的思维中扮演着极为重要的角色。比喻的使用。在计算机上实现类比问题求解系统可以使计算机也具有创造性思维。

2024/12/17高级人工智能史忠植11类比的形式定义ABA’B’αα’ββ’类比问题求解的一般模式

2024/12/17高级人工智能史忠植12转换类比

2024/12/17高级人工智能史忠植13手段-目的分析的问题求解模型问题空间：一组可能的问题组合状态集。一个初始状态。一个或多个目标状态。一组变换规那么集差异函数对可用规那么编序的索引函数一组全局路径限制差异表

S-MEA算法2024/12/17高级人工智能史忠植14比较当前状态和目标状态，得出差异选择适宜的规那么，以减少两个状态间的差异尽可能应用转换规那么，直至完成状态转换。否那么保存当前状态，并将MEA算法递归地应用于其它子问题，直到该子问题确认不能满足该规划的前提条件为止。当子问题求解后，恢复被保存的当前状态，再继续求解原来的问题

2024/12/17高级人工智能史忠植15类比求解问题的计算模型EMEA的T-空间包括：转换空间中每个状态是初始问题的潜在解，包括初始状态、最终状态、操作符序列以及路径限制。初始状态：O-空间中检索到的相似问题的解序列。目标状态：求解新问题的解的标准说明。操作符将一个完整的解序列映射到另一个潜在的解序列。差异函数：新问题情况下检索解的初始状态、中止状态、路径的约束和应用度之间的差异测度的综合。差异表：用来检索T-空间的操作。没有路径约束，可用更为复杂的差异函数补偿。可用启发式函数作为规那么排序。

2024/12/17高级人工智能史忠植16问题求解状态变换初始状态中间状态1OP1中间状态2OP2中间状态n-1OPn-1初始状态问题求解的状态转换过程

作为搜索的类比问题求解2024/12/17高级人工智能史忠植17初始状态结束状态路径Con1路径Con2PC1PC2PC1PC3PC1PC2T-OP1T-OP2对新问题的解原空间T-空间

常用T-操作符2024/12/17高级人工智能史忠植18通用插入通用删除子序列拼接子目标保持替换终结段连结初始段连结序列合并操作符记录用参数替换解序列截断序列倒置

差异表2024/12/17高级人工智能史忠植19入口形式：“为简少差异，应采用T-操作符集中的一个操作〞

T-空间的