Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model

Authors:
Shun-Zheng Yu;H. Kobayashi
Affiliations:
Dept. of Electr. & Commun. Eng., Sun Yat-Sen Univ., Guangzhou, China;-
Venue:
IEEE Transactions on Signal Processing
Year:
2006

Citing 0
Cited 5

An EM algorithm for Markov modulated Markov processes

IEEE Transactions on Signal Processing
DTW based clustering to improve hand gesture recognition

HBU'11 Proceedings of the Second international conference on Human Behavior Unterstanding
An EM algorithm for continuous-time bivariate Markov chains

Computational Statistics & Data Analysis
Detecting latent attack behavior from aggregated Web traffic

Computer Communications
Increasing mapping based hidden Markov model for dynamic process monitoring and diagnosis

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	35.69

Visualization

Abstract

This correspondence addresses several practical problems in implementing a forward-backward (FB) algorithm for an explicit-duration hidden Markov model. First, the FB variables are redefined in terms of posterior probabilities to avoid possible underflows that may occur in practice. Then, a forward recursion is used that is symmetric to the backward one and can reduce the number of logic gates required to implement on a field-programmable gate-array (FPGA) chip.