arrow
返回

A linear programming framework for logics of uncertainty

delete1996-01-01
delete11
PRE
AI
K
Kim Allan Andersen *
J
John Hooker
DOI:10.1016/0167-9236(94)00055-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. We show that these logics are instances of a certain type of linear programming model, typically with exponentially many variables. We also show how a single linear programming package can implement these logics computationally if one ''plugs in'' a different column generation subroutine for each logic, although the practicality of this approach has been demonstrated so far only for probabilistic logic.
Keyword:
linear programming
logic
uncertainty

期刊

Decision Support Systems 封面图
Decision Support Systems
IF:
6.8
论文数:
3.8K
被引数:
1.5W

机构

暂无机构信息
引用论文

引用论文

Structural properties of self-attracting walks
err2001-09-24
err0
errOAAI
errA. Ordemann; E. Tomer; G. Berkolaiko; S. Havlin; A. Bunde
err分享
err收藏
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
err分享
err收藏
Working mechanism of a SiC nanotube NO2gas sensor
err2009-12-04
err0
PREAI
errDing Ruixue; Yang Yintang; Liu Lianxi
err分享
err收藏
没有更多内容