人工智能教材教学课件.pptVIP

第二章 知识表达技术 2．6 知识的逻辑表达方法 谓词逻辑表达法的特性 谓词逻辑与关系数据库——数据库系统?知识库 一阶谓词逻辑具有完备的逻辑推理算法 谓词逻辑本身具有比较扎实的数学基础 逻辑推理是从公理集合中演绎而得出结论的过程 优点 严格性:保证其演绎推理结果的正确性，较精确地表达知识 通用性:拥有通用的逻辑演算的方法和推理的规则 三段论法等 自然性:一种接近于自然语言的形式语言。 模块性:便于用计算机实现逻辑推理的机械化、自动化 缺点 效率低:抛弃语义信息，使推理过程冗长，效率低，出现“组合爆炸”。 灵活性差:不便于表达和加入启发性知识及元知识。 第二章 知识表达技术 2．6 知识的逻辑表达方法 谓词逻辑表达法的应用 自动问答系统——Green的QA-3为一通用系统，推理采用归结法，控制采用启发式，无约束的归结是完备的 机器人行动规划系统——Fikes等设计的STRIPS含两类过程：问题应答过程、规划和解决问题的过程。前者采用的是归结法，后者采用是手段-目标分析法 机器博弈系统——Filman等设计的FOL系统是一证明系统。证明采用一阶谓词逻辑说明，演绎采用Prawitz的自然演绎系统，逻辑精确性，过程控制形式化 问题求解系统——Kowalski等设计的PS系统，直接用逻辑子句表示知识，简易方便 第二章 知识表达技术 2．7 语义网络 1968 Quillian提出概念；1970 Simmon用于自然语言理解的研究 概念 语义网络是一种采用网络形式表示人类知识的方法 形式上，一个语义网络为一个带标识的有向图 内容组织上，4个相关部分组成 ① 词法部分：决定表示词汇表中允许有哪些符号，它涉及各个结点和弧线 ② 结构部分：叙述符号排列的约束条件，指定各弧线连接的结点对 ③ 过程部分：说明访问过程，能用于建立和修正描述，以及回答相关问题 ④ 语义部分：确定与描述相关的（联想）意义的方法，即确定有关结点的排列及其占有物和对应弧线 第二章 知识表达技术 2．7 语义网络 特性 ①显式/简明表达实体结构、属性与实体间因果关系 利于以联想方式对系统的解释 ②与概念相关的属性和联系被组织在一结点中 易于被访问和学习 ③更加直观，更易于理解 （继承方式）符合人类思维习惯 ④语义解释依赖于结构的推理过程 （无结构约定）推理不很有效 ⑤结点联系有线状/树状/网状/递归状 知识存储/检索需较复杂的过程 第二章 知识表达技术 2．7 语义网络 语义网络表达法的优点 自然性——直接而明确地表达概念之间的语义关系，接近于人类的语义记忆方式 联想性——着重于表达语义关系知识，体现了联想思维过程，如通过正例、反例的比较，进行学习的过程 效率较高——可通过语义关系检索和推理，较快导出与问题有关的概念和事实，不必历遍整个知识库 语义网络表达法的缺点 不能象逻辑方法那样保证推理的严格性和有效性 不便于表达判断性知识 不便于表达深层知识，如与时间因素有关的动态知识 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 基本命题的语义网络表示（以个体为中心） 实例联系 ISA 泛化联系 AKO(A Kind Of) 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 基本命题的语义网络表示（以个体为中心） 聚集联系 part-of 属性联系 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 基本命题的语义网络表示（以谓词或关系为中心 ） 设有n元谓词或关系R(arg1,…,argn),arg1取值为a1,…,argn取值为an,R的等价一组二元关系如下： arg1(R,a1) arg2(R,a2) …… argn(R,an) 对应的语义网络： 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 连接词在语义网络中的表示方法 合取 give(John,Mary,“战争与和平”)?read(Mary,“战争与和平”) 对应的语义网络： 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 连接词在语义网络中的表示方法 析取 John is a programmer or Mary is a lawyer 对应的语义网络： 第二章 知识表达技术 2．7 语义网络 语义网络的知识表示 连接词在语义网络中的表示方法 否定 ?ISA，?AKO及?part-of的有向弧 ?give(John,Mary,“战争与