Aprendizaje Automático - Cronograma 2° Cuatrimestre 2003

 

Fecha

Tema

Bibliografía

1

19/8

Introducción al Aprendizaje Automático. Enfoques. Diseño de un sistema de aprendizaje automático. Aprendizaje de conceptos. Algoritmos de espacio de versiones y eliminación de candidato

Obligatoria: Mitchell (1997), Caps. 1 y 2; Kubat et al. (1998) 1.2 y 1.3

 

Consulta: Kohavi y Provost (1998)

 

Optativa: Nilsson (1996), Cap. 1; Russell y Norvig (1995), Caps. 3 y 4; 18.5; Korf (1998); Mitchell (1999)

TP: Primer TP, Segundo TP

2

26/8

Aprendizaje de árboles de decisiones.

Algoritmos ID3 y C4.5. Sobreajuste, atributos continuos, selección de atributos.

Obligatoria: Mitchell (1997), Cap. 3; Breslow y Aha (1997); Oates y Jensen (1997);

Optativa: Bradford et al. (1998); Dietterich et al. (1996); Oliver y Hand (1995)

3

2/9

Introducción a las Redes Neuronales. Perceptrones y redes multicapa. Backpropagation.

Obligatoria: Mitchell (1997), Cap. 4; Sarle (1994); Haykin (1999, Cap. 2)

Optativa: Russell y Norvig (1995, Cap. 19); Hertz et al. (1991); Lu et al. (1995)

 

4

9/9

El Aprendizaje Automático como disciplina empírica. Análisis y procesamiento de datos. Evaluación de hipótesis.

Obligatoria: Mitchell (1997), Cap. 5; Dietterich (1997); Dietterich (1998); Dietterich y Kong (1995); Schaffer (1993); Jensen et al. (1997);  

Optativa: Cunningham (1997); Dietterich et al. (1996); Cohen y Jensen (1997)

 

5

16/9

Aprendizaje bayesiano. Teorema de Bayes y aprendizaje de conceptos. Principio de Longitud Mínima de Descripción. Algoritmos: Clasificador óptimo bayesiano, algoritmo de Gibbs, Clasificador ingenuo bayesiano.

Obligatoria: Mitchell (1977), Cap. 6; Domingos y Pazzani (1997); Kohavi et al. (1997)

Optativa: Pazzani (1997); Keogh y Pazzani (1999); Zheng (1998); Friedman (1996)

6

23/9

Aprendizaje de conjuntos de clasificadores (ensemble learning). Bagging, boosting, etc.

Teoría Computacional del Aprendizaje. Aprendizaje PAC. Complejidad muestral. Cota de error. Precisión.

Obligatoria: Bauer y Kohavi (1999); Dietterich (2000); Mitchell (1977), Cap. 7

Optativa: Vapnik (1999); Haussler (1990); Pazzani y Sarret (1992); Auer et al. (1995)

7

30/9

Consulta

 

7/10

Primer Parcial

Ejemplos de parcial: 1,2

8

14/10

Aprendizaje basado en instancias. Algoritmos de vecinos más cercanos. Regresión ponderada localmente. Funciones de base radial. Aprendizaje perezoso (lazy) vs. ansioso (eager). Aprendizaje local versus global.

Obligatoria: Mitchell (1977), Cap. 8; Friedman et al. (1996); Atkeson et al. (1997) 

Optativa: Kohavi et al. (1997); Wettschereck et al. (1997); Wettschereck y Dietterich (1994; 1995)

 

9

21/10

Algoritmos genéticos. Representación de las hipótesis. Operadores genéticos. Función de aptitud y selección.

Entrega Primer TP

Obligatoria: Mitchell (1977), Cap. 9

Optativa: De Jong y Spears (1992)

 

10

28/10

Aprendizaje de conjuntos de reglas. Algoritmos de cobertura secuencial. Aprendizaje de reglas de primer orden. FOIL. La inducción como inversa de la deducción. Resolución inversa.

Obligatoria: Mitchell (1997), Cap. 10

Optativa: Fürnkranz (1999); Holte (1993)

 

11

4/11

Aprendizaje analítico. Aprendizaje con teorías de dominio perfectas. Prolog-EBG. Aprendizaje basado en explicaciones.

Obligatoria: Mitchell (1997), Cap. 11; Chaudhry y Holder (1996)

Optativa: Tadepalli y Natarajan (1996)

12

11/11

Combinación de aprendizaje inductivo y analítico. Inicialización de la hipótesis: KBANN. Modificación del objetivo: Tangent-Prop, EBNN. Aumento de los operadores de búsqueda: FOCL.

Obligatoria: Mitchell (1977), Cap. 12

Optativa: Mitchell y Thrun (1995); Thrun (1996); Chown y Dietterich (1998)

 

13

18/11

Aprendizaje por refuerzo. Proceso de decisión markoviano. Recompensa acumulativa y función Q. Convergencia del aprendizaje de la función Q.

Obligatoria: Mitchell (1977), Cap. 13

Optativa: Sutton (1999); Sutton (1997); Thrun y Schwartz (1995); Singh (1994); Dietterich y Flann (1997); Kaelbling et al. (1996)

14

25/11

Consulta

 

2/12

Segundo Parcial

 

 Ejemplos de parcial: 3 4

9/12

Recuperatorio Primer Parcial

Entrega Segundo TP

 

16/12

Recuperatorio Segundo Parcial

 

 

Bibliografía

 

Fecha de actualización: 09/09/2003