mahout-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
Subject [CONF] Apache Mahout > Online Viterbi
Date Sun, 04 Dec 2011 12:42:00 GMT
Space: Apache Mahout (
Page: 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:

View raw message