Linguaxes Naturais

Facultade de Informática da Coruña
Enxeñería Informática
Curso 2009-2010

Esta página en español

For Erasmus students: this page in English

Índice:

• Profesores
• Aulas e horario
• Programa
• Bibliografía
• Tutorías
• Prácticas
• Evaluación
• Enlaces de interese

Nota: existe tamén unha páxina oficial da asignatura no servidor web da facultade.

NOTA IMPORTANTE: A información mostrada nestas páginas ofrécese a título meramente informativo e non substitue á información oficial publicada nos medios correspondentes.

Profesores

• Miguel A. Alonso Pardo
• Jesús Vilares Ferro

Aulas e horario

• Teoría: a primeira metade do cuadrimestre, na aula 2.6, os LUNS de 16:30 a 18:30 e os VENRES de 15:30 a 17:30
• Prácticas: a segunda metade do cuadrimestre, en horario libre, ainda tenemos asignado o laboratorio 1.3 os vienres de 15:30 a 17:30

Programa

1.  Introdución
1. Niveis de análise
2. Ambigüedade
2.  Recursos lingüísticos
1. Xogos de etiquetas
2. Diccionarios
3. Textos etiquetados
4. Bancos de árbores
3. Análise léxica
1. Segmentación de textos
2. Morfoloxía flexiva e derivativa
3. Modelización de grandes diccionarios
4. Autómatas finitos acíclicos deterministas numerados
5. Tradutores de estado finito e morfoloxía de dous niveis
4. Etiquetación
1. Modelos de Markov ocultos
2. Execución eficiente dos modelos de Markov ocultos
3. Técnicas de suavizado
4. Tratamento de palabras descoñecidas
5. Aprendizaxe de etiquetas baseado en transformacións e dirixido polo erro
5. Análise sintáctica: gramáticas independentes do contexto
1. Esquemas de análise sintáctica
2. Análise ascendente
3. O algoritmo de Earley
4. Autómatas a pila e programación dinámica
5. Análise sintáctica LR xeralizada
6. Representación compartida das árbores de análise sintáctica
7. Análise sintáctica probabilística
6. Análise sintáctica: gramáticas suavemente dependentes do contexto
1. Gramáticas de adxunción de árbores
2. Análise sintáctica de gramáticas de adxunción de árbores
3. Autómatas para a análisise de gramáticas de adxunción de árbores
4. Representación compartida das árbores de derivación
5. Gramáticas de adxunción de árbores probabilísticas
7. Análise semántica
1. Estruturas de rasgos e formalismos baseados en unificación
   
2. Relacións léxicas. WordNet e EuroWordnet
8. Recuperación de información (RI)
1. Conceptos básicos
   
2. Modelos de recuperación: booleano, vectorial e probabilístico
   
3. Os procesos de indexación e recuperación
   
4. Avaliación en RI
   
5. RI na web. Un caso práctico: Google
   
6. Aplicacións do procesamento da linguaxe natural á RI: a variación lingüística
   
9. Extración de información (EI)
   
1. Conceptos básicos
   
2. Arquitectura dun sistema de EI
   
3. Tarefas de EI
   
4. Avaliación en EI
   
5. Exemplos de sistemas de EI: FASTUS e outros
10. Busca de respostas (BR)
    
1. Conceptos básicos
   
2. BR vs. RI/EI
   
3. Arquitectura dun sistema de BR
   
4. Procesamento da pregunta
   
5. Recuperación e selección de documentos/pasaxes
   
6. Extracción de resposta
   
7. Avaliación en BR 
11. Traducción automática (TA)
    
1. Conceptos básicos e problemática
   
2. Técnicas "clásicas"
   
3. Técnicas estadísticas
   
4. Aplicacións na RI interlingüe

Bibliografía Básica

• Daniel Jurafsky y James H. Martin, Speech and Language Processing. Second Edition, Pearson Education, Upper Saddle River, New Jersey, 2009.
• Christopher D. Manning and Hinrich Schütze, Foundations of Statistical Natural Language Processing, The MIT Press, Cambridge (Massachusetts) and London (England), 1999.
• ChristopherD. Manning, Prabhakar Raghavan, and Hinrich Schütze. Introduction to Information Retrieval, Cambridge University Press, Cambridge, 2008.

Bibliografía Complementaria:

Na signatura I28 da biblioteca pódense atopar numerosos libros sobre Procesamento da Linguaxe Natural. Recoméndase aos alumnos que se dean unha volta por esa parte da biblioteca.

• Ricardo Baeza-Yates and Berthier Ribeiro-Neto, Modern Information Retrieval, Addison Wesley and ACM Press, Harlow, England, 1999.
• Marie-Francine Moens, Information Extraction: Algorithms and Prospects in a Retrieval Context, Springer, Dordrecht, 2006.
• Klaas Sikkel, Parsing Schemata - A Framework for Specification and Analysis of Parsing Algorithms, Texts in Theoretical Computer Science - An EATCS Series. Springer-Verlag, Berlin/Heidelberg/New York, 1997 (unha versión previa deste libro atópase en ftp://ftp.cs.utwente.nl/pub/doc/Parlevink/PhD/Sikkel/).
• Robert Dale, Hermann Moisi and Harold Somers (editores), Handbook of Natural Language Processing, Marcel Dekker, Inc., New York and Basel, 2000.
• James Allen, Natural Language Understanding, The Benjamin/Cummings Publishing Company, Inc., Redwood City, CA, USA, second edition, 1995.

Transparencias:

• Tema de gramáticas de unificación
• Exemplo
• Tema de representación e análise semántica
• Exemplo
• Tema de análise sintáctica superficial
  
• Demos on-line:
• Freeling 2.1 demo (inclúe español e galego)
• Cognitive Computation Group (CCG) demo (Univ. of Illinois at Urbana-Champaign)
• Memory-Based Shallow Parsing (MBSP) demo, Computational Linguistics and Psycholinguistics (CLiPS) Research Centre, University of Antwerp
  
• Tema de semántica léxica
• Tema de recuperación de información
• Tutorial sobre o modelo probabilístico: apuntes, traspas
• Exemplo de xeración dun índice
• Tema de extración de información
• Sistema FASTUS: web, local (protexida)
• Tema de busca de respostas
• Sistemas QA on-line:
• START (xeralista)
• EAGLi (xenómica)
  
• Tema de tradución automática

Material complementario:

• Análise léxica:
• preprocesamiento.pdf (artigo conxunto do Prof. Jorge Graña, Fco. Mario Barcala e Jesús Vilares sobre a segmentación e o preprocesamiento)
• diccionario.pdf (material preparado polo Prof. Jorge Graña sobre a implemenatción eficiente de grandes diccionarios)
• Etiquetación:
• HMM.pdf (material preparado polo Prof. Jorge Graña sobre os modelos de Markov ocultos)
• brill.pdf (material preparado polo Prof. Jorge Graña sobre aprendizaxe de etiquetas baseado en transformacións e dirixido polo erro)
• Análise sintáctica de gramáticas independientes do contexto:
• parsing_schemata.pdf (material preparado polo Prof. Miguel A. Alonso sobre os esquemas de análise sintáctica)
• cfg_parsing.pdf (material preparado polo Prof. Miguel A. Alonso sobre os algoritmos CYK e Earley)
• PDA.pdf (material preparado polo Prof. Miguel A. Alonso sobre a interpretación en programación dinámica dos autómatas a pila non deterministas)
• PCFG.pdf (material preparado polo Prof. Jorge Graña para introducir a análise sintáctica probabilística)
• Análise sintáctica de gramáticas suavemente dependentes do contexto:
• TAG.pdf (material preparado polo Prof. Miguel A. Alonso sobre as gramáticas de adxunción de árbores)
• parsing_TAG.pdf (material preparado polo Prof. Miguel A. Alonso sobre a análisise sintáctica das gramáticas de adxunción de árbores)
• LIA.pdf (material preparado polo Prof. Miguel A. Alonso sobre os autómatas lineais de índices)
• Análise semántica:
• feature_structures.pdf   (material sobre estruturas de rasgos extraído do capítulo 7 do libro de Sikkel)
• parsing_unification.pdf (material sobre análise sintáctica de gramáticas de unificación extraído do capítulo 8 do libro de Sikkel)
• wordnet.pdf (cinco artigos sobre WordNet)
• Recuperación e extración de información:
• ir.pdf   (Introdución á recuperación de información realizada polo Prof. jesús Vilares)
• ir_pobabilistico.pdf   (Introdución aos modelos probabilísticos de recuperación de información realizada polo Prof. jesús Vilares)
• slides_IR.pdf   (transparencias do capítulo 15 do libro de Manning & Schütze)
• pagerank.pdf (artigo de Page, Brin, Motwani & Winograd sobre o algoritmo PageRank usado por Google)
• ie.pdf (tutorial de Appelt & Israel en IJCAI'99 sobre extración de información)
• agrep.pdf (technical Report de Wu & Manber sobre pattern matchning con erros)

Tutorías

Véxase a páxina web da facultade

Prácticas

Enunciado da práctica do curso pasado (2008-09)

Evaluación

• Normas de evaluación:

  A nota final da asignatura baséase na calificación obtida nas práticas. O examen escrito de teoría é opcional.

Enlaces de interese

• LIBNAFDA, Librería para o manexo eficiente de diccionarios de gran tamaño, baseada en autómatas finitos acíclicos deterministas numerados.
• http://coleweb.dc.fi.udc.es/cole/sites_cl.html, páxina do Grupo COLE con multitude de enlaces a sitios de interese no ámbito do procesamento da linguaxe natural
• http://coleweb.dc.fi.udc.es/cole/sites_ir.html, páxina do Grupo COLE con multitude de enlaces a sitios de interese nos ámbitos da recuperación e extración de información
• El Mundo según Google, programa de Documentos TV emitido o martes 30 de setembro de 2007 por La 2