Title :
Dynamic bayesian modelling of non-stationary stochastic systems using constrained least square estimation and gradient descent optimisation
Author :
Cho, H.C. ; Kim, Nicholas H.
Author_Institution :
Sch. of Electr. & Electron. Eng., Ulsan Coll., Ulsan, South Korea
fDate :
8/1/2012 12:00:00 AM
Abstract :
A dynamic Bayesian network (DBN) is a statistical tool particularly for representing stochastic casual systems using probability and graph theories. The most important procedure in constructing a DBN is selecting the best parameter vector given as conditional probability distribution through a proper learning algorithm. This study presents a novel parameter learning methodology for Markov chain (MC) and hidden Markov model (HMM) DBN using the constrained least square method and the gradient descent optimisation, respectively. The former is employed for satisfying the probability axiom in an MC model and the latter is applied to derive adjustment rules for HMM parameters. The authors primitively assume that an observation probability vector is necessarily predefined prior to applying of the proposed learning algorithm for both models. Simulation experiment is achieved to test their learning algorithm for modelling non-stationary stochastic systems. The authors additionally provide qualitative comparative study with recently addressed learning methodologies of DBN models.
Keywords :
Markov processes; belief networks; gradient methods; learning (artificial intelligence); least squares approximations; statistical analysis; stochastic systems; DBN; HMM; MC; Markov chain; conditional probability distribution; constrained least square estimation; dynamic Bayesian modelling; dynamic Bayesian network; gradient descent optimisation; graph theories; hidden Markov model; learning algorithm; nonstationary stochastic systems; parameter learning methodology; probability axiom; statistical tool; stochastic casual systems;
Journal_Title :
Signal Processing, IET
DOI :
10.1049/iet-spr.2010.0081