BYBLOS speech recognition benchmark results
HLT '91 Proceedings of the workshop on Speech and Natural Language
Integration of diverse recognition methodologies through reevaluation of N-best sentence hypotheses
HLT '91 Proceedings of the workshop on Speech and Natural Language
Efficient, high-performance algorithms for N-Best search
HLT '90 Proceedings of the workshop on Speech and Natural Language
HLT '90 Proceedings of the workshop on Speech and Natural Language
Toward a real-time spoken language system using commercial hardware
HLT '90 Proceedings of the workshop on Speech and Natural Language
Toward Systems that Understand Spoken Language
IEEE Expert: Intelligent Systems and Their Applications
Two-level, many-paths generation
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Unification-based semantic interpretation in the BBN Spoken Language System
HLT '89 Proceedings of the workshop on Speech and Natural Language
Improved HMM models for high performance speech recognition
HLT '89 Proceedings of the workshop on Speech and Natural Language
BBN BYBLOS and HARC February 1992 ATIS benchmark results
HLT '91 Proceedings of the workshop on Speech and Natural Language
Search algorithms for software-only real-time recognition with very large vocabularies
HLT '93 Proceedings of the workshop on Human Language Technology
HLT '94 Proceedings of the workshop on Human Language Technology
Recent progress on the VOYAGER system
HLT '90 Proceedings of the workshop on Speech and Natural Language
Improving name tagging by reference resolution and relation detection
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Dynamically weighted hidden Markov model for spam deobfuscation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Filling knowledge gaps in a broad coverage machine translation system
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
A longitudinal study of pressure sensing to infer real-world water usage events in the home
Pervasive'11 Proceedings of the 9th international conference on Pervasive computing
A fast re-scoring strategy to capture long-distance dependencies
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Hi-index | 0.00 |
In this paper we introduce a new search algorithm that provides a simple, clean, and efficient interface between the speech and natural language components of a spoken language system. The N-Best algorithm is a time-synchronous Viterbi-style beam search algorithm that can be made to find the most likely N whole sentence alternatives that are within a given a "beam" of the most likely sentence. The algorithm can be shown to be exact under some reasonable constraints. That is, it guarantees that the answers it finds are, in fact, the most likely sentence hypotheses. The computation is linear with the length of the utterance, and faster than linear in N. When used together with a first-order statistical grammar, the correct sentence is usually within the first few sentence choices. The output of the algorithm, which is an ordered set of sentence hypotheses with acoustic and language model scores can easily be processed by natural language knowledge sources. Thus, this method of integrating speech recognition and natural language avoids the huge expansion of the search space that would be needed to include all possible knowledge sources in a top-down search. The algorithm has also been used to generate alternative sentence hypotheses for discriminative training. Finally, the alternative sentences generated are useful for testing overgeneration of syntax and semantics.