Introducción al Machine Learning

!wget --no-cache -O init.py -q https://raw.githubusercontent.com/jdariasl/ML_2020/master/init.py
import init; init.init(force_download=False); 
from IPython.display import Image

Definición

El aprendizaje de máquina (En inglés: Machine Learning (ML)) es una rama de la inteligencia artifical enfocada al estudio de sistemas que pueden “aprender” a partir de datos. De acuerdo con [1], ML son un conjunto de métodos que pueden detectar automáticamente patrones en un conjunto de datos, aprenderlos y luego usarlos para predicir datos futuros o realizar otro tipo de decisiones bajo incertidumbre.

Ejemplos de aplicaciones de ML:

  • Reconocimiento de Caracteres escritos a mano
Image("local/imgs/HR.png", width = 400, height = 200)
_images/Clase 01 - Introducción al Machine Learning_6_0.png
  • Reconocimiento de Rostros
  • Image("local/imgs/facebook-photo.jpeg")
    
    _images/Clase 01 - Introducción al Machine Learning_8_0.jpg
  • Reconocimiento de objetos
  • Image("local/imgs/Computer-Vision1.png")
    
    _images/Clase 01 - Introducción al Machine Learning_10_0.png
  • Reconocimiento de voz
  • Image("local/imgs/voice_recognition_mobile.png")
    
    _images/Clase 01 - Introducción al Machine Learning_12_0.png
  • Traducción
  • Image("local/imgs/translate.jpg", width = 600, height = 300)
    
    _images/Clase 01 - Introducción al Machine Learning_14_0.jpg

    y muchas otras…

    Modelos a partir de datos

    Aproximación mecanicista:

    Cuando se conocen los principios físicos o las leyes que rigen la interacción entre las variables del problema y que producen la salida objetivo de predicción.

    Image("local/imgs/Model.png", width = 400, height = 200)
    
    _images/Clase 01 - Introducción al Machine Learning_18_0.png

    Aproximación en Machine Learning:

    Cuando se desconocen las leyes que rigen las relaciones entre las variables y se tratan de descubir a patir de los datos mismos, usando un enfoque correlacional.

    Image("local/imgs/Model2.png", width = 600, height = 300)
    
    _images/Clase 01 - Introducción al Machine Learning_20_0.png

    Las plantillas (templates) son entonces los diferentes modelos y algoritmos de machine learning que encontramos en la literatura y en las librerías y frameworks para el entrenamiento de sistemas basados en ML.

    La calibración dependerá de la muestra de datos con que se cuente!

    from scipy import stats
    from scipy import optimize
    import numpy as np
    import matplotlib.pyplot as plt
    %matplotlib inline
    
    d1 = stats.norm(loc=10,scale=2)
    d2 = stats.norm(loc=17,scale=3)
    
    x = np.linspace(5,25,1000)
    minx = x[np.argmin(np.abs(d1.pdf(x)-d2.pdf(x)))]
    
    print ("frontera óptima en %.2f"%minx)
    
    x = np.linspace(0,30,100)
    plt.plot(x, d1.pdf(x), color="red", label="pop 1")
    plt.plot(x, d2.pdf(x), color="blue", label="pop 2")
    plt.axvline(minx, color="black", label=u"óptimo = %.2f"%minx)
    plt.grid()
    plt.legend();
    
    frontera óptima en 13.15
    
    _images/Clase 01 - Introducción al Machine Learning_24_1.png

    Caso real: Tenemos una muestra de los datos

    \(\rightarrow\) ¿Cómo determinamos donde poner la frontera?

    \(\rightarrow\) ¿Qué frontera quisiéramos obtener?

    from sklearn.tree import DecisionTreeClassifier
    from sklearn.naive_bayes import GaussianNB
    def show_1D_dataset_samples(n, n_datasets=10, dot_alpha=.5, line_alpha=.5, figsize=(20,5)):
        fig, axs = plt.subplots(1, 2,figsize=figsize)
        for i in range(n_datasets):
    
            m1 = d1.rvs(n)
            m2 = d2.rvs(n)
            X = np.append(m1, m2).reshape(-1,1)
            y = np.r_[[0]*len(m1)+[1]*len(m2)]
            
            estimator = DecisionTreeClassifier(max_depth=1)
            estimator.fit(X,y)
            Xr = np.linspace(5, 30, 100).reshape(-1,1)
            yr = estimator.predict(Xr)
                
            axs[0].plot(Xr[yr==0], [i]*np.sum(yr==0), color="red", alpha=line_alpha, lw=4)
            axs[0].plot(Xr[yr==1], [i]*np.sum(yr==1), color="blue", alpha=line_alpha, lw=4)
            axs[0].scatter(m1, [i+.1]*len(m1), color="red", alpha=dot_alpha, s=100)
            axs[0].scatter(m2, [i+.1]*len(m2), color="blue", alpha=dot_alpha, s=100)
            #-----------------------------------------
            estimator = GaussianNB()
            estimator.fit(X,y)
            yr = estimator.predict(Xr)     
            axs[1].plot(Xr[yr==0], [i]*np.sum(yr==0), color="red", alpha=line_alpha, lw=4)
            axs[1].plot(Xr[yr==1], [i]*np.sum(yr==1), color="blue", alpha=line_alpha, lw=4)
            axs[1].scatter(m1, [i+.1]*len(m1), color="red", alpha=dot_alpha, s=100)
            axs[1].scatter(m2, [i+.1]*len(m2), color="blue", alpha=dot_alpha, s=100) 
        axs[1].axis("off")
        axs[1].set_title('Plantilla de modelo 2')
        axs[0].axis("off")
        axs[0].set_title('Plantilla de modelo 1')
    
    show_1D_dataset_samples(10, dot_alpha=.3)
    
    _images/Clase 01 - Introducción al Machine Learning_27_0.png

    Algunas conclusiones:

    • La frontera cambiará de forma dependiendo de la “plantilla” de modelo que se use.

    • La frontera cambiará de ubicación si cambia la muestra, entre más datos se tengan, menos variación se obtendrá.

    • En problemas reales el número de características aumenta y los problemas no se pueden visualizar directamente, por lo que se deben usar metdologías que permitan saber si el modelo seleccionado y el conjunto de datos, son suficientes.

    ¿Qué implica resolver un problema de ML?

    Primero realizamos experimentos (ciencia), después desarrollamos productos (ingeniería)

    Dos roles \(\rightarrow\) dos flujos de trabajo:

    • diseñador de algoritmos de ML \(\rightarrow\) se enfoca en cómo se genera un modelo.

    • usuario de algoritmos de ML \(\rightarrow\) se enfoca en calibrar modelos respecto a unos datos concretos.

    Image("local/imgs/ML_user.jpeg", width = 600)
    
    _images/Clase 01 - Introducción al Machine Learning_30_0.jpg

    Cuando el problema que queremos resolver no es estándar, o la solución que nos proporcionan los modelos convencionales no satisface los requerimientos del problema, debemos entrar en el rol de diseñador y proponer los ajustes necesarios o incluso un nuevo modelo para el problema de interés.

    Tipos de Aprendizaje de Máquina

    Image("local/imgs/ML_types.png", width = 800)
    
    _images/Clase 01 - Introducción al Machine Learning_33_0.png

    Formalmente…

    Aprendizaje predictivo o supervisado (Supervised Learning)

    En el cual el objetivo es aprender un mapeo a partir de entradas \({\bf{x}} = [x_1,x_2,\cdots,x_d]\) a salidas \(t\), dado un conjunto de pares entrada-salida etiquetados \(\mathcal{D} = \left\lbrace \left( {\bf{x}}_i, t_i \right) \right\rbrace _{i=1} ^{N}\). En este caso \(\mathcal{D}\) se conoce como el conjunto de entrenamiento y \(N\) es el número de muestras de entrenamiento.

    En una forma simple, cada muestra de entrenamiento \({\bf{x}}_i\) es un vector de números \(d\)-dimensional que representa variables o medidas del sistema o fenómeno que se desea modelar y que en el contexto del aprendizaje de máquinas es común llamarlas características (en inglés features).

    Image("local/imgs/Supervised.png", width = 600)
    
    _images/Clase 01 - Introducción al Machine Learning_38_0.png

    Descriptivo o no supervisado (Unsupervised Learning)

    En este caso unicamente se cuenta con un conjunto \(\mathcal{D} = \left\lbrace \left( {\bf{x}}_i \right) \right\rbrace _{i=1} ^{N}\); y el objetivo es encontrar “patrones interesantes” en los datos. Algunas veces se le llama Descubrimiento de conocimiento

    Image("local/imgs/Unsupervised.png", width = 600)
    
    _images/Clase 01 - Introducción al Machine Learning_41_0.png

    El aprendizaje se puede realizar en muchos tipos de objetos:

    Image("local/imgs/Clustering.png", width = 600, height = 300)
    
    _images/Clase 01 - Introducción al Machine Learning_43_0.png

    Tipos de problemas supervisados

    En general \({\bf{x}}_i\) puede representar un objeto complejo como una imagen, un video, una palabra, una frase, un mensaje de correo electrónico, un cliente de un crédito bancario, una serie de tiempo, una cadena de ADN, una molécula, un grafo, etc. En el aprendizaje supervisado, si la variable de salida \(t_i\) toma valores discretos (es categórica), el problema de aprendizaje se conoce como Clasificación.

    from sklearn import datasets
    iris = datasets.load_iris()
    X, y =
    
    import matplotlib.pyplot as plt
    plt.title('Problema de 3 clases', fontsize=14)
    plt.xlabel('Caracteristica 1')
    plt.ylabel('Caracteristica 2')
    plt.scatter(X[:,1], X[:,2],c=y,cmap="Accent")
    plt.show()
    
    _images/Clase 01 - Introducción al Machine Learning_47_0.png

    Si por el contrario \(y_i\) toma valores reales, el problema se conoce como Regresión.

    a = np.array([1, 2, 3])
    x = np.linspace(0,10,100);
    y1 = np.zeros(100)
    y2 = np.zeros(100)
    for i in range(len(x)):
        b = np.array([x[i],x[i]**2,1])
        y1[i] = sum(a*b +  30*(np.random.rand() - 0.5))
        y2[i] = sum(a*b)
    plt.title(u'Problema de regresión', fontsize=14)
    plt.xlabel(u'Característica 1')
    plt.ylabel(u'Variable a predecir')
    plt.scatter(x, y1)
    plt.plot(x,y2,'r')
    plt.show()
    
    _images/Clase 01 - Introducción al Machine Learning_49_0.png

    Retos que deben ser enfrentados dentro del aprendizaje de máquina

    Cuando nos enfrentamos a un problema de aprendizaje vamos a encontrarnos con una serie de situaciones que harán la tarea un problema no trivial.

    Clasificación

  • Las clases son colecciones de objetos no necesariamente idénticos, entonces cada clase queda definida por las muestras con las que se cuente para entrenar el sistema
  • Image("local/imgs/ICVariability.png", width = 500)
    
    _images/Clase 01 - Introducción al Machine Learning_53_0.png
    Image("local/imgs/ICSimilarity.png", width = 450)
    
    _images/Clase 01 - Introducción al Machine Learning_54_0.png

    Diseño de un modelo de ML

    Cuando nos enfrentamos al problema de aprendizaje de máquina debemos responder a tres preguntas fundamentales:

    • Cuál es el modelo que vamos a usar teniendo en cuenta el problema a resolver, es decir la estructura que tiene el conjunto de datos. Es importante tener en cuenta que todo modelo tiene parámetros que se deben ajustar para que pueda adaptarse (‘aprender’), al problema particular que deseamos abordar.

    \[ f({\bf{x}}) = {\bf{w}}^T{\bf{x}}\]
    • Cuál es el criterio de ajuste del modelo que vamos a usar. Es decir, determinar qué es lo que queremos que haga el modelo con respecto al conjunto de muestras de entrenamiento y expresarlo a través de una función matemática. Típicamente se llama función de costo o de pérdida.

    \[\arg \min_{{\bf{w}}} \frac{1}{N}\sum_{i=1}^N \left(y_i - f({\bf{x}}_i) \right)^2\]
    • Cuál es y cómo funciona el algoritmo que encuentra los parámetros del modelo de acuerdo al criterio escogido. En la mayoría de los casos la ejecución del criterio de entrenamiento implica un procedimiento de maximización (o minimización) de la función de costo. Por consiguiente en esta etapa necesitamos aplicar un algoritmo que pueda solucionar el problema de optimización.

    \[\bf{\text{Gradiente descendente}}\]

    Como todo procedimiento de modelado, el aprendizaje de máquina debe pasar por etapas de verificación y validación que permitan establecer el correcto funcionamiento del modelo propuesto y cuantificar su desempeño en términos objetivos.

    Niveles de abstracción:

    • Alto nivel: Selecciono un modelo (plantilla) que encaja en el problema que quiero resolver y uso una librería que tiene definido ya un criterio e implementado un algoritmo de entrenamiento. Me enfoco en ajustar el modelo a los datos y realizar el proceso de validación.

    • Nivel intermedio: Selecciono un modelo pero quiero modificar la función de costo para el entrenamiento. Uso una librería de cálculo simbólico para la optimización de la nueva función.

    • Bajo nivel: Selecciono el modelo el modelo y decido cambiar la función criterio y/o el algoritmo de optimización, o incluso hacer cambios en la formulación del modelo.

    El último nivel es necesario sobre todo en casos en los que se abordan problemas avanzados en los que las soluciones predefinidas no son suficientes para alcanzar un solución satisfactoria.

    Bibliografía