《人工智能 知识表示-状态空间》课件.ppt

Extensions 哥尼斯堡七桥问题 Extensions Euler回路 给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，该回路称为Euler回路。 Extensions Hamilton回路 给定图G，若存在一条回路，经过图中每个结点恰好一次，这条回路称作Hamilton回路。 Questions TSP、CPP、Hamilton和Euler回路之间是什么关系？ Hamilton和Euler回路在什么情况下存在？又如何找到？ 我们如何用人工智能方法对此类问题求解？ 人工智能 刘海波 Harbin Engineering University bb.hrbeu.edu.cn Review An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through effectors. The properties of an agent: Autonomy Reactivity Social ability Pro-activeness Review Missionary Cannibal Problem Lecture 3: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（脚本法） Proce