Filosofia de la administracion

INFERENCIA GRAMATICAL
1. EL PROBLEMA DE LA INDUCCIÓN GRAMATICAL EN PROCESAMIENTO DE LENGUAJE NATURAL

a. Definición
La inferencia gramatical consiste en la construcción gradual de una gramática
correcta en base a un conjunto finito de expresiones de muestra. Dicho
conjunto puede contener tanto ejemplos positivos como negativos del
lenguaje.
Este campo es uno de los más ambiciosos y escentro de atención de gran
parte de la investigación. No obstante está relacionado y por lo tanto
beneficiado por campos como psicología cognitiva, lingüística, ciencia de la
computación teórica, la teoría del aprendizaje computacional, la inteligencia
artificial, el aprendizaje automático y el reconocimiento de patrones.
Está demostrada la imposibilidad de inferir una gramática correcta apartir de
instancias positivas únicamente. Es por eso que los enfoques probabilísticos
ofrecen una solución a este problema permitiendo que las expresiones
frecuentes y bien formadas sustituyan estadísticamente a las a las
expresiones gramaticales infrecuentes.
Los métodos inductivos para la construcción de estas gramáticas establecen
las probabilidades de cada una de sus transiciones almacenandolas
frecuencias de los n-grams recogidos del conjunto de entrenamiento.

Manuel Toledano Marin
Al igual que cualquier otro problema de inferencia Inductiva, la inferencia
gramatical se especifica mediante la definición de:
a) Un dominio de formas a inferir.
Para la inferencia gramatical el dominio de formas es cualquier subconjunto
de los lenguajes formales.
b) Un espacio de hipótesis orepresentaciones.
Debe de estar compuesto de por lo menos una representación (descripción
de una hipótesis) para cada forma (en nuestro caso, lenguaje) del dominio.
c) Un método de presentación de ejemplos.
La presentación puede ser positiva (solo se muestran los ejemplos positivos)
o negativa (si se muestran tanto los ejemplos positivos como los negativos)
d) Un método de inferencia.Existen tres tipos de métodos de inferencia: los métodos enumerativos,
constructivos y heurísticos
e) Un criterio de éxito.
Si un proceso de inferencia se considera infinito, se puede determinar su
éxito estudiando su comportamiento en el límite. El criterio de éxito más
fuerte que se puede exigir es que el método dé con la solución correcta.

b. Métodos de inferencia gramatical
Lasaplicaciones prácticas se centran en métodos constructivos, los cuales
utilizan normalmente sólo muestras positivas. Otros métodos son los
métodos heurísticos que infieren gramáticas regulares y los métodos
enumerativos.
Los métodos enumerativos se descartan actualmente por su
intratabilidad. Los métodos enumerativos se basan en una búsqueda
exhaustiva del espacio de las hipótesis y por lo tanto puedeninferir

cualquier clase de lenguajes. Estos métodos asumen que es posible
enumerar las hipótesis. A cada nuevo ejemplo, un método
enumerativo buscará secuencial y exhaustivamente en la lista de
hipótesis la primera que sea compatible con todos los ejemplos
presentados.
Es muy difícil implementar en la práctica un método enumerativo
debido a la complejidad de la búsqueda exhaustiva creceexponencialmente con la talla del espacio de las hipótesis.
La gran mayoría, por no decir todos, los métodos prácticos de
inferencia gramatical son constructivos. Los métodos constructivos van
construyendo una nueva hipótesis con cada nuevo ejemplo. Este tipo
de métodos son conservativos (sólo cambia de hipótesis si un nuevo
ejemplo es incompatible con la hipótesis presente) y consistentes(que
acepta los ejemplos positivos y rechaza los negativos). A su vez, de
entre todos ellos, la gran mayoría está orientada a la inferencia de
lenguajes regulares, siendo escasos los que infieren gramáticas de
contexto libre. De entre los métodos de inferencia de gramáticas
regulares (autómatas) caben destacar los que se basan en distintos
métodos de agrupar los estados del autómata árbol...