{"type":"ScholarlyArticle","title":"Sequentially finding the N-Best List in Hidden Markov Models","authors":[{"name":"Dennis Nilsson","slug":"dennis-nilsson","given":"Dennis","family":"Nilsson","affiliation":""},{"name":"Jacob Goldberger","slug":"jacob-goldberger","given":"Jacob","family":"Goldberger","affiliation":""}],"abstract":"We propose a novel method to obtain the N -best list of hypotheses in hidden Markov model (HMM). We show that the entire information needed to compute the N -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.","doi":null,"url":"https://ijcai.org/proceedings/2001/168","pdf":"https://ijcai.org/proceedings/2001/0168.pdf","markdown":"https://ijcai.org/proceedings/2001/168.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/168","volume":{"slug":"2001","title":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2001","url":"https://ijcai.org/proceedings/2001/","year":2001,"location":"Seattle, Washington, USA","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":168,"pages":{"first":1280,"last":1284},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}