Adding uncertainty to a Rete-OO inference engine

Davide Sottara, Paola Mello, Mark Proctor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

The RETE algorithm has been used to implement first-order logic based inference engines and its object-oriented extension allows to reason directly over entities rather than predicates. One of the limitations of FOL is its inability to deal with uncertainty, although it exists in many forms and it is typical of the way humans reason. In this paper, the steps of a general uncertain reasoning are outlined, without choosing a specific type or representation of uncertainty. Then, the process is translated into a further extension of the RETE networks, showing a possible architecture allowing a Rete-OO based engine to reason with uncertain rules. This architecture is being implemented in the Drools rule engine.

Original languageEnglish (US)
Title of host publicationRule Representation, Interchange and Reasoning on the Web - International Symposium, RuleML 2008, Proceedings
Pages104-118
Number of pages15
DOIs
StatePublished - Dec 15 2008
Externally publishedYes
EventInternational Symposium on Rule Representation, Interchange and Reasoning on the Web, RuleML 2008 - Orlando, FL, United States
Duration: Oct 30 2008Oct 31 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5321 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational Symposium on Rule Representation, Interchange and Reasoning on the Web, RuleML 2008
CountryUnited States
CityOrlando, FL
Period10/30/0810/31/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Adding uncertainty to a Rete-OO inference engine'. Together they form a unique fingerprint.

  • Cite this

    Sottara, D., Mello, P., & Proctor, M. (2008). Adding uncertainty to a Rete-OO inference engine. In Rule Representation, Interchange and Reasoning on the Web - International Symposium, RuleML 2008, Proceedings (pp. 104-118). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5321 LNCS). https://doi.org/10.1007/978-3-540-88808-6-13