第四章产生式系统.pptVIP

第 四 章 产生式知识表示及相关专家系统 教材： 第 2、 6-1、 10 章;引 言： 是 AI 的一个重要知识表示形式; 常用于构建基于规则专家系统。;;产生式认知模型;产生式认知模型;产生式认知模型;;长期记忆 ---;推理机（控制系统）; 规则库（长期记忆区 ）： 存放一系列规则（算子），用于描述状态的转换关系、前提与结论间的因果关系以及环境条件与执行操作的关系等。 表现形式：IF 前件 THEN 后件; IF LHS THEN RHS LHS: 本规则触发应满足的条件； RHS：本规则触发后可产生的结果（或应执???的操作）;事实库（短时记忆区 ）： 存放问题的初始状态、已知事实、推理的中间结果及结论等。 表现形式：符号串、数组、向量、集合、谓词等; 推理机的基本运行算法: 1．DATA 初始事实库 2．until DATA 满足结束条件以前，do 3. begin 4．???在所有满足当前事实库 DATA 的规则集合中，选择一条规则 R 5．????DATA 执行R 后得到的结果 6. end ;产生式系统推理机工作流程;; 规则的匹配（规则的触发，变量的绑定 – Bounding ）； 规则的选择（规则的选择，冲突解决策略） ； 规则的应用（规则的执行，演绎 – 加入新断言，反应 – 执行规定操作） 规则推理的不确定性（不确定性推理） 规则推理的方向（正向推理 – 数据驱动，逆向推理 – 目标驱动）； 规则应用的解释（解释问题类型，How, Why ）； 记录问题求解过程中规则的应用顺序（输出，解径、解图）； 控制系统运行的终止（正常终止，非正常终止）。 ;规则的匹配; 规则的匹配（规则的触发，变量的绑定 – Bounding ）； 规则的选择（规则的选择，冲突解决策略） ； 规则的应用（规则的执行：演绎 – 加入新断言，反应 – 执行规定操作） 规则推理的不确定性（不确定性推理） 规则推理的方向（正向推理 – 数据驱动，逆向推理 – 目标驱动）； 规则应用的解释（解释问题类型：How, Why ）； 记录问题求解过程中规则的应用顺序（输出：解径、解图）； 控制系统运行的终止（正常终止，非正常终止）。 ;规则的选择及冲突解决策略; 规则的匹配（规则的触发，变量的绑定 – Bounding ）； 规则的选择（规则的选择，冲突解决策略） ； 规则的应用（规则的执行：演绎 – 加入新断言，反应 – 执行规定操作） 规则推理的不确定性（不确定性推理） 规则推理的方向（正向推理 – 数据驱动，逆向推理 – 目标驱动）； 规则应用的解释（解释问题类型：How, Why ）； 记录问题求解过程中规则的应用顺序（输出：解径、解图）； 控制系统运行的终止（正常终止，非正常终止）。 ; 概念的模糊性 - 模糊推理; 信息的不精确性： 规则的不确定性 –; R1: if E1 then H (0.9) R2: if E2 then H (0.7) R3: if E3 then H (0.8) R4: if E4 E5 then E1 (0.7) R5: if E6 (E7 OR E8) then E2 (1.0);0.3;一、组合证据的不确定性计算：;0;基于模糊理论计算方法 – 取大 ( EXPERT);基于概率论方法 （1）;基于概率论方法 （1）;常用的不确定性推理计算方法： 确定性因子法 ( MYCIN )； 主观Bayes法 ( Prospector ) ； D-S证据理论； 模糊可能性理论； ……; 规则的匹配（规则的触发，变量的绑定 – Bounding ）； 规则的选择（规则的选择，冲突解决策略） ； 规则的应用（规则的执行：演绎 – 加入新断言，反应 – 执行规定操作） 规则推理的不确定性（不确定性推理） 规则推理的方向（正向推理 – 数据驱动，逆向推理 – 目标驱动）； 规则应用的解释（解释问题类型：How, Why ）； 记录问题求解过程中规则的应用顺序（输出：解径、解图）； 控制系统运行的终止（正常终止，非正常终止）。 ;正向推理的产生式系统;正向推理的产生式系统实例（1）;猎豹;正向推理的产生式系统;正向推理的产生式系统;正向推理的产生式系统;逆向推理的产生式系统;逆向推理的产生式系统实例（1）;推理方向： 目标 ? 事实;逆向推理的产生式系统;逆向推理的产生式系统