Epistemic irrelevance in credal nets: The case of imprecise Markov trees

International Journal of Approximate Reasoning

Volumn 51, Issue 9, 2010, Pages 1029-1052

  De Coomana, Gert ^a   Hermans, Filip ^a   Antonucci, Alessandro ^b   Zaffalon, Marco ^b  

^a GHENT UNIVERSITY   (Belgium)

^b DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Coherence; Credal net; Epistemic irrelevance; Hidden Markov model; Separation; Strong independence

Indexed keywords

CHARACTER RECOGNITION; COHERENT LIGHT; DECISION TREES; DIRECTED GRAPHS; HIDDEN MARKOV MODELS; MARKOV PROCESSES; MESSAGE PASSING; SEPARATION;

COHERENT LOWER PREVISIONS; CREDAL NET; EPISTEMIC IRRELEVANCE; GRAPHICAL MODEL; LOCAL UNCERTAINTY MODEL; MESSAGE PASSING ALGORITHM; ONLINE CHARACTER RECOGNITION; STRONG INDEPENDENCE;

TREES (MATHEMATICS);

EID: 79960558693     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.08.011     Document Type: Article

References (29)

1. F.G. Cozman, Credal networks, Artificial Intelligence 120 (2000) 199-233.
2. C.P. de Campos, F.G. Cozman, Computing lower and upper expectations under epistemic independence, International Journal of Approximate Reasoning 44 (3) (2007) 244-260. (Pubitemid 46149239)
3. M. Zaffalon, E. Miranda, Conservative inference rule for uncertain reasoning under incompleteness, Journal of Artificial Intelligence Research 34 (2009) 757-821.
4. P.Walley, Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, London, 1991.
5. G. de Cooman, F. Hermans, Imprecise probability trees: bridging two theories of imprecise probability, Artificial Intelligence 172 (11) (2008) 1400-1427., doi:10.1016/j.artint.2008.03.001.
6. G. de Cooman, F. Hermans, E. Quaeghebeur, Imprecise Markov chains and their limit behaviour, Probability in the Engineering and Informational Sciences 23 (4) (2009) 597-635., doi:10.1017/S0269964809990039. Available from: 〈arxiv:0801.0980〉.
7. E. Miranda, G. de Cooman, Marginal extension in the theory of coherent lower previsions, International Journal of Approximate Reasoning 46 (1) (2007) 188-225., doi:10.1016/j.ijar.2006.12.009. (Pubitemid 47299294)
8. E. Miranda, A survey of the theory of coherent lower previsions, International Journal of Approximate Reasoning 48 (2) (2008) 628-658., doi:10.1016/j.ijar.2007.12.001.
9. E. Miranda, Updating coherent lower previsions on finite spaces, Fuzzy Sets and Systems 160 (9) (2009) 1286-1307., doi:10.1016/j.fss.2008.10.005.
10. P.M. Williams, Notes on conditional previsions, International Journal of Approximate Reasoning 44 (2007) 366-383., revised journal version of [29]. (Pubitemid 46149245)
11. E. Miranda, M. Zaffalon, Coherence graphs, Artificial Intelligence 173 (2009) 104-144.
12. T. Herron, T. Seidenfeld, L.Wasserman, Divisive conditioning: further results on dilation, Philosophy of Science 64 (1997) 411-444. (Pubitemid 127461679)
13. T. Seidenfeld, L.Wasserman, Dilation for sets of probabilities, The Annals of Statistics 21 (1993) 1139-1154.
14. G. de Cooman, E. Miranda, M. Zaffalon, Independent natural extension, submitted for publication.
15. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufman, San Mateo, CA, 1988.
16. I. Couso, S. Moral, P.Walley, A survey of concepts of independence for imprecise probabilities, Risk Decision and Policy 5 (2000) 165-181.
17. G. de Cooman, M. Zaffalon, Updating beliefs with incomplete observations, Artificial Intelligence 159 (1-2) (2004) 75-125., doi:10.1016/j.artini.2004.05. 006.
18. E. Fagiuoli, M. Zaffalon, 2U: an exact interval propagation algorithm for polytrees with binary variables, Artificial Intelligence 106 (1998) 77-107. (Pubitemid 128402351)
19. C.P. de Campos, F.G. Cozman, Inference in credal networks using multilinear programming, in: Proceedings of the Second Starting AI Researcher Symposium, IOS Press, Valencia (2004) 50-61.
20. L.R. Rabiner, A tutorial on HMM and selected applications in speech recognition, Proceedings of the IEEE 77 (2) (1989) 257-286.
21. P.Walley, Inferences from multinomial data: learning about a bag of marbles, Journal of the Royal Statistical Society, Series B 58 (1996) 3-57., with discussion.
22. M.C.M. Troffaes, Decision making under uncertainty using imprecise probabilities, International Journal of Approximate Reasoning 45 (1) (2007) 17-29., doi:10.1016/j.ijar.2006.06.001. (Pubitemid 46617871)
23. A. Antonucci, A. Benavoli, M. Zaffalon, G. de Cooman, F.Hermans, Multiple model tracking by imprecise Markov trees, in: Proceedings of the 12th International Conference on Information Fusion (Seattle,WA, USA, July 6-9, 2009), 2009, pp. 1767-1774.
24. G. Corani, M. Zaffalon, Learning reliable classifiers from small or incomplete data sets: the naive credal classifier 2, Journal of Machine Learning Research 9 (2008) 581-621.
25. M. Zaffalon, Statistical inference of the naive credal classifier, in: G. de Cooman, T.L. Fine, T. Seidenfeld (Eds.), ISIPTA'01 - Proceedings of the Second International Symposium on Imprecise Probabilities and Their Applications, Shaker Publishing, Maastricht, 2000, pp. 384-393.
26. F.G. Cozman, P. Walley, Graphoid properties of epistemic irrelevance and independence, Annals of Mathematics and Artificial Intelligence 45 (1-2) (2005) 173-195. (Pubitemid 43234766)
27. S. Moral, Epistemic irrelevance on sets of desirable gambles, Annals of Mathematics and Artificial Intelligence 45 (2005) 197-214. (Pubitemid 43234767)
28. C.P. de Campos, F.G. Cozman, The inferential complexity of Bayesian and credal networks, in: Proceedings of the International Joint Conference on Artificial Intelligence, Edinburgh, 2005, pp. 1313-1318.
29. P.M. Williams, Notes on conditional previsions, Tech. rep., School of Mathematical and Physical Science, University of Sussex, UK, 1975 (revised journal version: [10]).