---
title: "Inside-Outside Probability Computation for Belief Propagation"
authors:
  - "Taisuke Sato"
doi: ""
url: "https://ijcai.org/proceedings/2007/419"
pdf: "https://ijcai.org/proceedings/2007/0419.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "2605-2609"
track: ""
keywords:
---

# Inside-Outside Probability Computation for Belief Propagation

Taisuke Sato

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 2605-2609.

## Abstract

In this paper we prove that the well-known correspondence between the forward-backward algorithm for hidden Markov models (HMMs) and belief propagation (BP) applied to HMMs can be generalized to one between BP for junction trees and the generalized inside-outside probability computation for probabilistic logic programs applied to junction trees.