Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 128.92 KB
Add to list
  1. Search results
  2. Belief propagation in imprecise Marko...

Belief propagation in imprecise Markov trees

Gert de Cooman (UGent) , Filip Hermans (UGent) and Erik Quaeghebeur (UGent)
(2009) Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters.
Author
Organization
Abstract
We replace strong independence in credal networks with the weaker notion of epistemic irrelevance. Focusing on directed trees, we show how to combine the local credal sets in the networks into an overall joint model, and use this to construct and justify an exact message-passing algorithm that computes updated beliefs for a variable in the network. The algorithm, which is essentially linear in the number of nodes, is formulated entirely in terms of coherent lower previsions. We supply examples of the algorithm's operation, and report an application to on-line character recognition that illustrates the advantages of the model for prediction.

Downloads

  • Download
    FH-2009-DYSCO-poster.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 128.92 KB

Citation

Please use this url to cite or link to this publication:

MLA
de Cooman, Gert, et al. “Belief Propagation in Imprecise Markov Trees.” Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters, 2009.
APA
de Cooman, G., Hermans, F., & Quaeghebeur, E. (2009). Belief propagation in imprecise Markov trees. Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters. Presented at the Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Mons, Belgium.
Chicago author-date
Cooman, Gert de, Filip Hermans, and Erik Quaeghebeur. 2009. “Belief Propagation in Imprecise Markov Trees.” In Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters.
Chicago author-date (all authors)
de Cooman, Gert, Filip Hermans, and Erik Quaeghebeur. 2009. “Belief Propagation in Imprecise Markov Trees.” In Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters.
Vancouver
1.
de Cooman G, Hermans F, Quaeghebeur E. Belief propagation in imprecise Markov trees. In: Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters. 2009.
IEEE
[1]
G. de Cooman, F. Hermans, and E. Quaeghebeur, “Belief propagation in imprecise Markov trees,” in Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters, Mons, Belgium, 2009.
@inproceedings{1974578,
  abstract     = {{We replace strong independence in credal networks with the weaker notion of epistemic irrelevance. Focusing on directed trees, we show how to combine the local credal sets in the networks into an overall joint model, and use this to construct and justify an exact message-passing algorithm that computes updated beliefs for a variable in the network. The algorithm, which is essentially linear in the number of nodes, is formulated entirely in terms of coherent lower previsions. We supply examples of the algorithm's operation, and report an application to on-line character recognition that illustrates the advantages of the model for prediction.}},
  author       = {{de Cooman, Gert and Hermans, Filip and Quaeghebeur, Erik}},
  booktitle    = {{Interuniversity Attraction Pole IAP VI/4 DYSCO Study Day, Posters}},
  language     = {{eng}},
  location     = {{Mons, Belgium}},
  title        = {{Belief propagation in imprecise Markov trees}},
  year         = {{2009}},
}