Técnicas de corrección de errores y su aplicación en reconocimiento de formas, tratamiento del lenguaje natural y traducción automática
- Autores: Juan Carlos Amengual Argudo
- Directores de la Tesis: 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.), Antonio Castellanos López (secret.), José Miguel Benedí Ruiz (voc.), Pierre Dupont (voc.), Mikel L. Forcada Zubizarreta (voc.)
- Calificación: Sobresaliente Cum Laude
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
El problema central que abordamos en esta tesis se puede plantear como sigue:
"Un emisor E envía un mensaje, contenido en la cadena y, a un receptor R a través de un canal C, utilizando la descripción del lenguaje fuente F, Sin embargo, R recibe la cadena X. Se trata de diseñar un descodificador D según la descripción F y las características del ruido que puede introducir C".
Asumiendo que F se puede representar mediante un modelo (estocástico) de estados finitos y que el ruido introducido por C, afecta a símbolos indiviudales y se puede representar mediante operaciones de inserción, sustitución y borrado:
- Hemos desarrollado eficientes algoritmos de análisis sintáctico corrector de errores empleando técnicas de búsqueda en haz.
- Hemos planteado diversas técnicas para la estimación de los parámetros de C (asumiendo un modelo estocástico del mismo).
- Hemos desarrollado un nuevo modelo estocástico para C capaz de realizar operaciones de "trasnposición".
Finalmente, presentamos experimentos que demuestran la utilidad de las técnicas de corrección de errores en:
- Reconocimiento de formas - Suavizado de modelos de lenguaje - Tratamiento del Lenguaje Natural - Traducción Automática.
