人工智能知识表示.pptxVIP

第五章 知识表示;产生式规则是一种使用最广泛的表示方法。 语义网络、框架、脚本都是结构化的表示方法，结构化表示法适合描述那些带有结构、层次、比较复杂的事物，反映了人们使用知识的方式，提供了结构的描述关系。 评价知识表示方法从表示的能力和效率两个方面考虑： 表示能力（区分与避免不必要区分）：一阶谓词逻辑最强，其它方法是其子集。 效率：考虑知识获取和知识库维护的效率（适合人的思维）。考虑推理机的效率（适合机器实现）， 一阶谓词逻辑最弱。;5.1 逻辑表示法; 是学生（X）：X是学生 受纪律约束（X）： X受纪律约束 犯错误（X）： X犯错误 受纪律惩罚（X）： X受纪律惩罚 ;(6)? ?X [是学生(X) ? ?学籍(X)] ? ? ?Y [是教师(Y) ? ?职称(Y)];第一种谓词简单，个数多，较灵活 第二种谓词复杂，个数少，利于检索。; 可表示为(?x)(A(x)? ?B(x)) 或 (?x)(B(x)? ?A(x)) 或 ? (?x)(A(x) ?(B(x)) ;(?x)((机器(x) ?型号(x, B)) ?电源故障(x)) ;7） 放在台灯下面的书可能是数据结构，也可能是编译原理，不会是别的书 ;重迭量词;;综合数据库是产生式使用的主要数据结构，它用来表述问题状态或有关事实，对应于表示问题的说明式知识。;IF 积木X 在A处 AND 积木X 上面为空 AND 机械手在A处 AND 机械手为空 THEN　机械手抓起积木X （条件……行动） ;Precedure Respond 扫描数据库，找到可用规则集S； while S 非空且问题未被求解do begin 调用过程select-Rule（S），从S中选出规则R； 执行R的结果部分，更新数据库的内容； 扫描数据库，找到可用规则集S end; 正向推理的主要缺点是激活规则表面看无目的，或者说系统为达到目标可能执行若干无用动作。;反向推理的优点： 适合解空间教小的问题 不必使用与总目标无关的规则 有利于向用户提供明确的解释 反向推理的缺点： 目标选择盲目，不允许用户主动提供信息指导推理 当规则的then是动作时，反向推理无法使用。 ;Procedure Achieve（G） 扫描数据库，如果找到G，返回T 否则找到能导出G的规则集S； while S非空 do begin 调用过程Choose—Rule（S），从S中选出规则R while R在S中且R的前提部分非空 do begin G??HEAD(R的前提部分)； R的前提部分? TAIL(R的前提部分) M=Achieve（G?） if M为F，then 从S中去掉R end If R在S中 then返回T end 当S为空时，返回F end; R1 ：如果 叶子脱落 则 是落叶树 R2 ：如果 叶子保持 则 是常青树 R3 ：如果 松树球果 则 是裸子植物 R4 ：如果 针叶 则 是裸子植物 R5 ：如果 二针叶 or 三针叶 or 五针叶 则 是针叶 R6：如果 是裸子植物 and 常青树 and 五针叶 则 是白松树 R7：如果 是裸子植物 and 落叶树 and 簇针叶 则 是落叶松树 ; 解：产生式系统的正向推理的一般策略为： 1）找出可用规则集 2）若可用规则集空或已找到目标则结束，否则 3）选择一条规则（本题可按自然顺序） 4）将结论放入数据库 5）找出可用规则集，转2）。 开始，找出可用规则集：R2 和R5 执行2）后，继续3）-5）条，结果如下： 选择一条规则（按自然顺序）：R2 将结论放入数据库：叶子保持、五针叶、常青树 找出可用规则集：R5 再次执行2）后，继续3）-5）条，结果如下：;选择一条规则（按自然顺序）：R5 将结论放入数据库：叶子保持、五针叶、常青树、针叶 找出可用规则集：R4 再次执行2）后，继续3）-5）条，结果如下： 选择一条规则（按自然顺序）：R4 将结论放入数据库：叶子保持、五针叶、常青树、针叶、裸子植物 找出可用规则集