人工智能大学课件.pptVIP

2.3 谓词逻辑法 一.谓词逻辑的简要回顾 1.命题与谓词 命题: 表示客观事实的语句 李明是个工人 LIWORKER或 L 把谓语部分提出 WORKER(LI) WORKER(WANG) 引入变量、函数和量词 (?x) (HUMAN(x) -NEED-STUDY(x)) (?x) TEACHER(brother(x)) 注:我们只讨论一阶谓词演算. 2.合适公式 (well-formed formula) 原子(谓词)公式 原子公式::=谓词名+“(”+项[,项]+“)” 项::=常量|变量|函数 函数::=函数名+“(”+参数[,参数]+“)” 合适公式 原子谓词公式是合适公式; 若A是合适公式, 则~A也是合适公式; 若A和B都是合适公式, 则A?B, AVB, A?B也都是合适公式; 若A是合适公式, x为任何变量, 则(?x)A和(?x)A也是合适公式; 只有按上述规则产生的公式才是合适公式.(有限步) 3.用谓词公式表达知识 例:任何整数或者是正数或者是负数. 用I(x)表示“x是整数”,用P(x)表示“x是正数”,用N(x)表示“x是负数”. (?x)(I(x)?(P(x) V N(x))) 例:用谓词逻辑表达积木世界. 2.4 语义网络法 一.基本概念 语义网络是一种用实体及其语义关系来表达知识的有向图. 结点:代表实体,表示各种事物、概念、情况、属性、状态、事件、动作等; 弧:代表语义关系,表示它所连接的两个实体之间的语义联系.　在语义网络中,每一个结点和弧都必须带有标识,这些标识用来说明它所代表的实体或语义. 二.以个体为中心的语义网络 1.实例联系 2.泛化联系 3.聚集联系 4.属性联系 三.以谓词为中心的语义网络 语义网络表示法和谓词逻辑表示法之间有着对应的表示能力. 1.二元谓词 2.n元谓词 n元谓词可转化为n个二元谓词的合取 例:“李明给王宏围城” 3.连接词的表达 例:“李明给王宏围城而且王宏读了围城” 4.量词的表达 存在量词的表达,例:“某个大学生读过围城” 全称量词的表达,采用语义网络分块化技术.例:“所有的大学生都读过围城” 三.语义网络的推理 1.网络匹配 2.继承推理 3.网络演绎 四.语义网络的特点 1.优点 结构性,联想性,自索引性,自然性 2.缺点 推理规则不十分明了 表达范围有限，一旦结点个数太多，网络结构复杂，推理就难以进行 2.5 框架表示 一.框架是一种结构性的知识表达方法 框架的作用: 表示事物各方面的属性 表示事物之间的类属关系 事物的特征和变异 识别、分析、预测事物及其行为 一.框架的基本结构 例:有下列描述“2000年5月13日,在西藏的阿里地区发生了里氏5.3级地震,伤亡24人,死亡1人,财产损失2000万人民币”把他表示为框架如下: Frame(框架名):地震 Slot1(槽名):时间: 2000年5月13日 Slot2(槽名):地点: 西藏的阿里地区 Slot3(槽名):震级: 里氏5.3级 Slot4(槽名):伤亡人数: 24 Slot5(槽名):死亡人数: 1 Slot6(槽名):财产损失: 2000万人民币 框架的一般结构 框架名 槽1 侧面11 值111 值112... 侧面12 值121 值122... ... 槽2 侧面21 值211 值212... ... ... 槽n 侧面n1 值n11 ... ... 有两种特殊的侧面:默认值侧面,附加过程侧面 三.框架的推理 1.匹配,是不完全匹配 2.继承推理 3.填槽 四.附加过程侧面的类型 1. if-needed 2. if-added 3. if-removed 宽度优先 深度优先 3.2 启发式搜索 一.基本思想 也叫LC-搜索（按成本最小的原则从活结点表中作选择） 需要定义一个评价函数c，对当前的搜索状态进行评估，找出一个最有希望的节点来扩展. 二.评价函数 f(n) = h(n) + g(n) f(n):评价函数或叫作成本函数,表示从开始到目前,再到找到一个问题解的所花费的最小成本的估计. g(n):表示从开始到目前所花费的成