Semantical investigations into nonmonotonic and probabilistic logics

被引:19
作者
Beierle, Christoph [1 ]
Kern-Isberner, Gabriele [2 ]
机构
[1] Fern Univ Hagen, Dept Comp Sci, D-58084 Hagen, Germany
[2] TU Dortmund, Dept Comp Sci, D-44221 Dortmund, Germany
关键词
Conditional logic; Probabilistic logic; Qualitative logic; Big-stepped probability; Conditional object; Institution; Institution morphism; CONDITIONAL OBJECTS; BELIEF REVISION; INSTITUTIONS; MODELS; RULES;
D O I
10.1007/s10472-012-9310-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Different forms of semantics have been proposed for conditionals of the form "Usually, if A then B", ranging from quantitative probability distributions to qualitative approaches using plausibility orderings, possibility distributions, or conditional objects. Atomic-bound systems, also called big-stepped probabilities, allow qualitative reasoning with probabilities, aiming at bridging the gap between qualitative and quantitative argumentation and providing a model for the nonmonotonic reasoning system P. By using Goguen and Burstall's notion of institutions for the formalization of logical systems, we elaborate precisely which formal connections exist among big-stepped probabilities, standard probabilities, and qualitative logics. Based on our investigations, we also develop two variants of conditional objects, one of them having a simpler semantics while still providing a model for system P.
引用
收藏
页码:123 / 158
页数:36
相关论文
共 28 条
[1]  
[Anonymous], 1937, Annales de l'Institut Henri Poincare
[2]  
[Anonymous], 1975, The Logic of Conditionals
[3]   Using institutions for the study of qualitative and quantitative conditional logics [J].
Beierle, C ;
Kern-Isberner, G .
LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 :161-172
[4]  
Beierle C., 2012, P 25 INT FLAIRS C FL, P561
[5]  
Beierle C, 2010, LECT NOTES COMPUT SC, V5956, P191, DOI 10.1007/978-3-642-11829-6_14
[6]   Formal similarities and differences among qualitative conditional semantics [J].
Beierle, Christoph ;
Kern-Isberner, Gabriele .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (09) :1333-1346
[7]  
Beierle Christoph., 2005, CONDITIONALS INFORM, V3301, P162
[8]   A big-stepped probability approach for discovering default rules [J].
Benferhat, S ;
Dubois, D ;
Lagrue, S ;
Prade, H .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2003, 11 :1-14
[9]   Possibilistic and standard probabilistic semantics of conditional knowledge bases [J].
Benferhat, S ;
Dubois, D ;
Prade, H .
JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (06) :873-895
[10]   Nonmonotonic reasoning, conditional objects and possibility theory [J].
Benferhat, S ;
Dubois, D ;
Prade, H .
ARTIFICIAL INTELLIGENCE, 1997, 92 (1-2) :259-276