AI(知识表示2).pdfVIP

表示方法— 产生式表示法 表示方法— 产生式表示法 美国数学家Post在1943 年提出了一种计算形式体系里所使用 的术语。 到了60年代，产生式系统成为人类认知模型。 目前，产生式表示方法是专家系统的第一选择的知识表达方 式。 掌握要点： 一、产生式表示的基本形式 二、产生式系统的组成 三、产生式系统求解过程 四、产生式系统的控制策略 五、产生式系统的类型 六、优缺点 表示方法— 产生式表示法 表示方法— 产生式表示法 一、产生式表示的基本形式 1、规则性知识的表示 （1）确定性知识的表示 产生式形式：P→Q 或者 IF P THEN Q 含义：如果前提P满足，则可得出结论Q或执行操作Q。 例如：IF CLEAR(B) AND HANDEMPTY THEN Pickup(B) 如果积木B上是空的，且机械手空，则机械手从桌面上抓 起积木B 又如: r1: IF 动物有犬齿AND 有爪AND 眼盯前方 THEN 该动物是食肉动物 表示方法— 产生式表示法 表示方法— 产生式表示法 （2）不确定性知识的表示 产生式形式：P→Q （置信度） 或者 IF P THEN Q （置信度） 在不确定推理中，当已知事实与前提P不能精确匹配 时，只要按照“置信度”的要求达到一定的相似度，就认为已 知事实与前提条件相匹配，再按照一定的算法将这种可能性 （不确定性）传递到结论Q。 表示方法— 产生式表示法 表示方法— 产生式表示法 2、事实性知识的表示 （1）确定性知识的表示 形式：三元组（对象，属性，值） 或者 （关系，对象1，对象2 ） 例如：（Li, Age, 55 ） 老李年龄是55岁 (Friend, Li, Chen) 老李和小陈是朋友 表示方法— 产生式表示法 表示方法— 产生式表示法 （2）不确定性知识的表示 形式：四元组（对象，属性，值，置信度） 或者 （关系，对象1，对象2，置信度） 例如：（Li, Age, 55，0.8 ）老李年龄很可能是55岁 (Friend, Li, Chen，0.1) 老李和小陈是朋友的可 能性不大 表示方法— 产生式表示法 表示方法— 产生式表示法 3、产生式与蕴含式的区别 产生式:P→Q 蕴含式:P→Q 蕴含式是产生式的一个特殊情况： 蕴涵式表示的知识只能是精确的，产生式表示的知 识可以是不确定的,因为蕴涵式是一个逻辑表达式， 其逻辑值只有真和假。 蕴含式的匹配一定要求是精确的，而产生式的匹配 可以是不确定的。 表示方法— 产生式表示法 表示方法— 产生式表示法 4、产生式与条件语句的区别 产生式: IF P THEN Q 条件语句: IF P THEN Q 与条件语句的主要区别： (1) 前件结构不同 产生式的前件可以是一个复杂的结构 传统程序设计语言中的左部仅仅是一个布尔表达式 (2) 控制流程不同 产生式系统中满足前提条件的规则被激活后，不一定被立即执行， 能否执行将取决于冲突消解策略 传统程序设计语言中是