A method for determining a probability of a hidden variable from an observed variable in a Dynamic Bayesian Network is presented. The method includes identifying the network based on predetermined criteria, determining a number of hidden variables in a time slice of the network, determining a number of the time slices of the network, and determining the probability of the hidden variable from the observed variable in less than exponential time with respect to the number of hidden variables.
展开▼
