131 research outputs found
Two-step Nonnegative Matrix Factorization Algorithm for the Approximate Realization of Hidden Markov Models
We propose a two-step algorithm for the construction of a Hidden Markov Model
(HMM) of assigned size, i.e. cardinality of the state space of the underlying
Markov chain, whose -dimensional distribution is closest in divergence to a
given distribution. The algorithm is based on the factorization of a pseudo
Hankel matrix, defined in terms of the given distribution, into the product of
a tall and a wide nonnegative matrix. The implementation is based on the
nonnegative matrix factorization (NMF) algorithm. To evaluate the performance
of our algorithm we produced some numerical simulations in the context of HMM
order reduction.Comment: presented at MTNS2010 - Budapest, July 201
Selfexciting counting process systems with finite state space
AbstractStochastic systems with counting process output and a finite state space are considered. This leads to studying processes with finite state space that are Markovian with respect to the flow of σ-algebras, that is generated by the counting process. It appears that there is a close relationship between the transition intensities of the Markov process and the intensity of the counting process. Some consequences for a stochastic realization problem are then studied
- …