Un método de optimización por reducción del Hessiano para campos escalares y su aplicación a las gramáticas libres de contexto

Abstract

En este trabajo se va a estudiar el uso del método de optimización descrito en [TJC], que esta diseñado para optimizar funciones con un número alto de variables y de restricciones. Se espera proporcionar, al proyecto investigativo, “NUEVAS ALTERNATIVAS PARA LA ESTIMACIÓN DE LOS PARÁMETROS EN UNA GRAMÁTICA INCON-TEXTUAL PROBABILÍSTICA”, una buena herramienta, en cuanto a reducción de costos computacionales, como alternativa para estimar los parámetros de una gramática incontextual probabilística (GIP). También se proporcionarán resultados experimentales, con base en varias gramáticas preestablecidas, que permitirán realizar fácilmente comparaciones con resultados obtenidos con otros métodos desarrollados dentro del trabajo investigativo [Rob04]. El contenido de esta monografía se divide en cinco capítulos, en el primero se realiza una breve revisión al concepto de gramáticas incontextuales. En el segundo capítulo se expone la teoría de optimización necesaria para abordar el tema del tercer capítulo, en el cual se estudia el algoritmo propuesto en [TJC]. En el cuarto capítulo se realizan los experimentos y se detalla la metodología utilizada para tal fin. En el quinto y último capítulo se exponen los resultados obtenidos en los experimentos realizados, se presentan las conclusiones y se sugieren trabajos futuros.