PDF《人工智能概论》

人工智能概论 人工智能概论 人工智能概论 人工智能概论 主讲:张建明(控制系) E-mail: jmzhang@iipc.

zju.edu.cn M bil

13588011720 杭州 ? 浙江大学 ?

2013 Mobile:13588011720 杭州 浙江大学

2013 1 回顾 阶逻辑推理 回顾:一阶逻辑推理 ? 存在量词的处理 ―― 实例化 全称量词的处理 合?全称量词的处理 ―― 合一 ? 广义假言规则 ? 前向链推理 ? 反向链推理 ? 反向链推理 ? 归结推理规则

2 回顾 回顾 阶逻辑的命题化 运行速度很慢 产生大量 ? 一阶逻辑的命题化,运行速度很慢,产生大量 和目标无关的句子. ? 合一消除了一阶逻辑证明的实例化步骤 从而 ? 合 消除了 阶逻辑证明的实例化步骤,从而 提高了推理过程的效率. ? GMP利用合一提供了一条自然而又强大的推 利用合 提供了 条自然而又强大的推 理规则. ? GMP对于确定字句是完备的,但蕴涵问题是半可 判定的 判定的. ? 前向链接用于演绎数据库和产生式系统中 ? 逻辑程序设计系统 如Prolog中采用了反向链 ? 逻辑程序设计系统,如Prolog中采用了反向链 接3知识表示 知识表示 ? Ch7-10:知识表示 ? 基于知识的智能体的一种知识表示:逻辑 ? 命题逻辑和一阶逻辑 ? 推理模式 ? Ch10:将什么内容放进逻辑智能体的知 识库 识库 ? 如何用一阶逻辑来表示现实世界中的行动、 空间 时间 精神事件等 空间、时间、精神事件等

4 主要内容 主要内容 ? 本体论工程 ? 本体论工程 ? 通用本体论的思想:把所有的事物用层次类 别组织起来 包括行动 时间 物理对象和 别组织起来,包括行动、时间、物理对象和 信度 类别和对象 ? 类别和对象 ? 行动、情景和事件 ? 类别的推理系统

5 人工智能系统所关心的知识 人工智能系统所关心的知识 一个Agent需要什么样的知识才可能具有智能呢 个Agent需要什么样的知识才可能具有智能呢 ?一般说来至少包括下面几个方面的知识 ?事实:是关于对象和物体的知识 ?事实:是关于对象和物体的知识. ?规则:是有关问题中与事物的行动、动作相联 系的因果关系的知识 是动态的 常以 如果 系的因果关系的知识,是动态的,常以 如果 ……那么…… 形式出现. ?元知识:是有关知识的知识 是知识库中的高 ?元知识:是有关知识的知识,是知识库中的高 层知识.例如包括怎样使用规则、解释规则、 校验规则、解释程序结构等知识. 校验规则、解释程序结构等知识. ?常识性知识:泛指普遍存在而普遍认识了的客 观事实一类知识,即指人们共有的知识. 观事实 类知识,即指人们共有的知识.

6 知识表示(1) 知识表示(1) ?知识表示就是研究用机器表示上述这些知识的 ?知识表示就是研究用机器表示上述这些知识的 可行性、有效性的一般方法,可以看作是将知 识符号化并输入到计算机的过程和方法 识符号化并输入到计算机的过程和方法. ?知识表示在智能Agent的建造中起到关键的作 用 可以说正是以适当的方法表示了知识 才用.可以说正是以适当的方法表示了知识,才 导致智能Agent展示出了智能行为.

7 知识表示(2) 知识表示(2) 目前在知识表示方面主要有两种基本的观点 目前在知识表示方面主要有两种基本的观点 ?叙述性的观点:将知识的表示和知识的运用分 开处理 在知识表示时不涉及如何运用知识的 开处理,在知识表示时不涉及如何运用知识的 问题 ?过程性的观点:将知识的表示和知识的运用结 合起来,知识包含于程序之中