Tesis doctoral de Hector Rulot Segovia
En este trabajo se introduce un nuevo metodo de inferencia gramatical, el algoritmo ecgi («error correcting grammatical inference algorithm»). Como todos los algoritmos de inferencia gramatical, ecgi infiere la estructura (gramatica) que mejor representa una determinada forma (lenguaje) a partir de muestras de objetos pertenecientes a dicha forma (cadenas). Es pues un algoritmo cuya finalidad original se halla en el reconocimiento de formas, habiendose comprobado el (buen) funcionamiento del ecgi en aplicaciones de reconocimiento de la palabra hablada y de reconocimiento de formas planas (en imagenes bidemensionales). el metodo ecgi construye una gramatica regular (un automata finito) mediante un procedimiento incremental. la inferencia se apoya en un algoritmo de programacion dinamica, el cual determina, para cada nueva muestra, la secuencia de reglas de la gramatica que la generan con un minimo numero de reglas de error. A partir de estas reglas se deciden las reglas a añadir a la gramatica actual, de forma que en lo sucesivo la muestra (y posiblemente otras muchas mas, debido a la generalizacion inducida por el metodo) forma parte del lenguaje de la misma. se presentan multiples experimentos destinados a comprobar la eficacia y buen funcionamiento del metodo. se realiza una extension estocastica (para la cual se define un nuevo metodo de estimacion de probabilidades), destinada a aprovechar la informacion estadistica disponible sobre la frecuencia de las reglas y de los errores. Se proponen metodos de simplificacion de los modelos inferidos, asi como heuristicos para forzar el determinismo de los mismos. Se utilizan dichos modelos para obtener una aproximacion a la cadena mediana de un conjunto de cadenas.
Datos académicos de la tesis doctoral «Ecgi: un algoritmo de inferencia gramatical mediante correccion de errores«
- Título de la tesis: Ecgi: un algoritmo de inferencia gramatical mediante correccion de errores
- Autor: Hector Rulot Segovia
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1992
Dirección y tribunal
- Director de la tesis
- Enrique Vidal Ruiz
- Tribunal
- Presidente del tribunal: José Bernardo Mariño Acebal
- Pedro Gómez García (vocal)
- José Miguel Benedí Ruiz (vocal)
- Alberto Sanfeliu Cortes (vocal)