专家系统3.ppt

几个有用的概念： 子目标的来源：规则的前件 子目标有层次的概念，一个层次内有若干个子目标 当子目标是叶节点，不满足动态DB内二项的匹配要求，这次分路无解； ????????????????????????????? 3、特点： * 不用使用那些与假设目标无关的信息和知识；* 推理方向性强； * 适用于空间较小的问题；* 但初始目标择带有盲目性，且推理效率（有效性）往往取决其选择； 三：混合驱动的双向链推理的实现： 实现基于思想 * 结合使用数据驱动和目标驱动的各自优点* 先用数据驱动帮助选择初始目标；* 然后通过目标驱动求解这个目标；* 交替使用之； 规则推理的冲突消解 1、概述 对于数学问题，当某一状态有多条规则、定理时，可用基本的深度或广度策略，先试用一条，若失败，再回溯其它法则* 但在专家系统中，这种基本策略往往带来： 1）知识选择与检索的组合爆炸； 2）推理效率极低 2、常用的冲突消解策略 * 排序策略 * 专一性排序：一条知识（指条件部分的强化）比另一条更具体，前一条知识优先；* 知识（规则）次序排序：按KB组织顺序，在前优先；* 数据排序：条件项多者优先；* 规模排序：按条件部件的复杂程度（专一性的扩充）；* 就近排序：新知识先用；* 并行策略：并行执行所有规则通道，选择其中费用最低者（理想情况）；目前，将冲突消解策略抽象为“元知识”来检测推理机制的规则选择。 §3、4 基于框架的推理的实现（框架处理器） 1、推理的基本思想 * 首先找出适合描述当前上下文的框架；*其次用框架从上下文中推理出尚未发现的事实；（在框架的槽中进行，填值获取值操作） 2、关于框架推理的几个概念： 静止框架与动态框架 *静态框架表示静止知识：对应与产生式系统中Rule和静态事实； *动态框架：由框架推理过程产生的动态信息集，对应于Rule_based中的上下文； 对静态框架集的遍历构成推理过程（包括层次处理和框架内处理） 框架内的推理处理（对静态框架集） * 查询推理：直接从当前静态框架集的某一框架中获取动态信息；* 默认推理：在静态框架集的槽值无确定值的情况下按管理或经验取默认值；* 继承推理：借助继承槽的索引，找出当前静态框架集的子框架以获取相应的值；* 过程推理：借助所选静态框架的附属的过程侧面,if needed, if added, if removed 调用相应过程产生槽值； 五：框架推理的实现： Procedure Frame handler 置初始信息、动态框架集 置推理结束标志为False; While（推理结束标志=False） do 取出被激活得静态框架 { while （当前框架≠NULL）do { if （查询推理=true） { 取相应槽的侧面值；goto A if (默认推理=True) {取框架槽侧面值；goto A } if (继承推理=True) {取子框架，并得到框架槽侧面值，递归调用；goto A} if (过程推理=True) {调用相应过程，并取得框架槽侧面值，goto A} A: 填充槽侧面值静态框架（也可是动态的）相应槽； 重置当前静态框架； 置推理结束标志False or True (根据推理情况) } } 4、框架推理的特点： * 框架推理是深层推理；* 框架推理的默认性和继承性是非单调过程；* 框架推理的附加过程是框架推理组织结构化，尤其是层次表示； 5、利用框架和规则推理的结合，能使专家系统的开发更上一个台阶 * 利用框架作规则的控制机制：利用附加过程的决策功能、层次组织等 * 框架层次选择的无规则推理法：选择适当的框架* 在框架中嵌套规则，实现知识的综合的表示和求解 §3、5 基于语义网络的推理 * 与逻辑推理相比：语义网络不仅能表示各种事实和规则，还具有结构化的特点；* 逻辑术语把事实与规则当作一个独立的事实处理； * 语义网络从整体上结构措施显示表示； ● 对于语义网络推理机* 逻辑系统有特定的演绎机构* 语义网络系统不具有特定的演绎机构；* 推理机的设计相对于具体的语义网络结构；* 不同的语义网络系统对应不同的匹配器； 两种常用的推理机 开式推理（匹配器+选择器函数） * 以网络结构的匹配为基础；* 推理的匹配器为主； 为得到问题的解，先构造一个相应的网络块，再利用其它网络匹配，从而使网络块得到赋值； 总结： * 开式推理一般是针对语义网络库中的某一个（些） 概念提出问题； * 推理从一条弧连接的两个的节点的匹配开始；* 然后激活所有与这两个节点相连接的其它节点； * 直到指到回答问题的概念节点； 开式推理包括：1）匹配器，2）选择器函数（提供网络中哪些节点或弧可优先考虑匹配，怎样匹配这些点