## edu.stanford.nlp.sequences
Class ExactBestSequenceFinder

    java.lang.Object
      edu.stanford.nlp.sequences.ExactBestSequenceFinder

All Implemented Interfaces:
  BestSequenceFinder

    public class ExactBestSequenceFinder

extends Object
implements BestSequenceFinder

A class capable of computing the best sequence given a SequenceModel. Uses the Viterbi algorithm.

Author:
  Dan Klein, Teg Grenager (grenager@stanford.edu)

Constructor Summary
`ExactBestSequenceFinder()`

Method Summary
`int[]` `bestSequence(SequenceModel ts)` Runs the Viterbi algorithm on the sequence model given by the TagScorer in order to find the best sequence.
`static void` `main(String[] args)`

Methods inherited from class java.lang.Object
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Constructor Detail

### ExactBestSequenceFinder

    public ExactBestSequenceFinder()

Method Detail

### main

    public static void main(String[] args)

### bestSequence

    public int[] bestSequence(SequenceModel ts)

  Runs the Viterbi algorithm on the sequence model given by the TagScorer in order to find the best sequence.

  Specified by:
    `bestSequence` in interface `BestSequenceFinder`
  Parameters:
    `ts` - The SequenceModel to be used for scoring
  Returns:
    An array containing the int tags of the best sequence

Stanford NLP Group