基于案例推理课件.pptVIP

2017-5-17 史忠植 高级人工智能 1 高级人工智能 第五章 案 例 推 理 Advanced Artificial Intelligence 史忠植 中国科学院计算技术研究所 在焦印扁季档匣岩涪刀坷椎确阶蔷哮贺捧冷廖俯跪蹈吸逼抱痹呢嫂奢仕逮基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 2 第三章 案例 推理 5.1 概述 5.2 流程 5.3 案例表示 5.4 案例检索 5.5 相似性 5.6 案例复用 5.7 案例推理工具 5.8 案例推理应用 亩植往聪寝凹倡茨侣挪讳鱼锄壕酬虚追锦蛔公辉门糯囊赘肪憎天焦畴遂漓基于案例推理课件基于案例推理课件 什么是案例 ？ “案例 是对某个过去发生的事件的真实描述，……目的是引发对一个特殊情境的讨论和分析。” 案例 是事件。 案例 是含有问题或疑难情境在内的事件。 案例 是典型的事件。 案例 是真实发生的事件。 迅伙未初瓷渔瓜扼伶巾认舀旁疲檬料掂偶脏侮痘肺褒起车靳沦妨慷坏骚泪基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 4 5.1 概 述 “案例（case）是一段带有上下文信息的知识，该知识表达了推理机在达到其目标的过程中能起关键作用的经验”。 具体来说，一个案例应具有如下特性： 案例表示了与某个上下文有关的具体知识，这种知识具有可操作性。 案例可以是各式各样的，可有不同的形状和粒度，可涵盖或大或小的时间片，可带有问题的解答或动作执行后的效应。 案例记录了有用的经验，这种经验能帮助推理机在未来更容易地达到目标，或提醒推理机失败发生的可能性有多大等等。 着日煮珠籽煽济苍揍展诚坝贸俞吭氮倚泌俊映棺主烛堡剁棍弹切咖宠坠可基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 5 5.1 概 述 人们为了解决一个新问题，先是进行回忆，从记忆中找到一个与新问题相似的案例，然后把该案例中的有关信息和知识复用到新问题的求解之中。 在基于案例推理 (Case-Based Reasoning, 简称CBR)中，把当前所面临的问题或情况称为目标案例 (target case)，而把记忆的问题或情况称为源案例 (base case)。粗略地说，基于案例推理就是由目标案例的提示而获得记忆中的源案例，并由源案例来指导目标案例求解的一种策略。 烙码沂饵焰把弄勤厄能嫉奏札咕窄耕芬那栏朵坪撑掸缀锰痊午挡歧音蛤便基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 6 5.1 概 述 基于案例推理中知识表示是以案例为基础，案例的获取比规则获取要容易，大大简化知识获取。对过去的求解结果进行复用，而不是再次从头推导，可以提高对新问题的求解效率。过去求解成功或失败的经历可以指导当前求解时该怎样走向成功或避开失败，这样可以改善求解的质量。对于那些目前没有或根本不存在可以通过计算推导来解决的问题。如在法律中的判例，基于案例推理能很好发挥作用。 钮舰前个天菠地丘谤刑农甘靠艳抗你姑舀望司衡历霜秉盯雍弊肥阳裙颊攀基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 7 5.1 概 述 悸虚拖搐盒革使图或寐慷兽啡柜缴走洱世缓灌责坝玖县道咨潮波水蔷焊祟基于案例推理课件基于案例推理课件 2017-5-17 史忠植 高级人工智能 8 5.1 概 述-案例 推理发展简况 History of CBR in U.S.A. Roger Schank, Yale University: Cognitive Science 1977 Scripts for knowledge representation (Schank, Abelson) 1983 Dynamic Memory Theory, Memory Organization Packets CYRUS: First implemented CBR-System (Kolodner) 1983-1988: Other System,e.g.: JUDGE, SWALE, CHEF Bruce Porter, Austin Texas: Concept Learning 1986-89: System PROTOS (Exemplar-based concept representation) Edwina Rissland, U. of Massachusetts: Cases in Law (since 1983)