nltk.tag.HiddenMarkovModelTagger.best_path

HiddenMarkovModelTagger.best_path(unlabeled_sequence)[source]

Returns the state sequence of the optimal (most probable) path through the HMM. Uses the Viterbi algorithm to calculate this part by dynamic programming.

Returns:the state sequence
Return type:sequence of any
Parameters:unlabeled_sequence (list) – the sequence of unlabeled symbols