The Community for Technology Leaders
Green Image
Issue No. 11 - November (2010 vol. 22)
ISSN: 1041-4347
pp: 1535-1548
Mark Proctor , JBoss, London
Paola Mello , University of Bologna, Bologna
Davide Sottara , University of Bologna, Bologna
ABSTRACT
The RETE algorithm is a very efficient option for the development of a rule-based system, but it supports only boolean, first order logic. Many real-world contexts, instead, require some degree of vagueness or uncertainty to be handled in a robust and efficient manner, imposing a trade-off between the number of rules and the cases that can be handled with sufficient accuracy. Thus, in the first part of the paper, an extension of RETE networks is proposed, capable of handling a more general inferential process, which actually includes several types of schemes for reasoning with imperfect information. In particular, the architecture depends on a number of configuration parameters which could be set by the user, individually or as a whole for the entire rule base. The second part, then, shows how an appropriate combination of parameters can be used to emulate some of the most common, specialized engines: 3-valued logic, classical certainty factors, fuzzy, many-valued logic and Bayesian networks.
INDEX TERMS
Inference engines, nonmonotonic reasoning and belief revision, rule-based processing, uncertainty, “fuzzy” and probabilistic reasoning.
CITATION
Mark Proctor, Paola Mello, Davide Sottara, "A Configurable Rete-OO Engine for Reasoning with Different Types of Imperfect Information", IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. , pp. 1535-1548, November 2010, doi:10.1109/TKDE.2010.125
99 ms
(Ver )