DocumentCode
1804491
Title
A linear programming framework for logics of uncertainty
Author
Andersen, A. ; Hooker, N.
Author_Institution
Matermatisk Inst., Arhus Univ., Denmark
fYear
1993
fDate
5-8 Jan 1993
Firstpage
533
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;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Conference_Location
Wailea, HI
Print_ISBN
0-8186-3230-5
Type
conf
DOI
10.1109/HICSS.1993.284353
Filename
284353
Link To Document