Space: Apache Mahout (https://cwiki.apache.org/confluence/display/MAHOUT) Page: Online Viterbi (https://cwiki.apache.org/confluence/display/MAHOUT/Online+Viterbi)
Edited by Sergey Bartunov: --------------------------------------------------------------------- Online Viterbi algorithm implementation which could decode hidden variable sequence from the given sequence of observed variables as soon as some part of input sequence could be decoded. In some cases this algorithm may perform at the constant space and asymptotically same time as the normal Viterbi \[1\]. Online Viterbi stores special compressed tree representation of backpointers where only potentially optimal paths of hidden states are present. When they all intersects in one point backward pass could be performed from this state. h3. Usage You can use Online Viterbi just as the normal Viterbi by running "bin/mahout viterbi \-online" for sequential computation and "bin/mahout poviterbi" for parallel. h3. References \[1\] Rastislav Sramek. The Online Viterbi algorithm (Master's Thesis). 2007 Change your notification preferences: https://cwiki.apache.org/confluence/users/viewnotifications.action
