org.apache.uima.examples.tagger

Class Viterbi

java.lang.Object

org.apache.uima.examples.tagger.Viterbi

public class Viterbi
extends java.lang.Object

Viterbi Algorithm: Given a model and a sequence of observations, what is the most likely sequence of states in the model that produces the observations?

Constructor Summary

Constructors

Constructor and Description
Viterbi()

Method Summary

Methods

Modifier and Type	Method and Description
static java.util.Map<java.lang.String,java.util.List>	init_probs(java.util.Map<java.lang.String,java.lang.Double> pos_s)
static java.util.List	process(int N, java.util.List<java.lang.String> sentence, java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> suffix_tree, java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> suffix_tree_cap, java.util.Map<NGram,java.lang.Double> transition_probs, java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> word_probs, double[] lambdas2, double[] lambdas3, double theta)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Viterbi

public Viterbi()

Method Detail

init_probs

public static java.util.Map<java.lang.String,java.util.List> init_probs(java.util.Map<java.lang.String,java.lang.Double> pos_s)

process

public static java.util.List process(int N,
                     java.util.List<java.lang.String> sentence,
                     java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> suffix_tree,
                     java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> suffix_tree_cap,
                     java.util.Map<NGram,java.lang.Double> transition_probs,
                     java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Double>> word_probs,
                     double[] lambdas2,
                     double[] lambdas3,
                     double theta)

Parameters:

N -

sentence -

suffix_tree -

suffix_tree_cap -

transition_probs -

word_probs -

lambdas2 -

lambdas3 -

theta -

Returns:

the viterbi path