知识表示---2015解析.ppt

知识表示 华北电力大学 计算机系 学习目标 掌握知识、知识表示和知识表示观点等基本概念 会运用逻辑表示法，产生式表示法进行知识表达和推理 能用语义网络表示法，框架表示法表达知识 了解各种主要知识表示方法的特点 知识点 知识、知识表示 知识表示观点 状态空间表示法 与/或图表示法 逻辑表示法 产生式表示法 语义网络表示法 框架表示法 第四章 知识表示 概述 表示方法 第四章 知识表示方法 概述 表示方法 概述 知识的定义 （难以给出明确的定义，只能从不同侧面加以理解） Feigenbaum：知识是经过消减、塑造、解释和转 换的信息 Bernstein：知识是由特定领域的描述、关系和过程 组成的 Hayes-roth：知识是事实、信念和启发式规则 知识模式 K = F+R+C F表示事实(Facts) R表示规则(Rules) C表示概念(Concepts) 知识的性质 相对正确性 正确性通过时间证明，没有绝对正确的真理 不完备性 解决问题时不具备该问题所需的全部知识 不确定性 知识有时不能被完全确定是真还是假 如：你眼睛发黄→你得黄疸了 模糊性 有些概念之间不存在明确的界限 如：好与不好、高与矮 知识的性质 矛盾性 不同的知识集合中的知识有时是不一致的，从不同的知识集合(不同的知识背景)出发，会推导出不同的结论 相容性 同一知识集合中的知识应该是相容的，即不可能推导出不相同的、甚至是矛盾的知识 概述-知识的分类 叙述型知识——有关系统状态、环境和条件，问题的概念、定义和事实的知识。 过程型知识——有关系统状态变化、问题求解过程的操作、演算和行动的知识。 控制型知识——有关如何选择相应的操作、演算和行动的比较、判断、管理和决策的知识。 例：对于从北京到上海，是乘飞机还是坐火车的问题。 叙述型知识：北京、上海、飞机、火车、时间、费用。 过程型知识：乘飞机、坐火车。 控制型知识：乘飞机较快、较贵；坐火车较慢、较便宜。 概述-知识的分类 就知识的内容而言 原理性知识：对客观事实原理的认识的知识 方法性知识：利用客观规律解决问题的方法和策略 就知识的形式而言 显式知识：人能直接接收处理，能以某种媒体的方式在某种载体上直接表示出来 隐式知识：不能用语言直接表达，只能意会 就知识的性质而言 理论性知识 经验性知识：理论是经验的升华 概述-知识的分类 根据知识表达的内容分： 事实性知识：采用直接表示的形式 如：凡是猴子都有尾巴 过程性知识：描述做某件事的过程 如：电视机维修法 元知识：有关知识的知识。最重要的元知识是如何使用知识的知识，如何从知识库中找到想要的知识 概述-知识的分类 知识的分类（补充） 行为性知识：不直接给出事实本身，只给出它在某方面的行为，描述事物的内涵 如：微分方程 实例性知识：只给出一些实例，知识藏在实例中 类比性知识: 即不给出外延，也不给出内涵，只给出它与其它事物的某些相似之处 如：比喻、谜语 概述（续） 知识表示的定义 知识表示是研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体 知识表示的研究既考虑知识的存储又考虑知识的使用 知识表示可看成是一组事物的约定，以把人类知识表示成机器能处理的数据结构 概述（续） 知识表示的定义 …… 知识表示是智能推理的部分理论 知识表示是有效计算的载体 知识表示是交流的媒介（如语义网络） 概述（续） 选取知识表示方法的因素 表示范围是否广泛 是否适于推理 是否适于计算机处理 是否有高效的算法 能否表示不精确知识 能否模块化 知识和元知识能否用统一的形式表示 使用统一的表示方法可以使知识处理简单 是否加入启发信息 概述（续） 过程性表示还是说明性表示 说明性知识表示涉及细节少，抽象程度高，因此可靠性好，修改方便，但执行效率低 过程性知识表示的优缺点与说明性知识表示相反 表示方法是否自然 一般在表示方法尽量自然和使用效率之间取得一个折中 如，对于推理来说，PROLOG比高级语言如Visual C++自然，但显然牺牲了效率 概述（续） 主要的知识表示方法间的关系 概述（续） 不同的知识表示方法，有不同的形式化知识模型 知识模型可以进行变换和简化 同构：问题的解答等价于原始问题的解答 同态：可使问题更加简化，易于求解 同构/同态变换 概述（续） 例：方格棋盘分割问题 原始问题:2n×2n方格盘，去掉对顶角上两方格，问能否将它分割为若干1×2长方块？ 直接求解:考察2(2n)*(2n)种可能分割方案，随着n增大，会“组合爆炸” 概述（续） 同构问题: 方格相间着色,无论n为何值，对顶角上两方格同色，去掉后白格与黑格的数目间差值为2，