exactas – uba / imas - conicet una pizca de la matemática...

37
Una pizca de la matemática detrás de la inteligencia artificial Pablo Groisman Exactas – UBA / IMAS - CONICET

Upload: others

Post on 30-Apr-2020

9 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Una pizca de la matemática detrás de la inteligencia artificial

Pablo GroismanExactas – UBA / IMAS - CONICET

Page 2: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Machine learning

Ciencia de datos

Big Data

Inteligencia Artificial

EstadísticaMatemática

Deep Learning

Page 3: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Aprendiendo a ...

Page 4: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Aprendiendo a manejar...

Page 5: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Existirá Inteligencia Artificial cuando no seamos capaces de distinguir entre un ser humano y un programa de computadora en una conversación a ciegas.

Alan Turing (1912-1954)

Page 6: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

G. Hinton, Y. LeCun y Y. Bengio ganaron hace unos meses el premio Turing (Nobel de computación)

Los padres del aprendizaje profundo

Page 7: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

“about making computers that can help us that can do the things that humans can do but our current computers can’t.” — Yoshua Bengio

Page 8: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

… se trata de descubrir un espacio que desconocemos, de dimensión muy grande, metido en otro de dimensión aún mucho más grande...

una visión personal...

Page 9: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Una imagen vale...

El espacio de imagenes de 28x28 pixeles tiene dimensión 784… ...(ponele)

Page 10: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

… un espacio muy grande que no conocemos…

...pero conocemos algunos puntos que están en él

queremos aprender qué cosas están cerca entre sí y cuáles no

Page 11: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de
Page 12: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

… o una función que depende de muchas variables (y tampoco conocemos)...

Page 13: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

HPS 558

Perro

Page 15: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Y = f(X) + Ɛ

- Regresión lineal- Regresión paramétrica- Regresión no-paramétrica- Redes neuronales artificiales (profundas)

Algunos modelos

Page 16: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Regresión no paramétrica.

Una hermosura maldecida por la dimensión

Page 17: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Una maldición de la dimensión

Para llenar un cubo de dimensión D con error 1/n hacen falta nD puntos.

Page 18: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Redes Neuronales

(artificiales)

Page 19: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Redes Neuronales

Page 20: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Redes Neuronales

Page 21: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Temporada de teoremas...Teorema de Arnold-Kolmogorov

Arnold, Kolmogorov y el problema 13 de la lista de Hilbert.

Page 22: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de
Page 23: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

GoogLeNet

100 capas para detección y clasificación de imagenes

Page 24: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

n puntos i.i.d. con densidad común f en una variedad M

M

Page 25: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

1)

Page 26: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

La distancia de Fermat...

Facundo Sapienza & Matthieu Jonckheere

Pierre de Fermat

Page 27: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Clustering con K-medias

El problema no es K-medias, el problema es la noción de distancia

Page 28: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de
Page 29: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Distancia de Fermat empírica

Click

Page 30: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

El problema del guardavidas y el Principio de Fermat

Page 31: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

La distancia de Fermat nos dice cuál es el camino correcto

Page 32: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Principio de Fermat: el camino que recorre un rayo de luz entre dos puntos es un extremo del funcional

Page 33: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Distancia de Fermat entre x e y

Page 34: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Clustering con Fermat + K-medias

Page 35: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Page 36: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

Aplicaciones:

Page 37: Exactas – UBA / IMAS - CONICET Una pizca de la matemática ...sistemas.fciencias.unam.mx/~silo/GroismanSlides.pdf · Existirá Inteligencia Artificial cuando no seamos capaces de

gracias!

@pgroisma