2015AI课件lec21知识表示状态空间.pptVIP

* * 具体实例在后续介绍。下面我们来介绍怎样用状态空间来求解人工智能问题。 * 人工智能 刘海波 Harbin Engineering University bb.hrbeu.edu.cn Lecture 2:Knowledge Representation State Space 学习要求 了解知识与知识表示的概念 理解状态与状态空间的概念 掌握状态空间的图描述方法 掌握用状态空间法表示与求解问题 Knowledge Bacon Knowledge is power Feigenbaum In the knowledge lies the power Knowledge Enginnering Knowledge Engineering (defined in 1983 by Edward Feigenbaum) is an engineering discipline that involves integrating knowledge into computer systems in order to solve complex problems normally requiring a high level of human expertise。 知识工程的研究课题 知识表示问题 知识获取问题 知识利用问题 Knowledge 1997年版Webster词典对知识的定义： 知识是通过实践、研究、联系或调查获得的关于事物的事实和状态的认识，是对科学、艺术或技术的理解，是人类获得的关于真理和原理的认识的总和。总之，知识是人类积累的关于自然和社会的认识和经验的总和。 知识反映了客观世界中事物之间的关系，不同事物或者相同事物间的不同关系形成了不同的知识。 Knowledge 知识的特性： 相对正确性 不确定性 随机性 模糊性 经验性 不完全性 可表示性与可利用性 Knowledge 知识的分类 按知识的作用范围划分为常识性知识和领域性知识 按知识的作用及表示划分为事实性知识、过程性知识和控制性知识 Knowledge 知识的分类 例：从哈尔滨到北京是乘飞机还是坐火车的问题 事实性知识：哈尔滨、北京、飞机、火车、时间、费用 过程性知识：乘飞机、坐火车 控制性知识：乘飞机较快、较贵。坐火车较慢、较便宜。 Knowledge 知识的分类 按知识的确定性划分为确定性知识和不确定性知识 按知识的结构及表现形式划分为逻辑性知识和形象性知识 Knowledge 知识的分类 Knowledge Representation 表示是现实事物的一种替代物，如地图。 Knowledge Representation 知识表示就是将人类知识形式化或者模型化。实际上就是一种计算机可以接受的用于描述知识的数据结构及其处理机制。 知识表示=数据结构+处理机制 Knowledge Representation 知识表示的要求 正确有效 便于知识的获取、组织与维护管理 便于知识的利用（如搜索、推理、计算） 便于知识的理解与机器实现 Knowledge Representation State Space Representation（状态空间法） Problem Reduction Representation（问题归约法） Predicate Logic Representation（谓词逻辑法） Semantic Network Representations（语义网络法） Frame Representations（框架法） Script Representations（脚本法） Procedure Representations（过程法） Petri Net Representations（Petri网法） Object-Oriented Representations（面向对象法） State Space Representation 状态是用来表示描述系统状态的事实性知识的一组有序变量集合： Q= [q0, q1, …, qn]T式中每个元素qi (i=0,1，…, n)称为状态变量，给定每个状态变量的一组值就得到一个具体的状态。 State Space Representation 操作是用来表示引起状态变化的过程性知识的一组关系或函数： O = {o1, o2, …, om} 式中每个元素oj (j=0,1，…, m)称为操作算子。 State Space Representation 状态空间是利用状态变量和操作算子表示系统或问题的有关知识的符号体系，状态空间是一个四元组： (S, O, S0, G) 其中： S：状态集合； O：操作算子的集合； S0：包含