2015AI课件lec8知识表示汇总.pptVIP

人工智能原理 第二章 知识表示方法 概述 表示方法 第二章 知识表示方法 概述 表示方法 知识表示方法概述 “知识就是力量” 任何比较复杂的求解技术都离不开两方面的内容-----表示与搜索 人工智能研究中最基本的问题之一 在知识处理中总要问到：“如何表示知识？”，“知识是用什么来表示的?”。怎样使机器能懂，能对之进行处理，并能以一种人类能理解的方式将处理结果告诉人们。 在AI系统中，给出一个清晰简洁的描述是很困难的。有研究报道认为。严格地说AI对知识表示的认真、系统的研究才刚刚开始。 概述 知识的定义（难以给出明确的定义只能从不同侧面加以理解） Feigenbaum：知识是经过消减、塑造、解释和转换 的信息。 Bernstein：知识是由特定领域的描述、关系和过程 组成的。 Hayes-roth：知识是事实、信念和启发式规则。 知识库的观点：知识是某领域中所涉及的各有关方 面的一种符号表示。 概述 知识的种类 事实性知识：采用直接表示的形式 如：凡是猴子都有尾巴 过程性知识：描述做某件事的过程 如：电视维修法 行为性知识：不直接给出事实本身，只给出它在某方面的行为 如：微分方程、（事物的内涵） …….. 概述 知识的种类 …….. 实例性知识：只给出一些实例，知识藏在实例中。 类比性知识: 即不给出外延，也不给出内涵，只给出它与其它事物的某些相似之处 如：比喻、谜语 元知识：有关知识的知识。最重要的元知识是如何使用知识的知识，如何从知识库中找到想要的知识。 概述 知识的要素 事实：事物的分类、属性、事物间关系、科学事实、客观事实等。（最低层的知识） 规则：事物的行动、动作和联系的因果关系知识。（启发式规则）。 控制：当有多个动作同时被激活时，选择哪一个动作来执行的知识。（技巧性） 元知识：高层知识。怎样实用规则、解释规则、校验规则、解释程序结构等知识。 概述 知识表示的定义 如何将已获得的有关知识以计算机内部代码形式加以合理地描述、存储，以使有效地利用这些知识。 知识表示研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制的统一体，既考虑知识的存储又考虑知识的使用。 知识表示是理智推理的部分理论。 知识表示是有效计算的载体 知识表示是交流的媒介（如语义网络） 概述 选取知识表示的因素 表示范围是否广泛 是否适于推理 是否适于计算机处理 是否有高效的算法 能否表示不精确知识 能否模块化 总之 ……… 概述 选取知识表示的因素 ……….. 总之，人工智能问题的求解是以知识表示为基础的。如何将已获得的有关知识以计算机内部代码形式加以合理地描述、存储、有效地利用便是知识表示所应解决的问题。 概述 知识表示研究的特点 智能行为特有的灵活性。“常识问题”不能概括为一类简洁的理论，是大量小理论的集合。 AI的任务受到计算装置的约束。这导致了所采用的“表示”必须同时满足“刻画智能现象”与“计算装置可以接受”，这两个有时是矛盾的条件。 第二章 知识表示方法 概述 表示方法 第二章 知识表示方法 概述 表示方法 第二章 知识表示方法 概述 表示方法 表示方法 概述 状态空间法 问题规约法 谓词逻辑表示 产生式规则表示法 语义网络表示法 表示方法 概述 状态空间法 问题规约法 谓词逻辑表示 产生式规则表示法 语义网络表示法 表示方法 —状态空间法（问题状态描述） 状态（state）：是为描述某类不同事物间的差别而引入的一组最少变量q0，q1，... ，qn的有序集合,其矢量形式如下：??-Q=[q0，q1，... ，qn]T----我们用矢量来描述状态，就如同用矢量来描述欧氏空间的点一样。----式中每个元素qi（i=0，1，... ，n）为集合的分量，称为状态变量。给定每个变量的一组值就得到一个具体的状态，如-Qk=[q0k，q1k，... ，qnk]T 表示方法 —状态空间法（问题状态描述） 操作：状态只是问题所有可能状态的罗列，还必须描述这些状态之间的可能变化。所谓操作，或称为算子是引起状态中的某分量发生改变，从而使问题由一个具体状态A变化为另一具体状态B的作用。使问题一种状态变化为另一状态的手段称为操作符或算符。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。 问题的状态空间（state space）：是一个表示该问题全部可能状态及其关系的图，它包括所有可能的问题初始状态集合S（初始状态S0?S）、操作符集合F以及目标状态集合G（G?S）。可用状态空间记为三元状态（S，F，G）。 状态空间的一个解：是一个有限的操作算子序列，它使初始状态转化为目标状态：S0-f1-S1-f2-...fk-G 表示方法