Algoritmos de enumeración de los mejores caminos en grafos, y aplicación en reconocimiento del habla

• Autores: Víctor Manuel Jiménez Pelayo
• Directores de la Tesis: Andrés Marzal Varó (dir. tes.), Enrique Vidal Ruiz (dir. tes.)
• Lectura: En la Universitat Politècnica de València ( España ) en 1999
• Idioma: español
• Tribunal Calificador de la Tesis: Francisco Casacuberta Nolla (presid.), Conrado Martínez Parra (secret.), Eduardo Lleida Solano (voc.), Enrique Mota Vidal (voc.), Pierre Dupont (voc.)
• Programa de doctorado: RECONOCIMIENTO DE FORMAS E INTELIGENCIA ARITIFICIAL
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Inteligencia artificial
    • Investigación operativa
      • Distribución y transporte
      • Programación dinámica
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.