Back to results
US 7,584,408 B2Granted
Viterbi path generation for a Dynamic Bayesian Network
AssigneeIntel Corporation
InventorsWei Hu, Yimin Zhang
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus are provided to generate a Viterbi path for a DBN. The DBN is converted to a chain of junction trees, where each tree represents a decision-making process. The trees are forwardly iterated and the Viterbi path is generated during the forward iteration (forward pass). This is achieved by maintaining backpointers to previously processed junction trees during the forward pass and dynamically assembling the Viterbi with each pair of junction trees during the forward pass.
Claims6
A method implemented in a computer-accessible medium and executed on one or more processors, the method comprising:
- (a) forwardly iterating trees of a Dynamic Bayesian Network (DBN) representing a decision process implemented in a computer-accessible medium;
- and
- (b) dynamically building a Viterbi path during forward iterations of (a) for a given problem;
- and
- (c) selectively backwardly evaluating pairs of the trees;
- and
- (d) dynamically assembling variables of the pairs that are needed for dynamically building the Viterbi path.
4 more elements
Dependencies are inferred from the claim text.