Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Machine learning techniques for the computer security domain of anomaly detection
Machine learning techniques for the computer security domain of anomaly detection
Incremental learning of discrete hidden markov models
Incremental learning of discrete hidden markov models
Exponential stability of filters and smoothers for hidden Markovmodels
IEEE Transactions on Signal Processing
IEEE Transactions on Information Theory
On receiver structures for channels having memory
IEEE Transactions on Information Theory
Compact encoding of stationary Markov sources
IEEE Transactions on Information Theory
Decision making in Markov chains applied to the problem of pattern recognition
IEEE Transactions on Information Theory
Baum's forward-backward algorithm revisited
Pattern Recognition Letters
A survey of techniques for incremental learning of HMM parameters
Information Sciences: an International Journal
Pattern Recognition Letters
Real-Time Tactical and Strategic Sales Management for Intelligent Agents Guided by Economic Regimes
Information Systems Research
Increasing mapping based hidden Markov model for dynamic process monitoring and diagnosis
Expert Systems with Applications: An International Journal
Hi-index | 0.10 |
The Forward-backward (FB) algorithm forms the basis for estimation of Hidden Markov Model (HMM) parameters using the Baum-Welch technique. It is however, known to be prohibitively costly when estimation is performed from long observation sequences. Several alternatives have been proposed in literature to reduce the memory complexity of FB at the expense of increased time complexity. In this paper, a novel variation of the FB algorithm - called the Efficient Forward Filtering Backward Smoothing (EFFBS) - is proposed to reduce the memory complexity without the computational overhead. Given an HMM with N states and an observation sequence of length T, both FB and EFFBS algorithms have the same time complexity, O(N^2T). Nevertheless, FB has a memory complexity of O(NT), while EFFBS has a memory complexity that is independent of T, O(N). EFFBS requires fewer resources than FB, yet provides the same results.