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
Integer Programming Applied to Rule Based Systems
Herrera · Procedia Computer Science · 2012
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.
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.