Paper: An Augmented Chart Data Structure With Efficient Word Lattice Parsing Scheme In Speech Recognition Applications

ACL ID C90-2011
Title An Augmented Chart Data Structure With Efficient Word Lattice Parsing Scheme In Speech Recognition Applications
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
Authors

In this paper, an augmented chart data structure with efficient word lattice parsing scheme in speech recognition applications is proposed. The augmented chart and the associated parsing, algorithm can represent and parse very efficiently a lattice of word hypotheses produced in speech recognition with high degree of lexical ambiguity.without changing the fundamental principles of chart parsing. Every word !attice can be mapped to the augmented chart with the ordering and connection relation among word hypotheses being well preserved in the augmented chart. A jump edge is defined to link edges representing word hypotheses physically separated but practically possible to be connected. Preliminary experimental results show that with the augmented chart parsing all possible constituents of th...