资源描述:
《第05章 基于案例推理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2021/10/3史忠植高级人工智能1高级人工智能第五章案例推理AdvancedArtificialIntelligence史忠植中国科学院计算技术研究所2021/10/3史忠植高级人工智能2第三章案例推理5.1概述5.2流程5.3案例表示5.4案例检索5.5相似性5.6案例复用5.7案例推理工具5.8案例推理应用什么是案例?“案例是对某个过去发生的事件的真实描述,……目的是引发对一个特殊情境的讨论和分析。”案例是事件。案例是含有问题或疑难情境在内的事件。案例是典型的事件。案例是真实发生的事件。2021/10/3史忠植高级人工
2、智能45.1概述“案例(case)是一段带有上下文信息的知识,该知识表达了推理机在达到其目标的过程中能起关键作用的经验”。具体来说,一个案例应具有如下特性:案例表示了与某个上下文有关的具体知识,这种知识具有可操作性。案例可以是各式各样的,可有不同的形状和粒度,可涵盖或大或小的时间片,可带有问题的解答或动作执行后的效应。案例记录了有用的经验,这种经验能帮助推理机在未来更容易地达到目标,或提醒推理机失败发生的可能性有多大等等。2021/10/3史忠植高级人工智能55.1概述人们为了解决一个新问题,先是进行回忆,从记忆中找到一个与新
3、问题相似的案例,然后把该案例中的有关信息和知识复用到新问题的求解之中。在基于案例推理(Case-BasedReasoning,简称CBR)中,把当前所面临的问题或情况称为目标案例(targetcase),而把记忆的问题或情况称为源案例(basecase)。粗略地说,基于案例推理就是由目标案例的提示而获得记忆中的源案例,并由源案例来指导目标案例求解的一种策略。2021/10/3史忠植高级人工智能65.1概述基于案例推理中知识表示是以案例为基础,案例的获取比规则获取要容易,大大简化知识获取。对过去的求解结果进行复用,而不是再次从头
4、推导,可以提高对新问题的求解效率。过去求解成功或失败的经历可以指导当前求解时该怎样走向成功或避开失败,这样可以改善求解的质量。对于那些目前没有或根本不存在可以通过计算推导来解决的问题。如在法律中的判例,基于案例推理能很好发挥作用。2021/10/3史忠植高级人工智能75.1概述2021/10/3史忠植高级人工智能85.1概述-案例推理发展简况HistoryofCBRinU.S.A.RogerSchank,YaleUniversity:CognitiveScience1977Scriptsforknowledgerepresen
5、tation(Schank,Abelson)1983DynamicMemoryTheory,MemoryOrganizationPacketsCYRUS:FirstimplementedCBR-System(Kolodner)1983-1988:OtherSystem,e.g.:JUDGE,SWALE,CHEFBrucePorter,AustinTexas:ConceptLearning1986-89:SystemPROTOS(Exemplar-basedconceptrepresentation)EdwinaRissland
6、,U.ofMassachusetts:CasesinLaw(since1983)1990-92:SystemsHYPO(Ashley)andCABARET(Skalak)JaimeCarbonell&ManuelaVeloso,CamegieMellonU.:Analogysince1990Prodigy/Analogy:Case-basedPlanningusinganalogyInterestinCBRisincreasinginUSA(newresearchgroups)since1988severalDARPAandA
7、AAIWorkshops2021/10/3史忠植高级人工智能95.1概述-案例推理发展简况HistoryofCBRinEuropeMichaelM.RichterSchank,YaleUniversity:CognitiveScience1988-1991SystemsMOLTKEandPATDEX(technicaldiagnosis)since1991Case-BasedPlanning:SystemsCaplan/CbC,PARISsince1992EuropeanProjectsINRECA,INRECA-IIRamo
8、nMantaras,EnricPlaza,IIIABlanes,Spain:CBRandML1990Case-BasedLearningformedicaldiagnosisAgnarAamodt,U.Trondheim,Norway:CBRandKnowledgeAcqui