Lenguaje Natural

Introduccin o

Comunicacin o
Denicin: [Russell y Norvig, 96] o Intercambio intencional de informacin que se lleva a cabo o mediante la emisin y percepcin de signos pertenecientes a un o o sistema convencional de estos. El estudio de mecanismos automticos de tratamiento de la a comunicacin requiere integrar muchas disciplinas: o Ingenier reconocimiento de voz a: Informtica: modelos computacionales de anlisis a a Ling ustica: modelos formales del lenguaje Psicolog intenciones, semntica a: a

Introduccin o

Lenguajes
Tipos: Formales: c, c++, lisp, ... Naturales: ingls, castellano, ... e Comparten la idea de que estn formados por estructuras de frase: a Las palabras se juntan para formar partes de oraciones Las partes de oraciones se juntan para formar oraciones Tienen s mbolos terminales, s mbolos no terminales, y reglas de reescritura
O SN SV OD OI SP Orel ::= ::= ::= ::= ::= ::= ::= SN SV det nombre adj | det nombre verbo OD OI SP | verbo OI SP SN | ORel a SN | para SN prep SN que O

Introduccin o

Ambigedad u
Sintctica a Vi el Duero volando hacia Madrid Time ies like an arrow Signicado de las palabras El hombre fue al banco De caso Corri el seiscientos en dos minutos o Corri el seiscientos en la pista o Referencial Tom la tarta de la mesa y la limpi e e Tom la tarta de la mesa y la com e Frases indirectas Puedes abrir la puerta?

Introduccin o

Tratamiento del lenguaje

dame los vuelos a N.Y. Reconocimiento darme los vuelo a NY OCR Anlisis verbo det nombre darme los vuelo a NY Desambiguacin select vuelo de=Madrid hasta=JFK | Newark Incorporacin Vuelo IB900 TWA345 CO343 Origen Madrid Madrid Madrid Destino Hora JFK 12:00 JFK 12:30 Newark 12:55 O SV SN SPrep a nombre

Introduccin o

Etapas de anlisis a
Morfolgico: cmo se forman las palabras o o dame (verbo dar, imperativo, tercera persona, singular)+ (pronombre personal, primera persona, singular)

Introduccin o

Etapas de anlisis a
Morfolgico: cmo se forman las palabras o o dame (verbo dar, imperativo, tercera persona, singular)+ (pronombre personal, primera persona, singular)

Sintctico: cmo se unen las palabras en estructuras ms complejas a o a como (verbo/adverbio modo/nombre) lo (pronombre) tuyo (pronombre)

Introduccin o

Etapas de anlisis a
Morfolgico: cmo se forman las palabras o o dame (verbo dar, imperativo, tercera persona, singular)+ (pronombre personal, primera persona, singular)

Sintctico: cmo se unen las palabras en estructuras ms complejas a o a como (verbo/adverbio modo/nombre) lo (pronombre) tuyo (pronombre) Semntico: qu signican las palabras a e Ideas verdes incoloras duermen furiosamente (Chomsky)

Introduccin o

Etapas de anlisis a
Morfolgico: cmo se forman las palabras o o dame (verbo dar, imperativo, tercera persona, singular)+ (pronombre personal, primera persona, singular)

Sintctico: cmo se unen las palabras en estructuras ms complejas a o a como (verbo/adverbio modo/nombre) lo (pronombre) tuyo (pronombre) Semntico: qu signican las palabras a e Ideas verdes incoloras duermen furiosamente (Chomsky) De discurso: cmo se combinan diferentes oraciones entre s o Se cay por las escaleras. Se lo dije o

Introduccin o

Etapas de anlisis a
Morfolgico: cmo se forman las palabras o o dame (verbo dar, imperativo, tercera persona, singular)+ (pronombre personal, primera persona, singular)

Sintctico: cmo se unen las palabras en estructuras ms complejas a o a como (verbo/adverbio modo/nombre) lo (pronombre) tuyo (pronombre) Semntico: qu signican las palabras a e Ideas verdes incoloras duermen furiosamente (Chomsky) De discurso: cmo se combinan diferentes oraciones entre s o Se cay por las escaleras. Se lo dije o Pragmtico: qu quer decir realmente el emisor a e a Sabe qu hora es? e

Introduccin o

Primeros pasos (1950-75) [Mart nez, 98]

Reconocimiento de patrones: ELIZA (Weizenbaum) y PARRY (Colby)

Introduccin o

Primeros pasos (1950-75) [Mart nez, 98]

Reconocimiento de patrones: ELIZA (Weizenbaum) y PARRY (Colby) Ling ustica generativa: Chomsky O ::= SN SV SN ::= det nombre adj | det nombre SV ::= verbo OD OI SP | verbo OI SP OD ::= SN | ORel OI ::= a SN | para SN SP ::= prep SN Orel ::= que O

Introduccin o

Primeros pasos (1950-75) [Mart nez, 98]

Reconocimiento de patrones: ELIZA (Weizenbaum) y PARRY (Colby) Ling ustica generativa: Chomsky O ::= SN SV SN ::= det nombre adj | det nombre SV ::= verbo OD OI SP | verbo OI SP OD ::= SN | ORel OI ::= a SN | para SN SP ::= prep SN Orel ::= que O Redes de transicin aumentada: ATN o
SN verbo SN SPrep Oracin Oracin det nombre SN

Introduccin o

Dilogo con ELIZA (Emacs-doctor) a

I have problems with my father. Tell me something about your family. My mother sleeps well. You seem to dwell on your family. Yes, it is a problem. Why do you say yes it is a problem? Because I do not like my family. family what ? dog Is it because you do not like your family that you came to me? Yes. I see... Well, what makes you believe this is so? ...

Introduccin o

Enfoque en el conocimiento (1975-85

Dependencia conceptual (Shank) Luis movi la mesa o
Luis p PTRANS o mesa

Gramtica/marcos de casos (Filmore) a Marco movi o agente Luis beneciario ? objeto mesa tiempo pasado Marco categor a nmero u gnero e mesa nombre singular femenino

Gramticas de clusulas denidas (Pereira y Warren) a a oracion(oracion(S,V)) --> sujeto(Num,Per,S), verbo(Num,Per,V).

Introduccin o

Gramtica de clusulas denidas (DCG) a a

oracion(oracion(S,V)) > sujeto(Num,Per,S), verbo(Num,Per,V). sujeto(Num,tercera,sujeto(D,N)) >determinante(Gen,Num,D), nombre(Gen,Num,N). verbo(Num,Per,verbo(Palabra)) > [Palabra], {palabra(Palabra,verbo,Num,Per)}. determinante(Gen,Num,determinante(Palabra)) >[Palabra], {palabra(Palabra,determinante,Gen,Num)}. nombre(Gen,Num,nombre(Palabra)) >[Palabra], {palabra(Palabra,nombre,Gen,Num)}. palabra(come,verbo,singular,tercera). palabra(el,determinante,masculino,singular). palabra(hombre,nombre,masculino,singular).

Introduccin o

Modernidad (1985-)
Enfoque racionalista: cont nua los anteriores Enfoque emp rico: se basa en estudio de grandes cantidades de textos Redes de neuronas: modelos conexionistas Modelos ocultos de Markov (HMM): - n-gramas - Teorema de Bayes - Autmatas probabil o sticos Gramticas probabil a sticas Enfoque h brido

Introduccin o

Aplicaciones
Traduccin automtica o a Recuperacin de la informacin o o Comunicacin con las mquinas independiente de las personas o a Acceso no restringido a los informticos a Acceso con minusval as Multilingualidad Extraccin automtica de conocimiento a partir de textos o a Utilidades para procesadores de textos

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad Amo a Clarabella. No a Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad Amo a Clarabella. No a Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad Amo a Clarabella. No a Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala? No. Aspira mi amor a Jimena, que no es poca su beldad

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad Amo a Clarabella. No a Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala? No. Aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala? No. Aspira mi amor a Jimena? Que no. Es poca su beldad

Introduccin o

Ejemplo de dicultad de anlisis del lenguaje a natural

Amo a Clarabella no a Gertrudis cuya beldad persona humana no iguala no aspira mi amor a Jimena que no es poca su beldad Amo a Clarabella. No a Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala. No aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala? No. Aspira mi amor a Jimena, que no es poca su beldad Amo a Clarabella? No. A Gertrudis cuya beldad persona humana no iguala? No. Aspira mi amor a Jimena? Que no. Es poca su beldad