正向推理求解或 逆向推理求解。
正向推理求解即从已知事实出发,正向运用推理规则,不断 推论出新的事实,直至达到目标为止.
实际上从欲求证的目标(假设结论)出发,逆向使用推理 规则,不断寻找使欲求证目标成立的条件(事实),直至 与已知事实相吻合为止的逆向推理求解对许多问题更 为有效。
正向推理求解(1/3)
PS的组成--产生式规则(2/2)
then部分被称为操作、结果或后项. 在PS的执行过程中,如果某规则的前项满足了,那么, 该规则就可以被应用,也就是说,系统的控制部分可以 执行规则后项的操作部分. 产生式规则的前后项可用谓词逻辑、逻辑函数、符号和 语言的形式,或用很复杂的过程语句来表示. 这取决于所采用知识表示的方法与数据结构的类型.
PS的组成--冲突解决(4/6)
(3) 规模排序 按规则的前项的规模排列优先级,优先使用被满足的条件 较多的规则. (4) 规则排序
某些领域问题,预先可知道它的某些特点,此时可根据这些 特点把知识(规则)排成固定的顺序.如:
当领域问题有固定的解题次序时,可按该次序排列相 应的知识,排在前面的知识优先被应用; 当已知某些产生式规则被应用后会明显的有利于问 题的求解时,就使这些产生式规则优先被应用.
1972年法国马塞大学的Prolog语言;
1975年M.L.Minsky提出的理解复杂行为的框架表示法.
引言--基本成熟期(2/3)
ES的基本成熟期 该时期是与一批涉及数学、医疗、自然语言理解、地质 等领域的ES系统的诞生相关联的.其中贡献最大的有: mycin系统: 一个基于规则的PS,运用可信度因子实现不确定 性推理. casnet系统: 用于语言理解,采用黑板结构.
引言--深化与应用期(2/2)