Near Minimal Weighted Word Graphs For Post-Processing Speech (1999)
| Venue: | In 1999 Int. Workshop on Automatic Speech Recognition and Understanding |
| Citations: | 4 - 2 self |
BibTeX
@INPROCEEDINGS{Johnson99nearminimal,
author = {Michael T. Johnson and Mary P. Harper},
title = {Near Minimal Weighted Word Graphs For Post-Processing Speech},
booktitle = {In 1999 Int. Workshop on Automatic Speech Recognition and Understanding},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Large vocabulary speech recognition applications can benefit from an efficient data structure for representing large numbers of acoustic hypotheses compactly. Word graphs or lattices generated by acoustic recognition engines are generally not compact and must be post-processed to keep lattice sizes small; however, algorithms designed for this task need to reduce the size of the lattice without either eliminating hypotheses or distorting their relative acoustic probabilities. In this paper, we will discuss the relevant criteria for measuring graph size, compare the advantages of two different structures for graphs, and introduce a new data structure and compression algorithm which give additional graph compression and maintain exact hypothesis path scores by storing probability information on both nodes and arcs within the graph. 1. INTRODUCTION Many recognition systems use word lattices or graphs as mechanisms for representing sentence hypotheses and interfacing with additional knowle...
Citations
| 260 | Finite-state transducers in language and speech processing - Mohri - 1997 |
| 63 | X: Word graph algorithm for large vocabulary continuous speech recognition. Computer Speech and Language - Ortmanns, Ney, et al. - 1997 |
| 55 | Word graphs: An efficient interface between continuous speech recognition and language understanding - Oerder, Ney - 1993 |
| 29 | Large vocabulary continuous speech recognition of wall street journal data - Aubert, Dugast, et al. - 1994 |
| 18 | Efficient Lattice Representation and Generation - Weng, Stolcke, et al. - 1998 |
| 13 | Semantics and constraint parsing of word graphs - JAMIESON - 1993 |
| 9 | Lattice-based search strategies for large vocabulary speech recognition - Richardson, Ostendorf, et al. - 1995 |
| 4 | Interfacing a CDG parser with an HMM word recognizer using word graphs - Harper, Johnson, et al. - 1999 |
| 1 | FSM library version 3.6 - Corporation - 1999 |
| 1 | Interfacing acoustic models with antural language processing systems - Johnson, Harper, et al. - 1998 |
