知识的产生式系统表示方法..pptVIP

过程 SPLIT ① DATA:＝初始数据库 ② {Di}:＝DATA的分解式；每个Di元素都看成单独的数据库 ③ Until {Di}的所有元素都满足结束条件之前，do： ④ begin ⑤ 从{Di}中选一个不满足结束条件的D* ⑥ 从{Di}中删去D* ⑦ 在规则集中选择一条可应用于D*的规则R ⑧ D:＝R应用于D*的结果 ⑨ {di}:＝D的分解式 ⑩ 在{Di}上添加di end 2.2 产生式知识表示和产生式系统（续） 产生式系统的特点 (1)自然性 (2)模块性 (3)有效性 (4)一致性 产生式规则的主要局限性 (1)效率较低 (2)不能表示结构性知识 (1)综合数据库:用三元组表示, 即(ML, ? CL, ? BL), ? 其中0≤ML, ? CL≤3, ? BL∈{0, ? 1} ?  此时问题述简化为N=3的M-C问题, 状态空间的总状态数为4×4×2=32, 根据约束条件的要求, 可以看出只有20个合法状态。再进一步分析后, 又发现有4个合法状态实际上是不可能达到的。因此实际的问题空间仅由16个状态构成。下表列出分析的结果: ? (ML, CL, BL) ? (ML, CL, BL) ?  (0 ? 0 ? 1)达不到 ? (0 ? 0 ? 0) ?  (0 ? 1