Rete algoritm

Help
Olga
2014-02-22
2014-03-07
  • Olga
    Olga
    2014-02-22

    How is rete algorithm in CLIPS differ from original (Forgy 1974)? Are there some optimizations?

     
  • Gary Riley
    Gary Riley
    2014-03-06

    I haven't done an analysis of the differences. Version 6.3 implements hashed alpha and beta nodes, which improves performance for some problems, but I don't recall if that was mentioned in Forgy's original paper. Doorenbos documents many of the rete variations in his thesis paper: http://reports-archive.adm.cs.cmu.edu/anon/1995/CMU-CS-95-113.pdf