1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt
TRANSCRIPT
![Page 1: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/1.jpg)
Introducción a Aprendizaje Automático
© Dr. Leonardo Garrido Departamento de Ciencias Computacionales
Tecnológico de Monterrey E-mail: [email protected]
Web page: http://homepages.mty.itesm.mx/lgarrido
![Page 2: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/2.jpg)
© Dr. Leonardo Garrido Aprendizaje Automático
Aprender?
! Qué es aprender?
! Cómo aprender?
! Qué aprender?
![Page 3: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/3.jpg)
© Dr. Leonardo Garrido Aprendizaje Automático
Para qué aprender?
! Para descubrir conocimiento útil para la toma de decisiones!
! Es útil como un método para la construcción de sistemas (en lugar de programarlo todo a priori).
! Modifica los mecanismos de toma de decisiones para incrementar el rendimiento del agente.
! Es esencial cuando tratamos con ambientes desconocidos (o cuando el diseñador no conoce todos los posibles escenarios).
![Page 4: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/4.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Qué es inducción?
! Primero, cuál es el proceso de deducción?
! Entonces, cuál será el proceso de inducción?
! Cuáles son algunos ejemplos de inducción?
![Page 5: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/5.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Aprendizaje inductivo
! Primero, se reciben valores correctos de una función desconocida para entradas particulares.
! Entonces, se trata de descubrir la función desconocida … o al menos algo cercana a ella!
![Page 6: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/6.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Aprendizaje inductivo
! Un ejemplo es un par (x, f(x)) donde x es la entrada y f(x) es la salida de la función.
! Entonces dada una colección de ejemplos de f, el algoritmo debe regresar una función h que aproxime a f.
! La función h es llamada hipótesis.
! Una buena hipótesis debe generalizar bien (predecir bien ejemplos no vistos aún)
![Page 7: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/7.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
El ejemplo clásico … f(x)
x
![Page 8: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/8.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Pero y si el problema es así? …
![Page 9: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/9.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Una posible solución …
![Page 10: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/10.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Otra posible solución …
![Page 11: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/11.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Aún otra posible solución …
![Page 12: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/12.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Es más, hay muchas soluciones!
![Page 13: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/13.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Ockham´s Razor
Maximizar la combinación de
consistencia y simplicidad!
![Page 14: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/14.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Ockham´s Razor: más simple!
Preferir la hipótesis más simple
que sea consistente con los datos
![Page 15: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/15.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Aristóteles
La naturaleza opera en el camino más corto posible
![Page 16: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/16.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Isaac Newton
Tenemos que admitir que las causas de los fenómenos naturales no son más
que aquellas que son tanto verdaderas como suficientes para explicarlas
![Page 17: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/17.jpg)
© Dr. Leonardo Garrido Aprendizaje Inductivo
Albert Einstein
Las teorías deben ser tan simples como sean posibles,
pero no más simples!
![Page 18: 1 introduccinaprendizajeautomtico-121119165259-phpapp02.ppt](https://reader033.vdocumento.com/reader033/viewer/2022052508/5598921a1a28ab03718b4683/html5/thumbnails/18.jpg)
© Dr. Leonardo Garrido Aprendizaje Automático
Conclusiones ! Deducción e Inducción son procesos diferentes. ! La deducción está relacionado con el razonamiento. ! La inducción tiene más relación con la
generalización y el aprendizaje. ! El proceso de inducción es la búsqueda de la
hipótesis que generalice mejor a partir de los ejemplos dados.
! Para decidir cuál es la mejor hipótesis muchas veces el criterio del “Razor de Ocham” es la mejor alternativa.