Title :
A linear programming framework for logics of uncertainty
Author :
Andersen, A. ; Hooker, N.
Author_Institution :
Matermatisk Inst., Arhus Univ., Denmark
Abstract :
Several logics for reasoning under uncertainty distribute probability mass over sets in some sense. These include probabilistic logic, Dempster-Shafer theory, other logics based on belief functions, and second-order probabilistic logic. It is shown that these logics are instances of a certain type of linear programming model, typically with exponentially many variables, and how a single linear program package can implement these logics computationally if one plugs in a different column generation subroutine for each logic
Keywords :
inference mechanisms; linear programming; probabilistic logic; uncertainty handling; Dempster-Shafer theory; belief functions; column generation subroutine; linear program package; linear programming; probabilistic logic; probability mass; reasoning under uncertainty; second-order probabilistic logic; Bayesian methods; Ear; Information resources; Linear programming; Logic programming; Probabilistic logic; Uncertainty;
Conference_Titel :
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-3230-5
DOI :
10.1109/HICSS.1993.284353