Introducción al Procesamiento de Lenguaje Natural Febrero de 2015

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Introducción al Procesamiento de Lenguaje Natural Febrero de 2015"

Lorenzo Arroyo Blanco
hace 8 años
Vistas:

Introducción al Procesamiento de Lenguaje Natural Febrero de 2015 Consideraciones generales i)la prueba es sin material escrito. ii)escriba nombre y C.I. en todas las hojas.

1 Introducción al Procesamiento de Lenguaje Natural Febrero de 2015 Consideraciones generales i)la prueba es sin material escrito. ii)escriba nombre y C.I. en todas las hojas. iii)numere todas las hojas. iv)en la primera hoja, indique el total de hojas. v)comience cada ejercicio en una hoja nueva. vi)utilice las hojas de un solo lado. vii)entregue los ejercicios en orden viii)el total de puntos es 40 Ejercicio 1 i) ii) o gn gv / o gn gv gn nprop / gn nprop gv v gn / gv gn v gn det n adn / gn adj n Ejercicio 2 [12 puntos] i) WordNet es una base de datos léxica en inglés que contiene un gran conjunto de términos y relaciones entre ellos. La unidad básica de WordNet es el synset: conjunto de lemas que son cuasi-sinónimos (se pueden sustituir en algún contexto). Cada synset contiene un conjunto de lemas, una pequeña glosa que lo define y puede estar relacionado con otros synsets mediante distintas relaciones. Por ejemplo, todos los synsets de nombres de WordNet están organizados en un árbol según la relación hiponimia/hiperonimia (relación...es un... : gato es hipónimo de animal y animal es hiperónimo de gato). Otras relaciones léxicas que se pueden encontrar entre synsets son: holonimia/meronimia (relación de parte-todo), antonimia (opuestos) y troponimia (relación entre verbos...es un modo de... ).

vii)entregue los ejercicios en orden viii)el total de puntos es 40 Ejercicio 1 i) ii) o gn gv / o gn gv gn nprop / gn nprop gv v gn / gv gn v gn det n adn / gn adj n Ejercicio 2 [12 puntos] i)

2 o.sem = = gn.sem(gv.sem) = = nprop.sem(v.sem(gn.sem)) = = (\lambdap. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) (det.sem(n.sem)) = = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) ((\lambda P. \lambda Q. \exists x P(x) \and Q(x))(\lambda x.durazno(x))) = [cambio de variable] = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) ((\lambda P. \lambda Q. \exists x P(x) \and Q(x))(\lambda y.durazno(y))) = [aplicación funcional \lambda P por (\lambda y. durazno(y))] = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) (\lambda Q. \exists x (\lambda y.durazno(y)) (x) \and Q(x)) = [aplicación funcional \lambday por x] = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) (\lambda Q. \exists x durazno(x) \and Q(x)) = [cambio de variable] = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda z. come(y,z))) (\lambda Q. \exists x durazno(x) \and Q(x)) = [aplicación funcional \lambda P por (\lambda Q. \exists x durazno(x) \and Q(x))] = (\lambda P. P(ana)) (\lambda y. (\lambda Q. \exists x durazno(x) \and Q(x)) (\lambda z. come(y,z))) = [aplicación funcional \lambda Q por (\lambda z. come(y,z))] = (\lambda P. P(ana)) (\lambda y. \exists x durazno(x) \and (\lambda z. come(y,z))(x)) = [aplicación funcional \lambdaz por x] = (\lambda P. P(ana)) (\lambda y. \exists x durazno(x) \and come(y,x)) = [aplicación funcional \lambdap por (\lambda y. \exists x durazno(x) \and come(y,x))] = (\lambda y. \exists x durazno(x) \and come(y,x)) (ana) = [aplicación funcional \lambda y por ana]

$\exists x P(x) \and Q(x))(\lambda y.durazno(y))) = [aplicación funcional \lambda P por (\lambda y. durazno(y))] = (\lambda P. P(ana)) (\lambda P. \lambda y. P(\lambda x. come(y,x))) (\lambda Q.$

3 = \exists x durazno(x) \and come(ana,x)

$\and$

4 Ejercicio 3 j 0 1 (un) 1 (poco) 2 (después) 3 (fui) 4 0 <s> DET 0 1*P(un DET)*P(DET <S>)=0,04 2 ADJ 0 0 0,04*P(poco ADJ)*P(ADJ DET)=0,04*0,07 *0,03=8,4e-05 3 N 0 0 0,04*P(poco N)*P(N DET)=0,04*0,00 16*0,4=2.6e CONJ 0 0 8,4e-05 * P(después CONJ)*P(CONJ ADJ)= 0 2,6e-05 * P(después CONJ)*P(CONJ N)= 2,6e-5*0,0001*0,1=2,6e e-06 ADV)= 0 *P(después CONJ)*P(CONJ 5 V ,6e-10*P(fui V)*P(V CONJ)=2,6e- 10*0,003*0,2=1,56e-13 4,2e-7*P(fui V)*P(V ADV)=4,2e- 7*0,003*0,2=2,52e-10 6 ADV 0 0,04*P(poco ADV)*P(ADV DET)=0,04*0,00 9*0,01=3.6e-06 8,4e-05 * P(después ADJ)*P(ADV ADJ)= 8,4e-05 * 0,05 * 0,1 = 4,2e-7 2,6e-05 * P(después ADV)*P(ADV N)= 0 3.6e-06 * P(después ADV)*P(ADV ADV)= 3.6e-06 * 0,05 * 0,01 = 1,8e-9 i. La secuencia de tags más probable (marcada en rojo) es DET ADJ ADV V. ii. Véase teórico. Ejercicio 4 Corpus de entrenamiento Clasificador A (Corpus de entrenamiento) True Positives = 3000 False Negatives = 150 True Negatives = 800 Precisión = TP / TP + FP = 3000 / (3050) = 0.98 Recall = TP / TP + FN = 3000 / 3150 = 0.95 F-Score = 2*P*R/ (P+R) = 0.96

6e-06 ADV)= 0 *P(después CONJ)*P(CONJ 5 V 0 0 0 0 2,6e-10*P(fui V)*P(V CONJ)=2,6e- 10*0,003*0,2=1,56e-13 4,2e-7*P(fui V)*P(V ADV)=4,2e- 7*0,003*0,2=2,52e-10 6 ADV 0 0,04*P(poco ADV)*P(ADV

5 Clasificador B (Corpus de Entrenamiento) True Positives = 2500 False Negatives = 650 True Negatives = 700 False Positives = 150 Precisión = TP / TP + FP = 2500 / 2650 = 0.94 Recall = TP / TP + FN = 2500 / 3150 = 0.79 F-Score = 2*P*R/ (P+R) = 0,86 Clasificador A (Corpus de evaluación) True Positives = 580 False Negatives = 120 True Negatives = 250 Precisión = TP / TP + FP = 580 / 630 = 0,92 Recall = TP / TP + FN = 580 / 700 = 0,83 F-Score = 2*P*R/ (P+R) = 0,87 Clasificador B (Corpus de evaluación) True Positives = 600 False Negatives = 100 True Negatives = 250 Precisión = TP / TP + FP = 600 / 650 = 0,92 Recall = TP / TP + FN = 600 / 700 = 0,86 F-Score = 2*P*R/ (P+R) = 0,89 Lo importante para comparar los clasificadores es la performance sobre el corpus de evaluación. Dado que ambos presentan similar precisión, la diferencia está en el recall, y en eso el Clasificador B es ligeramente superior. Ejercicio 5 Véase el teórico.

79 F-Score = 2*P*R/ (P+R) = 0,86 Clasificador A (Corpus de evaluación) True Positives = 580 False Negatives = 120 True Negatives = 250 Precisión = TP / TP + FP = 580 / 630 = 0,92 Recall = TP / TP +

Documentos relacionados

Introducción al Procesamiento de Lenguaje Natural Diciembre de 2015

Introducción al Procesamiento de Lenguaje Natural Diciembre de 2015 Consideraciones generales i)la prueba es sin material escrito. ii)escriba nombre y C.I. en todas las hojas. iii)numere todas las hojas.