Tesis doctoral de Jiménez Pelayo Víctor Manuel
Se propone un nuevo algoritmo eficiente de cálculo de los k caminos de mínimo peso entre dos nodos en grafos ponderados, que se deriva a partir de una generalización de las conocidas ecuaciones de bellman para el cálculo del camino óptimo, y se realiza un estudio experimental comparativo con soluciones alternativas. También se propone una modificación del algorimo que permite la enumeración de múltiples hipótesis en sistemas de reconocimeitno del habla que utilizan modelos estocásticos de estados finitos (modelos ocultos de markov y gramáticas regulares estocásticas) y emplean el algoritmo de viterbi para encontrar la secuencia de palabras óptima. la implementación del algoritmo popuesto puede encontrarse en la dirección de internet http://terra.Act.Uji.Es/rea.
Datos académicos de la tesis doctoral «Algoritmos de enumeración de los mejores caminos en grafos, y aplicación en reconocimientod el habla.«
- Título de la tesis: Algoritmos de enumeración de los mejores caminos en grafos, y aplicación en reconocimientod el habla.
- Autor: Jiménez Pelayo Víctor Manuel
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 17/12/1999
Dirección y tribunal
- Director de la tesis
- Andrés Marzal Varó
- Tribunal
- Presidente del tribunal: Francisco Casacuberta nolla
- enrique Mota vidal (vocal)
- eduardo Lleida solano (vocal)
- pierre Dupont (vocal)