【课件】四知识表达方法.pptVIP

四知识表达方法

概述人类智能的表现之一：知识知识工程(KnowledgeEngineering)KnowledgeRepresentationKnowledgeAcquisitionKnowledgeInferenceKnowledgeApplication知识表示（前提，重要性）按一定模式，用一些约定的符号编码知识，构造机器可接受的数据结构。2高级人工智能

知识对客观事物（自然的、人造的）及其规律的认识对客观事物原理的认识现象、本质、属性、状态、关系、联系、运动等利用客观规律解决实际问题的方法和策略步骤、操作、规则、过程、技术、技巧、等微观方法战术、战略、计谋、策略等宏观方法即：原理性知识、方法性知识。事务→→数据→→信息→→知识→→智慧收集处理加工升华3高级人工智能

知识是经过消减、塑造、解释、选择、和转换的信息——Feigenbaum知识是由特定领域的描述、关系和过程组成的——Bernstein知识＝事实＋信息＋启发式——Roth4高级人工智能

知识属性真假性不确定性不完备、不确定、模糊性矛盾性、相容性相容、一致：单调推理不相容、矛盾知识：非单调推理可表示性可利用性5高级人工智能

表达方法的衡量表达能力正确有效地将问题求解所需知识表示出来。范围、高效性、精细程度、对不确定性知识的支持可利用性推理的适应性、高效算法的支持可维护性自然性可实现性6高级人工智能

知识构成：事实、规则、控制、元知识事实有关问题环境的一些事物的知识，形如“x是y”如事物分类、属性、事物间关系、客观事实等静态的、共享的、可公开获得的、公认的知识如：雪是白的；鸟有翅膀；规则与事物的行动、动作、相联系的因果关系知识形如“如果…那么…”是动态的。如启发式规则。7高级人工智能

控制知识有关问题的求解步骤、技巧性知识当有多个动作时应选择哪一个的知识元知识有关知识的知识。是知识库中的高层知识。包括怎样使用、解释、校验规则，解释程序结构等知识。与控制知识有重叠。元知识存于知识库中控制知识与程序结合在一起。8高级人工智能

知识表示模型知识表示的两层模型：逻辑层与实现层逻辑层不同表达模式逻辑表示法、产生式系统、语义网络、框架实现层实现技术、环境、语言面向对象、XML、关系模型9高级人工智能

逻辑表示法将以自然语言描述的知识，通过引入谓词、函数来加以描述，得到相关逻辑表达式，进而以机器内部代码表示。逻辑表示法下，可以采用归结法进行推理。一阶逻辑的表达能力有限。如具有归纳结构的知识，多层次的知识类型都难以用一阶逻辑描述。例。机器人－积木块问题房间内有机器人Robot，一个壁龛Alcove，一个积木Box,两个桌子A、B。机器人把Box从一个状态变成另一状态10高级人工智能

引入谓词Table(A),EmptyHanded(robot),At(robot,A)Holds(robot,box),On(Box,A)初始状态：Table(A),Table(B)At(robot,alcove),EmptyHanded(robot),On(box,A)目标状态Table(A),Table(B)At(robot,alcove),EmptyHanded(robot),On(Box,B)11高级人工智能

问题归纳为：从初始状态到目标状态的操作过程机器人的每个操作结果所引起的状态变化，可用对原状态的增添表和删除表来表示。如机器人由初始状态把积木从A移到B，然后返回到alcove，同初始状态相比，有增添表ON(Box,B)删除表ON(Box,A)又如，机器人由初始状态走近A桌，然后拿起积木。与初始状态比，有增添表：AT(robot,A),Holds(robot,A)删除表：AT(robot,Alcove),Emptyhanded(robot),ON(box,A)12高级人工智能

进一步，机器人的每一步操作需要满足先决条件。如robot拿起A上的box，先决条件是ON(box,A),AT(robot,A),Emptyhanded(robot)而先决条件成立与否的验证可使用归结法。如初始条件为已知条件，待验证的先决条件视作结论，便可使用归结法。从初始状态出发，每实现机器人的一个操作都先验证先决条件，并建立相应的增添表和删除表，便可逐步达到目标状态。13高级人工智能

谓词逻辑表达的特点自然明确精确灵活模块化表示能力差库管理困难组合爆炸效率低14高级人工智能

产生式系统Production产生式。美国数学家E.Post提出根据替换规则提出一种计算模型“波斯特机”模型中的每一条规则被称为一个产生式。产生式的一般形式前件→后件前件即前提，