Máquina de aumento de gradiente | Máquina de aumento de gradientes para ciencia de datos

Conteúdo

objetivo

  • El impulso es una técnica de aprendizaje conjunto en la que cada modelo intenta corregir los errores del modelo anterior.
  • Aprenda sobre el algoritmo de aumento de gradiente y las matemáticas detrás de él.

Introdução

Neste artigo, vamos a discutir un algoritmo que funciona en la técnica de impulso, el algoritmo de aumento de gradiente. Es más conocido como Gradient Boosting Machine o GBM.

Observação: Se você está mais interessado em aprender conceitos em formato audiovisual, temos esse artigo completo explicado no vídeo abaixo. Sim, não é assim, você pode continuar lendo.

Los modelos en Gradient Boosting Machine se están construyendo secuencialmente y cada uno de estos modelos posteriores intenta reducir el error del modelo anterior. Pero la pregunta es ¿cómo cada modelo reduce el error del modelo anterior? Se hace construyendo el nuevo modelo sobre errores o residuales de las predicciones anteriores.

Esto se hace para determinar si hay algún patrón en el error que el modelo anterior pasa por alto. Vamos entender isso com um exemplo.

screenshot-from-2021-03-25-12-09-23-4015962

Aquí tenemos los datos con dos características: edad y ciudad, e o variável objetivo es el ingreso. Então, según la ciudad y la edad de la persona, tenemos que predecir los ingresos. Tenga en cuenta que a lo largo del proceso de aumento de gradiente, actualizaremos lo siguiente: el objetivo del modelo, el residuo del modelo y la predicción.

Pasos para construir el modelo de máquina de aumento de gradiente

Para simplificar la comprensión de la máquina de aumento de gradiente, hemos dividido el proceso en cinco pasos simples.

Paso 1

El primer paso es construir un modelo y hacer predicciones sobre los datos dados. Volvamos a nuestros datos, para el primer modelo, el objetivo será el valor de Ingresos dado en los datos. Então, he establecido el objetivo como valores originales de Ingresos.

screenshot-from-2021-03-25-12-24-34-9144977

Ahora construiremos el modelo usando las características edad y ciudad con el ingreso objetivo. Este modelo entrenado podrá generar un conjunto de predicciones. Los cuales se suponen como sigue.

screenshot-from-2021-03-25-12-29-47-9314973

Ahora almacenaré estas predicciones con mis datos. Aquí es donde completo el primer paso.

screenshot-from-2021-03-25-12-30-22-4994017

Paso 2

El siguiente paso es utilizar estas predicciones para obtener el error, que se utilizará más adelante como objetivo. Por el momento tenemos los valores de Ingresos reales y las predicciones del modelo1. Usando estas columnas, calcularemos el error simplemente restando los ingresos reales y las predicciones de ingresos. A se muestra a continuación.

screenshot-from-2021-03-25-12-40-12-5080345

Como mencionamos anteriormente, los modelos sucesivos se centran en el error. Então, los errores aquí serán nuestro nuevo objetivo. Eso cubre el paso dos.

Paso 3

Na próxima etapa, crearemos un modelo sobre estos errores y realizaremos las predicciones. Aquí la idea es determinar si hay algún patrón oculto en el error.

Então, usando el error como objetivo y las características originales Edad y Ciudad, generaremos nuevas predicciones. Tenga en cuenta que las predicciones, neste caso, serán los valores de error, no los valores de ingresos previstos, ya que nuestro objetivo es el error. Digamos que el modelo da las siguientes predicciones

screenshot-from-2021-03-25-12-50-53-8929366

Paso 4

Ahora tenemos que actualizar las predicciones de model1. Agregaremos la predicción del paso anterior y la agregaremos a la predicción de model1 y la llamaremos Model2 Income.

screenshot-from-2021-03-25-12-57-35-7336844

Como você pode ver, mis nuevas predicciones se acercan más a los valores reales de mis ingresos.

Finalmente, repetiremos los pasos 2 uma 4, lo que significa que estaremos calculando nuevos errores y estableciendo este nuevo error como objetivo. Repetiremos este proceso hasta que el error sea cero o hayamos alcanzado el criterio de detención, que dice la cantidad de modelos que queremos construir. Ese es el proceso paso a paso de construir un modelo de aumento de gradiente.

Em poucas palavras, construimos nuestro primer modelo que tiene características xy objetivo y, llamémosle a este modelo H0 que es una función de xey. Luego construimos el siguiente modelo sobre los errores del último modelo y un tercer modelo sobre los errores del modelo anterior y así sucesivamente. Hasta que construyamos n modelos.

screenshot-from-2021-03-25-13-10-06-1689276

Cada modelo sucesivo trabaja sobre los errores de todos los modelos anteriores para intentar identificar cualquier patrón en el error. Efectivamente, puedo decir que cada uno de estos modelos son funciones individuales que tienen la variable independiente x como característica y el objetivo es el error del modelo combinado anterior.

Então, para determinar la ecuación final de nuestro modelo, construimos nuestro primer modelo H0, que me dio algunas predicciones y generó algunos errores. Llamemos a este resultado combinado F0 (X).

Ahora creamos nuestro segundo modelo y agregamos nuevos errores predichos a F0 (X), esta nueva función será F1 (X). de forma similar, construiremos el siguiente modelo y así sucesivamente, hasta que tengamos n modelos como se muestra a continuación.

screenshot-from-2021-03-25-13-16-38-1653769

Então, em cada passo, intentamos modelar los errores, lo que nos ayuda a reducir el error general. Idealmente, queremos que este ‘ensea cero. Como você pode ver, cada modelo aquí está tratando de aumentar el rendimiento del modelo, portanto, usamos el término impulso.

Pero por qué usamos el término gradiente, aquí está el truco. En lugar de agregar directamente estos modelos, los agregamos con peso o coeficiente, y el valor correcto de este coeficiente se decide utilizando la técnica de aumento de gradiente.

Por tanto, una forma más generalizada de nuestra ecuación será la siguiente.

screenshot-from-2021-03-25-13-32-45-9123317

Las matemáticas detrás de Gradient Boosting Machine

Espero que ahora tengas una idea amplia de cómo funciona el aumento de gradiente. De aquí en adelante, nos centraremos en cómo se calcula el valor de Yn.

Usaremos la técnica de descenso de gradiente para obtener los valores de estos coeficientes gamma (E), de manera que minimicemos la Função de perda. Ahora profundicemos en esta ecuación y comprendamos el papel de la función de pérdida y gamma.

Aqui, la función de pérdida que estamos usando es (y-y ‘) 2. y es el valor real e y ‘es el valor final predicho por el último modelo. Então, podemos reemplazar y ‘con Fn (X) que representa el objetivo real menos las predicciones actualizadas de todos los modelos que hemos construido hasta ahora.

screenshot-from-2021-03-25-13-43-01-6169663

Diferenciación parcial

Creo que estará familiarizado con el proceso de descenso de gradientes, ya que vamos a utilizar el mismo concepto. Diferenciaremos la ecuación de L con respecto a Fn (X), obtendrás la siguiente ecuación, que también se conoce como pseudo residual. Cuál es el gradiente negativo de la función de pérdida.

screenshot-from-2021-03-25-13-46-17-6980436

Para simplificar esto, multiplicaremos ambos lados por -1. El resultado será algo como esto.

screenshot-from-2021-03-25-13-49-39-4202766

Agora, sabemos que el error en nuestra ecuación de Fn + 1 (X) es el valor real menos las predicciones actualizadas de todos los modelos. Portanto, podemos reemplazar el en en nuestra ecuación final con estos pseudo residuos como se muestra en la imagen a continuación.

screenshot-from-2021-03-25-13-56-09-2233165

Entonces esta es nuestra ecuación final. La mejor parte de este algoritmo es que le da la libertad de decidir la función de pérdida. La única condición es que la función de pérdida sea diferenciable. Para facilitar a compreensão, usamos una función de pérdida muy simple (y-y ‘) 2 pero puede cambiarla a una pérdida de bisagra o una pérdida logit o cualquier cosa.

El objetivo es minimizar la pérdida total. Veamos cuál sería la pérdida total aquí, será la pérdida hasta el modelo n más la pérdida del modelo actual que estamos construyendo. Aquí está la ecuación.

screenshot-from-2021-03-25-14-02-59-5181444

En esta ecuación, la primera parte es fija, pero la segunda parte es la pérdida del modelo en el que estamos trabajando actualmente. La pérdida de este modelo aún no se puede cambiar, pero podemos cambiar el valor de gamma. Ahora tenemos que seleccionar el valor de gamma de modo que la pérdida total se minimice y este valor se seleccione mediante el proceso de descenso de gradiente.

Então, la idea es reducir la pérdida general al decidir el valor óptimo de gamma para cada modelo que construimos.

Árbol de decisión de aumento de gradiente

Hablo de un caso especial de aumento de gradiente, quer dizer, árbol de decisión de aumento de gradiente (GBDT). Aqui, cada modelo sería un árbol y el valor de gamma se decidirá en cada nivel de hoja, no en el nivel general del modelo. Então, como mostrado na imagem a seguir, cada hoja tendría un valor gamma.

screenshot-from-2021-03-25-14-15-17-4051102

Así es como funciona Gradient Boosting Decision Tree.

Notas finais

Impulsar es un tipo de aprendizaje conjunto. Es un proceso secuencial donde cada modelo intenta corregir los errores del modelo anterior. Esto significa que cada modelo sucesivo depende de sus predecesores. Neste artigo, vimos el algoritmo de aumento de gradiente y las matemáticas detrás de él.

Como tenemos una idea clara del algoritmo, intente construir los modelos y obtenga algo de experiencia práctica con él.

Se você está procurando iniciar sua jornada de ciência de dados e deseja todos os tópicos sob o mesmo teto, sua busca para aqui. Dê uma olhada no AI e ML BlackBelt certificados da DataPeaker Avançar Programa

Se você tiver alguma dúvida, deixe-me saber na seção de comentários!

Se você tem alguma dúvida, Deixe-me saber nos comentários abaixo.

Assine a nossa newsletter

Nós não enviaremos SPAM para você. Nós odiamos isso tanto quanto você.