2013第一章产生式系统-王洁概要.pptVIP

M-C问题（另一种表示） 4，规则集： IF (m, c, 1) AND 1 ≤i+j≤2 THEN (m-i, c-j, 0) IF (m, c, 0) AND 1 ≤i+j≤2 THEN (m+i, c+j, 1) 产生式系统的推理方式 正向推理 从已知事实出发，通过规则库求得结论，也称为自底向上（bottom-up），或称为数据驱动方式。 已知事实A，规则库中规则A ? B，B ? C，C ? D，则正向推理过程表示为： A ? B? C? D 反向推理 从目标出发，反向使用规则，求得已知事实，也称为自顶向下（top-down）推理方式，或称目标驱动方式。 双向推理（正反向推理） 是既自顶向下（top-down）又自底向上（bottom-up），直到达到某一个中间环节两个方向的结果相符便成功结束的推理方式。 正向推理步骤 1、正向推理步骤 读入初始数据（事实）集到工作存储器,待测试规则表清空 寻找与初始事实相匹配的规则。取出规则，将规则的全部前件与工作器中所有的事实比较。如匹配成功，将规则加入冲突集；如冲突集为空，转向（3）；否则冲突消解；将所选择的规则的结论加入工作存储器；如达到目标结点转向（3）；否则返回（2）。 结束 举例说明 以植物分类系统为例，对各种植物构造一条识别规则，规则左部为该植物的特征，右部为识别出的植