文档介绍：高级人工智能
高级人工智能范例推理
史忠植
中国科学院计算技术研究所
11/10/2017
1
史忠植高级人工智能
第三章范例推理
概述
流程
范例表示
范例检索
相似性
范例复用
范例推理工具
范例推理应用
11/10/2017
2
史忠植高级人工智能
什么是范例?
“范例是对某个过去发生的事件的真实描述,……目的是引发对一个特殊情境的讨论和分析.”
范例是事件。
范例是含有问题或疑难情境在内的事件。
范例是典型的事件。
范例是真实发生的事件。
11/10/2017
3
史忠植高级人工智能
概述
范例(case):“范例是一段带有上下文信息的知识,
该知识表达了推理机在达到其目标的过程中能起关键作
用的经验”。具体来说,一个范例应具有如下特性:
·范例表示了与某个上下文有关的具体知识,这种知识
具有可操作性。
·范例可以是各式各样的,可有不同的形状和粒度,可
涵盖或大或小的时间片,可带有问题的解答或动作执
行后的效应。
·范例记录了有用的经验,这种经验能帮助推理机在未来
更容易地达到目标,或提醒推理机失败发生的可能性有
多大等等。
11/10/2017
4
史忠植高级人工智能
概述
人们为了解决一个新问题,先是进行回忆,从记忆中
找到一个与新问题相似的范例,然后把该范例中的有
关信息和知识复用到新问题的求解之中。
在基于范例推理(Case-Based Reasoning, 简称CBR)中,
把当前所面临的问题或情况称为目标范例(target case),
而把记忆的问题或情况称为源范例(base case)。粗略
地说,基于范例推理就是由目标范例的提示而获得记
忆中的源范例,并由源范例来指导目标范例求解的一
种策略。
11/10/2017
5
史忠植高级人工智能
概述
基于范例推理中知识表示是以范例为基础,范例的获取比规则获取要容易,大大简化知识获取。对过去的求解结果进行复用,而不是再次从头推导,可以提高对新问题的求解效率。过去求解成功或失败的经历可以指导当前求解时该怎样走向成功或避开失败,这样可以改善求解的质量。对于那些目前没有或根本不存在可以通过计算推导来解决的问题。如在法律中的判例,基于范例推理能很好发挥作用。
11/10/2017
6
史忠植高级人工智能
概述
11/10/2017
7
史忠植高级人工智能
范例推理发展简况
11/10/2017
8
史忠植高级人工智能
范例推理发展简况
11/10/2017
9
史忠植高级人工智能
范例推理发展简况
中国科学院计算技术研究所智能信息处理开放实验室在
基于范例推理方面进行了一系列研究。
1991年提出了记忆网模型和范例检索算法。
1993年研制了基于范例学习的内燃机油产品设计系
统EOFDS。
1994年开发了基于范例推理的天气预报系统。
1995年开发了基于范例推理的轧钢规程系统
1996年开发了基于范例推理的淮河王家坝洪水预报
调度系统FOREZ。
2000年研制了渔情分析专家系统,获国家科技进步
二等奖
11/10/2017
10
史忠植高级人工智能