Space: Apache Mahout (https://cwiki.apache.org/confluence/display/MAHOUT) Page: Parallel Viterbi (https://cwiki.apache.org/confluence/display/MAHOUT/Parallel+Viterbi)
Added by Sergey Bartunov: --------------------------------------------------------------------- Viterbi algorithm is known as inference algorithm (synonyms: segmentation, decoding etc) for Hidden Markov Model \[1\] which finds the most likely sequence of hidden states by given sequence of observed states. Apache Mahout has both [sequential|Hidden Markov Model] and parallel (that's what you're reading about) implementations of the algorithm. h3. Parallelization strategy is quite straightforward. The algorithm is h3. Running the code Run "bin/apache pviterbi" and see what it wants from you. That is: * serialized HmmModel (i.e. by LossyHmmModelSerializer class) * input data (observed sequences) in the format described above *References* # [Wikipedia article|http://en.wikipedia.org/wiki/Viterbi_algorithm] Change your notification preferences: https://cwiki.apache.org/confluence/users/viewnotifications.action
