EUROSPEECH 2001 Scandinavia
7th European Conference on Speech Communication and Technology

Aalborg, Denmark
September 3-7, 2001


A Fast Calculation Method in LVCSRS by Time-Skipping and Clustering of Probability Density Distributions

Seiichi Nakagawa, Yukihisa Horibe

Toyohashi University of Technology, Japan

In this paper, we propose a rapid output probability calculation method in HMM based large vocabulary continuous speech recognition systems (LVCSRS). This method is based on time-skipping of calculation, clustering of probability density distributions, and pruning of calculation. Only distributions covering input feature vectors with high probabilities are used to calculate output probabilities strictly, and representative distributions for other distributions are used to calculate them approximately. Here a skipping method for likelihood calculation is adopted in the time domain. Using the rapid calculation method by clustering of probability density distributions, the recognition time in a LVCSRS system was reduced by about 40%. Using a pruning method of likelihood calculations on the way, it was further reduced by 25%. Finally, using time-skipping, the calculation time, furthermore, was reduced by 15% without compromising recognition accuracy.

Full Paper

Bibliographic reference.  Nakagawa, Seiichi / Horibe, Yukihisa (2001): "A fast calculation method in LVCSRS by time-skipping and clustering of probability density distributions", In EUROSPEECH-2001, 855-858.