Sequentially finding the Æ-Best List in Hidden Markov Models

Dennis Nilsson, J. Goldberger

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We propose a novel method to obtain the -best list of hypotheses in hidden Markov model (HMM). We show that the entire information needed to compute the -best list from the HMM trellis graph is encapsulated in entities that can be computed in a single forward-backward iteration that usually yields the most likely state sequence. The hypotheses list can then be extracted in a sequential manner from these entities without the need to refer back to the original data of the HMM. Furthermore, our approach can yield significant savings of computational time when compared to traditional methods
Original languageAmerican English
Title of host publicationInternational Conference on Artificial Intelligence (IJCAI)
StatePublished - 2001

Bibliographical note

Place of conference:USA


Dive into the research topics of 'Sequentially finding the Æ-Best List in Hidden Markov Models'. Together they form a unique fingerprint.

Cite this