
14
Chapitre 1. Les fondamentaux du Machine Learning
nombre d’observations sur lesquelles vous voulez obtenir des prédictions et par rap-
port au nombre de variables. Autrement dit, si vous voulez obtenir des prédictions sur
deux fois plus d’observations (ou avec deux fois plus de variables), le temps de calcul
sera grosso modo multiplié par deux.
Nous allons maintenant étudier une méthode d’entraînement de modèle de régres-
sion linéaire très différente, mieux adaptée au cas où il y a beaucoup de variables ou
trop d’observations pour tenir en mémoire.
1.6 DESCENTE DE GRADIENT
La descente de gradient est un algorithme d’optimisation très général, ...