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\]. 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
