Characterizing the principle of minimum cross-entropy within a conditional-logical framework

被引:49
作者
Kern-Isberner, G [1 ]
机构
[1] Fernuniversitat Hagen, Dept Comp Sci, LG Prakt Informat 8, D-58084 Hagen, Germany
关键词
probabilistic reasoning; minimum cross-entropy; conditionals; knowledge representation; nonmonotonic reasoning; expert systems;
D O I
10.1016/S0004-3702(97)00068-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The principle of minimum cross-entropy (ME-principle) is often used as an elegant and powerful tool to build up complete probability distributions when only partial knowledge is available. The inputs it may be applied to are a prior distribution P and some new information R, and it yields as a result the one distribution P* that satisfies R and is closest to P in an information-theoretic sense. More generally, it provides a "best" solution to the problem "How to adjust P to R?" In this paper, we show how probabilistic conditionals allow a new and constructive approach to this important principle. Though popular and widely used for knowledge representation, conditionals quantified by probabilities are not easily dealt with. We develop four principles that describe their handling in a reasonable and consistent way, taking into consideration the conditional-logical as well as the numerical and probabilistic aspects. Finally, the ME-principle turns out to be the only method for adjusting a prior distribution to new conditional information that obeys all these principles. Thus a characterization of the ME-principle within a conditional-logical framework is achieved, and its implicit logical mechanisms are revealed clearly. (C) 1998 Elsevier Science B.V.
引用
收藏
页码:169 / 208
页数:40
相关论文
共 37 条
[1]  
Adams ErnestW., 1975, LOGIC CONDITIONALS A
[2]  
[Anonymous], 1974, TECHNOMETRICS
[3]  
[Anonymous], 1961, VORLESUNGEN FUNKTION
[4]  
[Anonymous], CONDITIONAL LOGIC EX
[5]  
BACCHUS F, 1990, REPRESENTING REASONI
[6]  
BREWKA G, 1989, P 11 JOINT C ART INT, V2, P1043
[7]   I-DIVERGENCE GEOMETRY OF PROBABILITY DISTRIBUTIONS AND MINIMIZATION PROBLEMS [J].
CSISZAR, I .
ANNALS OF PROBABILITY, 1975, 3 (01) :146-158
[8]  
de Finetti Bruno, 1974, THEORY PROBABILITY C, V1-2, DOI 10.1002/9781119286387
[9]  
DUBOIS D, 1991, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P175
[10]  
GAERDENFORS P, 1988, KNOWLEDGE FLUX MODEL