An augmented chart data structure with efficient word lattice parsing scheme in speech recognition applications
Resource
Speech Communication 10 (2): 129-144
Journal
Speech Communication
Journal Volume
10
Journal Issue
2
Pages
129-144
Date Issued
1991
Date
1991
Author(s)
Abstract
This paper proposes an augmented chart data structure with an efficient word lattice parsing scheme in speech recognition. The augmented chart and the associated parsing algorithm can represent and very efficiently parse, without changing the fundamental principles of chart parsing, a lattice of lexically highly ambiguous word hypotheses in speech recognition. Every word lattice can be mapped to the augmented chart, with the ordering and link between the word hypotheses being well preserved in the augmented chart. A jump edge is defined in order to link edges representing word hypotheses physically separate, but connectable from a practical point of view. Preliminary experimental results show that with augmented chart parsing, all the possible constituents of the input word lattice can be constructed and no constituent needs to be built more than once. This significantly reduces computational complexity, especially when serious lexical ambiguity exists in the input word lattice as in the case of many speech recognition problems. This augmented chart parsing is thus very a useful and efficient approach to language processing problems in speech recognition. © 1991.
Subjects
chart parsing; speech recognition; Word lattice parsing
Other Subjects
Computer Programming - Algorithms; Augmented Chart Data Structure; Chart Parsing; Efficient Word Lattice Parsing; Jump Edge; Language Processing; Parsing Algorithm; Speech
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
03.pdf
Size
1.11 MB
Format
Adobe PDF
Checksum
(MD5):6d3c1f7407a889bf80476e68a90d1235