知识表示实用.pptx

会计学;;;农夫、狐狸、鹅和麦粒 农夫欲将一只银狐、一只肥鹅和一些可口的麦粒带到河的对岸。不巧，因船太小，他每次只能带一样财产渡到对岸。更糟的是，不加照管的狐狸会吃掉鹅，不加照管的鹅会吃掉麦粒。因此，农夫不能让狐狸和鹅单独放在一起，也不能把鹅和麦粒单独留下。如何是好？;第4页/共123页;;;知识表示：利用计算机能够接受并且进行处理的符号和方式来表示人类在改造客观世界中所获得的知识。 知识表示旨在对知识的一种描述，或是对知识的一组约定，一种计算机可以接受的用于描述知识的数据结构。 知识表示在人工智能体的建造中起到关键作用 以适当方式表示知识，才导致智能体展示出智能行为 知识表示=数据结构+处理机制 恰当的结构（符号） 用于存储要解决的问题、可能的中间解答和最终解答以及解决问题涉及的知识； 配套的处理机制 仅有符号（结构）不能体现出系统具有知识； 只有对其作适当的处理才构成意义。 ;;10;4.2.1 一阶谓词逻辑表示法;;;14;2021/6/14;2021/6/14;2021/6/14;2021/6/14;2 用谓词公式表示知识的步骤 1）定义谓词及个体，确定每个谓词及个体的确切含义。 2）根据所要表达的事物，为每个谓词中的变元赋以特定的值。 3）根据所要表达的知识的语义，用适当的连接符号将各个谓词联接起来，形成谓词公式。;3 谓词公式表示知识举例 例： 设有下列事实性知识： ☆吴琼是一名计算机学院的学生，但他不喜欢编程序。 ☆陈雷比他父亲长的高。 请用谓词公式表示这些知识。;解：首先定义谓词如下： COMPUTER (x)：x是计算机学院的学生。 LIKE (x，y)：x喜欢y。 HIGHER (x，y)：x比y长的高。 第二步：给变元赋值 这里涉及的 个体有：吴琼（wuqiong），编程序（programming），陈雷（chenlei），以函数father（chenlei）表示陈雷的父亲。; COMPUTER (wuqiong)； LIKE (wuqiong，programming)； HIGHER(chenlei，father（chenlei）) 第三步：将谓词联接成谓词公式 ☆ COMPUTER (wuqiong) ∧～ LIKE (wuqiong，programming) ☆HIGHER(chenlei，father（chenlei）) ;例： 有以下规则性知识 ☆人人爱劳动 ☆所有整数不是偶数就是奇数 ☆自然数都是大于零的整数 请用谓词公式表示这些知识。;解：首先定义谓词如下： MAN (x)：x是人。 LOVE (x, y)：x爱y。 N (x)：x是自然数。 I (x)：x是整数。 E (x)：x是偶数。 O (x)：x是奇数。 GZ (x)：x大于零。; 按照第二步和第三步的要求，以上知识可分别表示为： ☆人人爱劳动 (?x)（MAN（x）→LOVE（x，labour）） ☆自然数都是大于零的整数 (?x)（ N (x) → GZ (x) ∧ I (x)) ☆所有的整数不是偶数就是奇数 (?x)（ I (x) → E (x) ∨ O (x));例: 机器人搬积木问题表示 设在一个房间里，有一个机器人ROBOT，一个壁橱ALCOVE，一个积木块BOX，两个桌子A和B。开始时，机器人在壁橱的旁边，且两手是空的，桌子A上放着积木块，桌子B上是空的。机器人将把积木从桌子A上转移到桌子B上。 请用一阶谓词逻辑表示这一问题。;解：1）本为题涉及的常量定义为： 机器人：ROBOT; 积木块：BOX; 壁橱：ALCOVE; 桌子：A，B 2）定义谓词如下： TABLE (x) : x是桌子 EMPTYHANDED (x): x双手是空的 AT (x，y): x在y的旁边 HOLDS (y, w): y拿着w ON (w，x): w在x的上面 EMPT