An augmented chart data structure with efficient word lattice parsing scheme in speech recognition applications

  • Authors:

  • Lee-Feng Chien;K. J. Chen;Lin-Shan Lee

  • Affiliations:

  • National Taiwan University, Taipei, Taiwan, R.O.C.;The Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.;National Taiwan University, Taipei, Taiwan, R.O.C.

  • Venue:
  • COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 lattice 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 the input word lattice can be constructed and no constituent needs to be built more than once. This will reduce the computation complexity significantly especially when serious lexical ambiguity exists in the input word lattice as in many speech recognition problems. This augmented chart parsing is thus a very useful and efficient approach to language processing problems in speech recognition applications.