algorithm - 模式识别算法

Question

过去我不得不开发一个程序来充当规则评估器。您有一个前提和一些后果( Action )，因此如果前提评估为真，则执行的 Action 。

当时我用的是RETE algorithm的修改版(RETE 有三个版本，只有第一个是公开的)用于先行词模式匹配。我们在这里谈论的是一个大系统，每条规则有数百万次操作，一些操作符在多个规则中“重复”。

我可能不得不用其他语言重新实现它，即使我在 RETE 方面有经验，有没有人知道其他模式匹配算法？有什么建议或者我应该继续使用 RETE 吗？

Answer 1

TREAT 算法类似于 RETE，但不记录部分匹配项。因此，在某些情况下，它使用的内存可能少于 RETE。此外，如果您修改了大量已知事实，那么 TREAT 会更快，因为您不必花时间撤回。

还有 RETE*它通过根据您要使用的内存量保存一些连接节点状态来在 RETE 和 TREAT 之间取得平衡。因此，您仍然可以节省一些断言时间，而且还可以节省内存和撤回时间，具体取决于您如何调整系统。

您可能还想查看 LEAPS ，它使用惰性评估方案并结合了 RETE 和 TREAT 的元素。

我只有 RETE 的个人经验，但似乎 RETE* 或 LEAPS 是更好、更灵活的选择。