Rete Algorithm:Current Issues and Future Challenge

GU Xiao-dong,GAO Yang
DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.11.002
2012-01-01
Computer Science
Abstract:The production system is widely used in AI.But it's not practicable in large amount of data because of its bad matching efficiency.Rete algorithm,which speeds up the match efficiency by sharing condition elements and reserving temporary matching results,has become one of the most widely used reasoning algorithms for production systems.This paper gave a survey about the principles,state of art and facing problems of Rete algorithm.Many prominent improvements of Rete algorithmare were analyzed and compared.Finally,it concludes the challenges that Rete faces and the direction of future research.
What problem does this paper attempt to address?