Tree Organized Lexicons and Beam Search: Implementational Issues

Carlos Alberto Ynoguti, Fábio Violaro

DOI: 10.14209/its.2002.887

Evento: 2002 International Telecommunications Symposium (ITS2002)

Keywords:

Abstract

"The aim of this work is to enlighten some implementational issues on two widely used techniques for reduction in search space for large vocabulary speech recognition systems: tree organized lexicons and Viterbi Beam Search. We show how we can exploit some symmetries of the search space to use these techniques together and achieve a great reduction in computational load and, consequently, in recognition times. Tests showed that recognition times fall down by a factor of 5 using this procedure."

Download