5.3.2.6 Algoritmo de Un Paso con Estrategia de Recorte

A continuación se muestra el pseudo-código del algoritmo de Un Paso con las modificaciones efectuadas para incorporar las técnicas de recorte de caminos. Debemos tener en cuenta que el ajuste de los umbrales es totalmente experimental, y deberá ser calculado en cada caso (locutor, modelos, gramática, etc). La modificación fundamental introducida es la inclusión de listas de estados activos asociadas a cada Nodo (Palabra) del espacio de búsqueda, que se actualizarán en cada trama acústica, despúes de aplicar el recorte o poda. De este modo, en cada trama se preparará el espacio de búsqueda para la siguiente trama, que tendrá en cuenta no sólo los estados que han superado el umbral de recorte en la trama actual sino también aquellos estados que pueden alcanzarse desde los mismos y que deben ser considerados en la trama siguiente para que el proceso de búsqueda pueda evolucionar. Es importante destacar el procesamiento del primer estado de cada modelo HMM asociado a un Nodo (Palabra), pues se ha comprobado que, en ciertos momentos, la zona activa (conjunto de estados que sobrepasan el umbral de recorte) puede estar localizada en el centro o al final del modelo (los modelos pueden ser bastante largos, en número de estados, dependiendo del número de alófonos que constituyan la palabra), y sin embargo, existir la posibilidad de que ese Nodo se conecte (exista una transición entre palabras) con el mejor de los Nodos de un SuperNodo (Categoría) anterior permitido por la gramática utilizada, y por tanto, debemos permitir que se procese esa posibilidad activando el primer estado de esos modelos.

Anterior   I  Siguiente   I  Índice capítulo 5   I  Índice General