Compositional models and conditional independence in evidence theory

被引:21
作者
Jirousek, Radim
Vejnarova, Jirina [1 ]
机构
[1] Acad Sci Czech Republ, Inst Informat Theory & Automat, CR-18208 Prague, Czech Republic
关键词
Evidence theory; Conditional independence; Multidimensional models;
D O I
10.1016/j.ijar.2010.02.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The goal of the paper is twofold. The first is to show that some of the ideas for representation of multidimensional distributions in probability and possibility theories can be transferred into evidence theory. Namely, we show that multidimensional basic assignments can be rather efficiently represented in a form of so-called compositional models. These models are based on the iterative application of the operator of composition, whose definition for basic assignments as well as its properties are presented. We also prove that the operator of composition in evidence theory is in a sense generalization of its probabilistic counterpart. The second goal of the paper is to introduce a new definition of conditional independence in evidence theory and to show in what sense it is superior to that formerly introduced by other authors. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:316 / 334
页数:19
相关论文
共 24 条
[1]   Conditional independence structure and its closure: Inferential rules and algorithms [J].
Baioletti, Marco ;
Busanello, Giuseppe ;
Vantaggi, Barbara .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (07) :1097-1114
[2]   ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].
BEERI, C ;
FAGIN, R ;
MAIER, D ;
YANNAKAKIS, M .
JOURNAL OF THE ACM, 1983, 30 (03) :479-513
[3]   Inference in directed evidential networks based on the transferable belief model [J].
Ben Yaghlane, Boutbeina ;
Mellouli, Khaled .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (02) :399-418
[4]  
BENYAGHLANE B, 2002, INT J APPROX REASON, V31, P31
[5]  
Couso I., 2000, Risk Decis. Policy, V5, P165, DOI DOI 10.1017/S1357530900000156
[6]   I-DIVERGENCE GEOMETRY OF PROBABILITY DISTRIBUTIONS AND MINIMIZATION PROBLEMS [J].
CSISZAR, I .
ANNALS OF PROBABILITY, 1975, 3 (01) :146-158
[7]   Computing lower and upper expectations under epistemic independence [J].
de Campos, Cassio Polpo ;
Cozman, Fabio Gagliardi .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (03) :244-260
[8]   On a least squares adjustment of a sampled frequency table when the expected marginal totals are known [J].
Deming, WE ;
Stephan, FF .
ANNALS OF MATHEMATICAL STATISTICS, 1940, 11 :427-444
[9]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[10]   Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence [J].
Denoeux, Thierry .
ARTIFICIAL INTELLIGENCE, 2008, 172 (2-3) :234-264