org.apache.uima.examples.tagger
Class Viterbi

java.lang.Object
  extended by 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
Viterbi()
           
 
Method Summary
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


Copyright © 2011. All Rights Reserved.