人工智能四知识表示ppt课件.ppt

人工智能ArtificialIntelligence 1 第四部分AI知识表达 产生式规则 最为普遍一阶谓词逻辑 具有严谨的公理体系 适用于 机器定理证明 单元表示语义网络概念从属框架表示脚本表示过程表示 2 单元表示 由谓词演算引伸而来将所有信息描述为一组单元 每个单元建立一些槽 槽有槽值 用于描述信息之间的逻辑关系单元表示 具有模块化的特点 易于添加信息和进行修改槽值可以是常量 变量或着函数表达式 3 4 例John给了MARY一本书 5 例John给了MARY一本书 Bill将钢笔给了从John那里得到书的那个人 槽值 为一个函数表达式 6 例事件语义 某人给了MARY一本书 槽值为一个存在量词量化的变量 7 例事件语义 John给了每个人一样东西 槽值为一个全称量词量化的变量 为skolem函数 即与全称量词约束变量有关的函数 可用于消除存在量词 得到一前束的标准范式 8 在单元表示中引入集合及集合成员关系 引进 函数 the set of 如 the set of Li Wang Liu 表示由Li Wang Liu组成的集合交 intersection并 UNION补 complement 9 例John买了一支笔 它是钢笔或圆珠笔 它不是红色的 10 例John将书给了MARY或者Bill 11 对单元表示的使用 通过提问单元和事实单元的 匹配 判别来得到问题的解答 例如 提问 Bill给了谁钢笔 可现将该提问用单元表示如下 12 提问单元X 可与以上事实单元G2相匹配 匹配过程中有置换 G2 X recip G1 Y 其中通过recip G1 在G1中查找recip槽值可得到MARY 推出最后置换 G2 X MARY Y 得到问题的解答 13 用单元来表示规则 例 若Y是X部门的经理 则Y在X部门工作 单元规则表示如下 14 语义网络 最初由Quillion和Raphael 1968 提出 用来表达英文的语义的 在自然语言理解中应用最多 是一种对知识的图解表示方法 特别适合于表达分类学的知识 以及其间的复杂推理关系 如PROSPECTOR探矿系统 用于表示矿石的各种分类关系 还适于表示事物特性的知识 语义网络由节点和弧线所组成 节点用于表示实体 概念和情况等 弧线用于表示节点之间的关系 15 语义网络应用实例1 表示事物特性的知识 16 语义 小燕是一只燕子 燕子是鸟 鸟有翅膀 小燕拥有一个巢NEST1 NEST1是一个鸟巢 17 语义网络应用实例2 表示事物特性的知识 18 语义网络应用实例3 矿石分类关系网络 19 语义网络应用实例4 语义 John给了MARY一本书 20 框架表示 frame 由Minskey 1975 最早提出 是一种结构化的知识表达方法 适合于表示块状知识 如医学诊断知识 军事目标分解知识等 易于对大量有关的 联想 知识进行表示 框架与框架之间还可形成纵向或横向的框架网络 便于进行推理和问题求解 21 框架的一般结构 22 框架应用实例 1 关于教职工的框架FRAMEFACULTYAGE INTEGER 1860 HEALTH ONEOF EGNP DEFAULT N RETIRE IF NEED COND OR AND EQ SLOT VALx SEX MALE GREATERP SLOT VALx AGE 60 AND EQ SLOT VALx SEX FEMALE GREATERP SLOT VALx AGE 55 REMOVEx 23 2 关于教师的框架FRAMEFACULTY TEACHERISA FACULTYAGE IF NEEDED COND SLOT VALx YEAR PLUS SLOT VALx YEAR 23 T23 EDU HLAN RANGEASUBSETOF EJFGR DEFAULTELEVELONEOF EGFP ADDRESS ANADDRESS DEFAULT BITI BUILDING3 24 3 具体教师的框架FRAMETEACHER 1ISA FACULTY TEACHERNAME ZHAO GANGSEX MALEAGE NILLAN RANGEEJLEVELGWORK TEACHINGADDRESS BUILDING 4RELATION FACULTY CADRE 25 框架的层次结构不仅有利于查询 检索 而且可以节省大量的存储量 26 框架表示的推理方法 应用实例 关于急性肾结石的框架框架名称急性肾结石槽名典型症状外观 浮肿位置 面部 症状 厌食 逻辑决策标准充分的症状 无 必要的症状 无 必定没有的症状 无 其他框架的补充关系引起疾病的原因 链球菌感染 会引起的疾病 纳潴留 加剧发病的原因 急性肾功能衰减 加剧其他的疾病 蜂窝组织炎 鉴别诊断慢性高血压说明有慢性肾结石复发性水肿说明有肾综合症评分 若病人是儿童 0 8 若病人是中年 0 5 浮肿程度不大 0 1 浮肿程度大 1 0 27 关于过程表示 语义网络 框架 剧本等知识表示方法 均是对知识和事实的一种静态表达方法 我们称这类知识表达方式为陈述式知识表达 它所强调的是事物所涉及的对象是什么 是对事物有关知识的静态描述 是知识的显式表达形式 而对于如何使用这些知识 则通过控制策略来决定 知识的过程式表示 是将有关问题领域的知识 连同如何使用这些知识的方法 均隐式地表达为一个求解问题的过程 对于知识的过程表示 它所给出的是事物的一些客观规律 表达的是如何求解问题 其知识描述形式就是程序 所有信息均隐含在程序之中 从求解效率上来看 过程式表达要比陈述式表达高得多 特别适合像军事 突发事件的处理 一类要求快速响应的知识类型 28 对AI知识表达方法的综合使用 在实际AI系统中 经常需要根据具体问题领域的特点 综合运用各种知识表达方法知识库不一定就一个 可以是多个 分别放入不同类型的知识 例如控制知识 放在一个知识库中 一般采用规则形式 为顶层知识库 控制知识可用于选择方案 处理知识放在一个知识库中 中间层知识库 可以采用框架表示方法 可用于对目标进行分解 以便知道需要进行哪些子目标的处理 具体知识的处理 放在底层知识库中 可以采用过程或者规则表示形式 用于描述对具体子目标的处理方法 29 顶层知识库 中层知识库 底层知识库 规则表示 框架表示 过程表示 红山II号 专家系统知识库结构示例 30 AI知识表达结构的研究 补充 1 制约与 传统与 条件1 条件N 结论 表示如果条件1 条件N均成立 则结论成立 在操作语义上对条件1 条件N无要求 31 2 整体与 子任务1 子任务N 任务 表示任务可以分解为子任务1 子任务N 在操作语义上 整体与 与 制约与 没什么分别 只是 整体与 面向过程分解 而 制约与 面向逻辑关系 32 3 成员与 子任务1 子任务N 任务 表示任务可以分解为子任务1 子任务N 并不要求子任务的全部成功完成 在操作语义上 它要求必须将所有子任务执行一次 尽可能多地得出结论 地貌分类 道路情况 任务 植被 水系 33 4 因果与 原因 结果 任务 表示任务可以分解为 在原因成立的条件下 有结果产生 结果可能是一系列的过程 在操作语义上 它要求原因与结果的顺序执行 如其中之一失败 则整个任务执行失败 敌实施核化袭击 部队紧急实施防护 重新调整部署 处置 情况 处置 情况 特殊情况处置 34 5 等价或 传统或 条件1 条件N 结论 表示条件1 条件N 只要有一个成立 则结论成立 35 6 综合或 信度或 条件1 条件N 任务 这种关系是对MYCIN系统中规则强度概念的图解 上级通报 俘虏供称 A地是敌指挥所 A地军官较多 A地有大功率电台发信 CF 结论 条件1 CF 结论 条件N 0 8 0 5 0 3 0 6 36 7 优权或 条件1 条件N 结论 表示在一个解集X SET中 找出一个x 使得 条件i 成立