Análisis sintáctico ascendente con un algoritmo evolutivo
ISSN: 1135-5948
Any de publicació: 2003
Número: 31
Pàgines: 167-174
Tipus: Article
Altres publicacions en: Procesamiento del lenguaje natural
Resum
Los métodos de análisis sintáctico clásicos buscan las distintas interpretaciones de una sentencia mediante técnicas de búsqueda completas. Pero al tamaño del espacio de búsqueda crece exponencialmente con la longitud de la sentencia y el tamaño de la gramática, de forma que los métodos de búsqueda exhaustivos pueden ser insuficientes. Sin embargo, existen otras técnicas de búsqueda, como los algoritmos evolutivos, que aunque no garantizan encontrar el valor óptimo, permiten ajustar la calidad de las soluciones obtenidas incrementando el número de pontos explorados. Este trabajo presenta un algoritmo evolutivo para realizar el análisis sintáctico con gramáticas probabilísticas. El algoritmo trabaja con análisis parciales, que los operadores genéticos combinan para extender el análisis a segmentos más largos de sentencia. En el articulo se describen los principales elementos del algoritmo, presentando también los resultados obtenidos para un texto extraído del corpus de Susanne.