LYS

Lenguajes Naturales

Facultad de Informática de La Coruña
Ingeniería Informática
Curso 2009-2010

Esta páxina en galego

For Erasmus students: this page in English



Índice:


Nota: existe también una página oficial de la asignatura en el servidor web de la facultad.

NOTA IMPORTANTE: La información mostrada en estas páginas se ofrece a título meramente informativo y no sustituye a la información oficial publicada en los medios correspondientes.


Profesores


Aulas y horario

NOTA: la clase del viernes 9 de octubre será en el AULA 3.1

Programa

  1.  Introducción
    1. Niveles de análisis
    2. Ambigüedad
  2.  Recursos lingüísticos
    1. Juegos de etiquetas
    2. Diccionarios
    3. Textos etiquetados
    4. Bancos de árboles
  3. Análisis léxico
    1. Segmentación de textos
    2. Morfología flexiva y derivativa
    3. Modelización de grandes diccionarios
    4. Autómatas finitos acíclicos deterministas numerados
    5. Traductores de estado finito y morfología de dos niveles
  4. Etiquetación
    1. Modelos de Markov ocultos
    2. Ejecución eficiente de los modelos de Markov ocultos
    3. Técnicas de suavizado
    4. Tratamiento de palabras desconocidas
    5. Aprendizaje de etiquetas basado en transformaciones y dirigido por el error
  5. Análisis sintáctico: gramáticas independientes del contexto
    1. Esquemas de análisis sintáctico
    2. Análisis ascendente
    3. El algoritmo de Earley
    4. Autómatas a pila y programación dinámica
    5. Análisis sintáctico LR generalizado
    6. Representación compartida de los árboles de análisis sintáctico
    7. Análisis sintáctico probabilístico
  6. Análisis sintáctico: gramáticas suavemente dependientes del contexto
    1. Gramáticas de adjución de árboles
    2. Análisis sintáctico de gramáticas de adjunción de árboles
    3. Autómatas para el análisis de gramáticas de adjunción de árboles
    4. Representación compartida de los árboles de derivación
    5. Gramáticas de adjunción de árboles probabilísticas
  7. Análisis semántico
    1. Estruturas de rasgos y formalismos basados en unificación
    2. Relaciones léxicas. WordNet y EuroWordnet
  8. Recuperación de información (RI)
    1. Conceptos básicos
    2. Modelos de recuperación: booleano, vectorial y probabilístico
    3. Los procesos de indexación y recuperación
    4. Evaluación en RI
    5. RI en la web. Un caso práctico: Google
    6. Aplicaciones del procesamento del  lenguaje natural a RI: la variación lingüística
  9. Extración de información (EI)
    1. Conceptos básicos
    2. Arquitectura de un sistema de EI
    3. Tareas de EI
    4. Evaluación en EI
    5. Ejemplos de sistemas de EI: FASTUS y otros
  10. Búsqueda de respuestas (BR)
    1. Conceptos básicos
    2. BR vs. RI/EI
    3. Arquitectura de un sistema de BR
    4. Procesamiento de la pregunta
    5. Recuperación y selección de documentos/pasajes
    6. Extracción de la respuesta
    7. Evaluación en BR 
  11. Traducción automática (TA)
    1. Conceptos básicos y problemática
    2. Técnicas "clásicas"
    3. Técnicas estadísticas
    4. Aplicaciones en la RI interlingüe

Bibliografía Básica

Bibliografía Complementaria:

En la signatura I28 de la biblioteca pueden encontrarse numerosos libros sobre Procesamiento del Lenguaje Natural. Se recomienda a los alumnos que se den una vuelta por esa parte de la biblioteca.

Transparencias:

Material complementario:



Tutorías

Véase la página web de la facultad


Prácticas

Enunciado de la práctica del curso pasado (2008-09)


Evaluación


Enlaces de interés



Last modified: Mon Oct 19 12:20:43 CEST 2009