Space: Apache Mahout (https://cwiki.apache.org/confluence/display/MAHOUT) Page: Online Viterbi (https://cwiki.apache.org/confluence/display/MAHOUT/Online+Viterbi)
Added 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. References \[1\] Rastislav Sramek. The Online Viterbi algorithm (Master's Thesis). 2007 Change your notification preferences: https://cwiki.apache.org/confluence/users/viewnotifications.action
