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?
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 |
Viterbi
public Viterbi()
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.