Name
Abstract | ||
|---|---|---|
Dynamic Belief Networks (DBNs) have been used for the monitoring and control of stochastic dynamical processes where it is crucial to provide a response in real-time. DEN transition functions are typically specified as conditional probability distributions over a constant time interval. When these functions are used to model dynamic systems with observations that occur at irregular intervals, both exact and approximate DBN inference algorithms are inefficient. This is because the computation of the posterior distribution at an arbitrary time in the future involves repeated application of the fixed time transition model. We draw on research from mathematics and theoretical physics that shows the dynamics inherent to a Markov model can be described as a diffusion process. These systems can be modelled using the Fokker-Planck equation, the solutions of which are the transition functions of the system for arbitrary length time intervals. We show that using these transition functions in a DBN inference algorithm gives significant computational savings compared to the traditional constant time-step model. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1007/3-540-44533-1_29 | PRICAI |
Keywords | Field | DocType |
efficient inference,variable temporal resolution,dbn inference algorithm,traditional constant time-step model,arbitrary length time interval,markov model,den transition function,transition function,fixed time transition model,arbitrary time,constant time interval,approximate dbn inference algorithm,dynamic belief network,dynamic system,belief network,conditional probability,diffusion process,temporal resolution,real time,fokker planck equation,posterior distribution | Diffusion process,Conditional probability distribution,Conditional probability,Inference,Computer science,Markov model,Posterior probability,Artificial intelligence,Machine learning,Dynamical system,Computation | Conference |
ISBN | Citations | PageRank |
3-540-67925-1 | 1 | 0.36 |
References | Authors | |
2 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tim Wilkin | 1 | 131 | 12.13 |
| Ann E. Nicholson | 2 | 692 | 88.01 |