org.encog.ml.hmm.alog
Class ViterbiCalculator

java.lang.Object
  extended by org.encog.ml.hmm.alog.ViterbiCalculator

public class ViterbiCalculator
extends Object

The Viterbi algorithm is used to find the most likely sequence of hidden states (called the Viterbi path) that results in a sequence of observed events. Used for the Markov information sources, and more generally, hidden Markov models (HMM). Viterbi AJ (April 1967). "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm" . IEEE Transactions on Information Theory 13 (2): 260-269. doi:10.1109/TIT.1967.1054010.


Constructor Summary
ViterbiCalculator(MLDataSet oseq, HiddenMarkovModel hmm)
           
 
Method Summary
 double lnProbability()
           
 int[] stateSequence()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ViterbiCalculator

public ViterbiCalculator(MLDataSet oseq,
                         HiddenMarkovModel hmm)
Method Detail

lnProbability

public double lnProbability()

stateSequence

public int[] stateSequence()


Copyright © 2014. All Rights Reserved.