Aplicacions de la Intel·ligència Artificial (AIA)
(http://www-lsi.upc.edu/~ia/aia)
Professors Responsables: |
ULISES CORTÉS GARCÍA (ialsi.upc.edu)
|
|
Crèdits: 9.0 (3.0 T 3.0 P 3.0 L)
|
Departament:
LSI
|
Tipus d'assignatura
Optativa per la EI
Requisits de l'assignatura
TMIA
- Pre-requisit per la EI
|
|
Objectius docents
El objetivo de esta asignatura es complementar y profundizar los conceptos aprendidos en la estructura de asignaturas del grupo Introducción a la Inteligencia Artificial, Técnicas y Métodos de la Inteligencia Artificial, Aprendizaje Automático y Razonamiento. Para alcanzar este objetivo, en cada curso se adaptará el contenido para actualizarlo lo más posible. La asignatura tiene una parte común y luego se divide en dos líneas prioritarias que son Agentes Inteligentes (temas avanzados II) y Aplicaciones del Lenguaje Natural (temas avanzados I). Así que tras la introducción los alumnos se escogen una de estas dos líneas y la siguen de forma exclusiva. Con el fin de lograr un mejor aprovechamiento de los conocimientos adquiridos, esta asignatura tiene una vertiente práctica muy acentuada y se ofrece al estudiante una serie de problemas que ha de resolver e implementar. En los últimos años el enfásis de la asignatura han sido el estudio de los Agentes Autónomos y sus aplicaciones al Comercio Electrónico. La línea de Lenguaje Natural también aborda este problema. y los temas avanzados en el Tratamiento del Lenguaje Natural. Esta vertiente práctica tiene un peso importante en el mecanismo de evaluación. Al final de esta asignatura el alumno tendrá una visión en profundidad de los aspectos teóricos y pragmáticos de la disciplina. Esta asignatura está incluida dentro del Programa de Master Europeo en Lenguaje y Habla (MELP). Ver http://www.talp.upc.edu
Programa
1. Aplicaciones de la Inteligencia Artificial
1. Perspectivas en la Inteligencia Artificial
2. Temas Avanzados I
1 Introducción. Lingüística Computacional vs Tratamiento de la lengua. Aplicaciones del LN. 2 Léxico. Diccionarios. Morfología. Arquitecturas de los lexicones. Tipos de analizadores morfológicos. Breve repaso de las máquinas de estados finitos (autómatas y transductores) 3 Las fuentes de información léxica. Los MRD. Los corpus. Tratamiento de corpus: Constitución, enriquecimiento, utilización. Ejemplos de corpus. LEXESP 4 El etiquetado de los corpus. Técnicas de etiquetado y desambiguación. Taggers. Etiquetado sintáctico y semántico. 5 Uso de ontologías semánticas. Wordnet. Ontolingua. 6 Sintaxis. Breve repaso de los conceptos básicos de lenguajes formales. Gramáticas formales. Gramáticas para el tratamiento de la lengua. Formalismos sintácticos recientes. PSG, LFG, GPSG, HPSG. 7 Introducción a los Analizadores Breve repaso de las técnicas básicas de análisis sintáctico. Estrategia. Dirección. Interrelación sintaxis/semántica. Analizadores básicos. ATNs. CHARTS. PSG. RG (Sager, Hirshman). Analizadores deterministas. Analizadores y gramáticas. Competencia vs Actuación 8 Gramáticas lógicas. Revisión de TMIA. Extensiones de las DCG. 9 Otros formalismos lógicos. DCTG, MLG, etc... 10 Gramáticas de rasgos abiertas. Un ejemplo: PATR II 11 Gramáticas de rasgos con tipos. ejemplos: ALE, TFS, ALEP, CUF 12 Analizadores para formalismos de unificación: Analizadores basados en Prolog. El BUP y sucesores. Técnicas de unificación con y sin tipos. La representación de los términos. 13 Analizadores basados en Charts. Analizadores tabulares. Earley, CKY y extensiones. 14 Analizadores LR. Tomita y extensiones. Extensiones de LR para tratar la unificación. 15 Analizadores probabilísticos. Cadenas de Markow ocultas. Algoritmo inside-outside. Algoritmo de Viterbi. Analizadores LR probabilísticos. 16 Analizadores superficiales. Analizadores fragmentales. Análisis robusto. Técnicas de análisis para corpus. 17 Semánti ca (1). El concepto de forma lógica. El problema del ámbito de la cuantificación. La interpretación semántica. 18 Semántica (2). Los mecanismos de cooperación entre el análisis sintáctico y el semántico. La referencia (definida, indefinida, directa, anafórica) 19 Pragmática. 20 Generación. 21 Aplicaciones (1). Interfaces en LN 22 Aplicaciones (2). Sistemas de recuperación de información . Sistemas de extracción de información. Técnicas clásicas y avanzadas.
3. Temas Avanzados II
1. Introducción a la IA Clásica: La Metáfora de la "Agencia". 1.1 Agentes e Internet 2. Ingeniería del Conocimiento 3. Aplicaciones1. Agentes 4. Coordinación, Cooperación y Comunicación 4. Aplicaciones2. Comercio Electrónico 5. Práctica.
Avaluació
(+(* .30 notaexamenparcial) (* .30 temático) (* .40 proyecto)) = NF Si examen temático < 4 (+(* .20 notaexamenparcial) (* .60 temático) (* .20 proyecto)) = NF Si práctica < 4 (+(* .20 notaexamenparcial) (* .20 temático) (* .60 proyecto)) = NF Existirá el examen final para aquellos que durante las tres primeras semanas de curso así lo soliciten por serles imposible la evaluación continuada. En este caso la evaluación será: (+ (* .60 final) (* .40 proyecto)) = NF Si final < 4 (+ (* .80 final) (* .20 proyecto)) = NF
Càrrega
Los alumnos realizan varias implentaciones durante el curso todas basadas en la idea de la competencia entre equipos. Los alumnos que siguen la línea de Agentes Inteligentes participan en un torneo con compradores inteligentes utilizando la plataforma del "FishMarket" http://www.iiia.csic.es/Projectes
Bibliografia
Bibliografia bàsica
- S. Russell & P. Norvig Artificial Intelligence: a Modern Approach Prentice Hall, 1995 - M. Wooldrige Reasoning about Rational Agents MIT Press, 2000 - G. Weiss (ed) Multiagent Systems MIT Press, 1999 - J. Allen Natural Language Understanding Benjamin Cummings Publishing Company , 1995 - C. Manning, & H. Schütze Foundations of statistical Natural Language Processing MIT Press, 1999
Bibliografia complementària
- Minsky, M. The society of mind Touchstone. Simon & Schuster 0-671-65713-5, 1988 - H. Rodríguez, M.A. Martí, & I. Castellón Formalismes lògics per al tractament del llenguatge natural UPC, 1995 - Hauser, M.D. The evolution of communication MIT Press, 1997 - G. Dysson Darwin among the machines Peguin Books 0-140-26774-1, 1997 - R. Baeza-Yates, & B. Ribeiro-Neto Modern Information Retrieval Addisson-Wesley , 1999
Informació complementària
En el cuatrimestre de primavera del año 2001 sólo habrá curso de Agentes
|