人工智能原理与方法98.pptx

Department of Computer Science CCNU Email: Chwei@ccnu.edu.cn ;内 容;内 容;内 容;内 容;内 容;内 容;内 容;内 容;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第二章 人工智能的数学基础;第二章 人工智能的数学基础;第二章 人工智能的数学基础;第二章 人工智能的数学基础;第二章 人工智能的数学基础;第三章 知识表示;2 对知识表示的要求 ● 表示能力 ● 可理解性 ● 可访问性 ● 可扩展性 3 知识表示方法 ● 一阶谓???逻辑：它是一种描述性的表示方法，它的推理机制是归结原理。主要应用于定理证明。 ● 语义网络：是由Quillian等人于1968年提出的，它在知识表示中可以表示对象、概念及其相互间的关系。它广泛用于基于知识的系统。 ● ?产生式规则：产生式系统把知识表示成“模式→动作”对，表示方式自然、简洁。它的推理机制以演绎为基础。它是专家系统的知识表示的主要方法。 ; ?● 框架：框架理论是Minsky于1974年提出的，它将知识表示成高度模块的结构，它是把关于一个概念或对象的所有信息和知识都存储在一起的数据结构。框架的层次结构可以表示对象之间的相互关系，用框架表示知识的系统称为框架的系统。 ● 状态空间：状态空间表示法把求解问题表示成问题状态、操作、约束、初始状态和目标状态。状态空间是所有状态的集合。 ● 脚本：脚本也称为剧本。它是用来描述固定事件序列，它的结构类似于框架。剧本更强调事件间的因果关系。 ● Petri网：Petri网是由德国计算机科学家Petri提出的，由于它很好的模拟异步操作，所以在并行处理和分布式计算机领域中应用很多。 ; ⑴ 一阶谓词逻辑表示法：谓词逻辑适合于表示事物的状态、属性、概念等事物之间的知识，也可以用来表示事物之间的因果关系，谓词公式一般用合适公式表示。 ● 谓词的选取 ● 量词的选取（作用的范围） ● 从自然语言翻译成谓词公式不能丢失信息 ● 易于理解 ● 谓词公式表示法的特点：自然性、精确性、严密性、容易实现。 ;产生式表示法：产生式表示具有因果关系的知识，其基本形式是 或者 其中P是产生式前提，Q是一组结论或操作。 ● 产生式组成：规则库，综合数据库，控制系统。 ● 产生式系统分类：可交换的产生式系统，可分解的产生式系统，可恢复的产生式系统 ● 产生式表示法的特点：自然性，有效性，模块性，清晰性，效率不高，不能表示具有结构性的知识 ;框架：框架是一种描述所论对象（一个事物、一个事件、一个概念）属性的数据结构。 ● 框架的结构：一个框架是由若干槽组成，每个槽又可以有若干个侧面。槽用来描述所论对象的某方面的属性，侧面用来描述相应属性的一个方面。槽和侧面所具有的属性值分别称为槽值和侧面值。 ● 框架网络：框架中的槽值或侧面值可以是另一个框架的名字，这就在框架之间建立了联系，构成了框架网络。通过框架网络可以找到另一个框架。 ● 继承性是框架表示法的一个重要特征。它不仅可以在两层框架之间实现继承关系，而且可以通过两两的继承关系，从最底层追溯到最高层，使最高层的信息逐层向底层传递。 ● 框架中槽的设置与组织： ; ? 充分表达事物个有关方面的属性 ? 充分表达相关事物间的各种关系 ? ISA槽 ? AKO槽 ??? ? Subclass槽 ? Instance槽 ? Part of槽 ? Infer槽 ??? Possible-Reason槽 ● 有利于进行框架的推理 ;框架表示法的特点 ▼ 结构性 ▼ 继承性 ▼ 自然性 语义网络表示法：语义网络是通过概念及其语义关系表达知识的一种网络图。最简单的语义网络是如下的三元组： （节点1，弧，节点2） ●??知识的语义网络表示 ●?用语义网络表示有关事实间的关系：分类关系；聚集关系；推论关系；时间、位置关系；多元关系 ●?用语义网络表示比较复杂的知识：把一个复杂的知识命题划分为若干个子命题，每个子命题用一个较简单的语义网络表示，称为子空间，多个子空间构成一个大空间。 ; ●???常用的语义联系 ◆???A-Member-of