Second European Conference on Speech Communication and Technology

Genova, Italy
September 24-26, 1991


A Fast Algorithm for Deleted Interpolation

Lalit R. Bahl, Peter F. Brown, Peter V. de Souza, Robert L. Mercer, David Nahamoo

IBM Research Division, Thomas J. Watson Research Center, Yorktown Heights, NY, USA

Deleted interpolation is a widely used technique for smoothing probability distributions associated with Markov models in speech recognition. In recent years it has been used by the IBM Tangora system, the CMU Sphinx system, BBN Byblos system, etc. Jelinek and Mercer showed that the forward-back ward algorithm can be used to obtain linear weighting coefficients for smoothing probability distributions. In this paper we extend some of their results. First we prove a general convexity theorem about linear combinations oF probability distributions. Then we show how this theorem can be used to derive a fast algorithm for deleted interpolation.

Full Paper

Bibliographic reference.  Bahl, Lalit R. / Brown, Peter F. / Souza, Peter V. de / Mercer, Robert L. / Nahamoo, David (1991): "A fast algorithm for deleted interpolation", In EUROSPEECH-1991, 1209-1212.