NobleBlocks

Research indexJournal article

Integer Programming Applied to Rule Based Systems

Herrera

Procedia Computer Science1 Jan 2012Open access

NobleIDark:/48914/w1/20260523/1DEF26B7DOI10.1016/j.procs.2012.04.170

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

In this paper we show how to represent a set of logic propositions as an integer linear program and how to use its solution to determine the truth value of all the proposition given only a subset of their truth values. Thus a rule–based expert system might use this approach as inference engine. When we model an expert system knowledge base as an integer linear program, we can ask for what is a minimum set of premises needed in order to have an specific conclusion as true. Furthermore we can ask for what propositions become true once a subset of propositions are known to be true. Once the integer restriction is dismissed, we can ask for what conditions are necessary in order that a conclusion holds with certain probability. Thus we can have both a deterministic and stochastic model using practically the same paradigm.

Discussion

Citations

Topics

More

Suggest a correction or report