基于规则的算法

Question

可以使用哪些算法来评估基于规则的系统中的规则和事实？

目前我找到了Rete，Treat，Rete *和暴力（尝试每个规则中的每个事实）。有没有其他算法？ （我希望链接到描述它们并显示（dis）优势的出版物或网站。）

我对前向和后向链接感兴趣

Answer 1

在80年代we实现的并行推理机器中同时触发了所有适用的规则。通过“同时”，我的意思是我们拍摄“世界”的快照，将所有规则应用于查找适用规则的快照，在某些（先验优先级）订单中触发适用规则以创建新的“世界”。在给定足够硬件的情况下，该“收缩”过程可以与实时时钟同步，以制作实时专家系统。

当时，我们的系统达到了1 MLIPS（每秒100万次逻辑推理），并且在具有多达10,000个I / O点的实时应用程序中使用。其中一些系统仍在部署和维护。

Answer 2

RETE匹配算法是一种将一组模式与一组进行比较的方法 对象以确定所有可能的匹配。 RETE可用于生产，业务和专家系统。我在博客上有一个基于此算法的RETE网络和引擎的简单解释。您可以在http://www.flexrule.com/archives/forward-chain-inference-engine-with-rete/找到它。