CONDITIONAL-INDEPENDENCE AND NATURAL CONDITIONAL FUNCTIONS

被引:5
作者
STUDENY, M
机构
[1] Czech Academy of Sciences, Prague
关键词
NATURAL CONDITIONAL FUNCTION; CONDITIONAL INDEPENDENCE; AXIOMATIC CHARACTERIZATION; MARGINAL PROBLEM; RUNNING INTERSECTION PROPERTY;
D O I
10.1016/0888-613X(94)00014-T
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The concept of conditional independence (CI) within the framework of natural conditional functions (NCFs) is studied. An NCF is a function ascribing natural numbers to possible stares of the world; if is the central concept of Spohn's theory of deterministic epistemology. Basic properties of CI within this framework are recalled, and further results analogous to the results concerning probabilistic CI are proved. Firstly, the intersection of two CI-models is shown to be a CI-model. Using this, it is proved that CI-models for NCFs have no finite complete axiomatic characterization (by means of a simple deductive system describing relationships among CI-statements). The last part is devoted to the marginal problem for NCFs. It is shown that (pairwise) consonancy is equivalent to consistency iff the running intersection property holds.
引用
收藏
页码:43 / 68
页数:26
相关论文
共 29 条
[1]   I-DIVERGENCE GEOMETRY OF PROBABILITY DISTRIBUTIONS AND MINIMIZATION PROBLEMS [J].
CSISZAR, I .
ANNALS OF PROBABILITY, 1975, 3 (01) :146-158
[2]  
DAWID AP, 1979, J ROY STAT SOC B MET, V41, P1
[3]   LOGICAL AND ALGORITHMIC PROPERTIES OF CONDITIONAL-INDEPENDENCE AND GRAPHICAL MODELS [J].
GEIGER, D ;
PEARL, J .
ANNALS OF STATISTICS, 1993, 21 (04) :2001-2021
[4]  
GEIGER D, 1991, INFORMAT COMPUT, V1, P128
[5]  
Geiger D., 1990, ANN MATH ARTIF INTEL, V2, P165, DOI [10.1007/BF01531004, DOI 10.1007/BF01531004]
[6]  
GOLDSZMIDT M, 1992, 3RD P INT C PRINC KN
[7]  
Hunter D., 1991, International Journal of Approximate Reasoning, V5, P489, DOI 10.1016/0888-613X(91)90026-I
[8]  
JIROUSEK R, 1991, KYBERNETIKA, V27, P403
[9]  
Kellerer H. G., 1964, Z WAHRSCHEINLICHKEIT, V3, P247
[10]   A UNIQUE FORMAL SYSTEM FOR BINARY DECOMPOSITIONS OF DATABASE RELATIONS, PROBABILITY-DISTRIBUTIONS, AND GRAPHS - COMMENT [J].
MALVESTUTO, FM ;
STUDENY, M .
INFORMATION SCIENCES, 1992, 63 (1-2) :1-2