Algèbre linéaire · Moindres carrés

Moindres carrés

Les moindres carrés ajustent une droite aux données en minimisant la somme des carrés des erreurs verticales. Géométriquement, les valeurs ajustées sont la projection du vecteur de données sur l’espace colonne, et les erreurs lui sont perpendiculaires.

Les moindres carrés dans cette visualisation

Trois points sont rarement alignés : toute droite en manque donc certains. À gauche figurent les points, la meilleure droite et ses résidus, les écarts verticaux dont les carrés ont pour somme SSE. À droite, les mêmes trois hauteurs forment un seul vecteur dans l’espace ; trouver la meilleure droite revient à projeter ce vecteur sur un plan. Vous pouvez déplacer les points, essayer votre propre droite et comparer deux modèles plus simples.

La somme des carrés des résidus
SSE=∑i=13(yi−c−mxi)2\mathrm{SSE} = \sum_{i=1}^{3} (y_i - c - m x_i)^2

Pourquoi les données ne forment-elles qu’un point ? Écrivez les trois hauteurs comme un vecteur b⃗=(y1,y2,y3)\vec b = (y_1, y_2, y_3). C’est la flèche bleue à droite. Ses axes s’appellent y1,y2,y3y_1, y_2, y_3, car chacun mesure une hauteur. Une droite prend les valeurs c+mxic + m x_i aux trois xix_i, soit le vecteur c 1+m x⃗c\,\mathbf 1 + m\,\vec x avec 1=(1,1,1)\mathbf 1 = (1, 1, 1). Dans le modèle général y=c+mxy = c + mx, si les xix_i ne sont pas tous égaux, ces vecteurs remplissent le plan transparent passant par 1\mathbf 1 et x⃗\vec x lorsque cc et mm varient. Chaque droite que vous pourriez tracer à gauche correspond donc à un point de ce plan.

Choisissez une droite. Ses résidus sont les coordonnées de b⃗\vec b moins celles de son point dans le plan : sa SSE est donc le carré de la distance entre les deux. La meilleure droite correspond alors au point p⃗\vec p du plan le plus proche de b⃗\vec b, la projection orthogonale. Le vecteur des résidus r⃗=b⃗−p⃗\vec r = \vec b - \vec p est perpendiculaire au plan, donc à la fois à 1\mathbf 1 et à x⃗\vec x. Ces deux angles droits, écrits sous forme algébrique, donnent les équations normales :

Les équations normales
r⃗⋅1=∑ri=0,r⃗⋅x⃗=∑xiri=0\vec r\cdot\mathbf 1 = \sum r_i = 0, \qquad \vec r\cdot\vec x = \sum x_i r_i = 0

Avec Angles droits et équilibre, les résidus deviennent des ressorts verticaux de même raideur. Leur force résultante est proportionnelle à ∑ri\sum r_i, et leur moment autour de l’origine à ∑xiri\sum x_i r_i. L’ajustement général annule les deux. Le modèle constant exige seulement l’annulation de la force résultante, et la droite passant par l’origine seulement celle du moment.

Votre droite, tracée en rouge, appartient toujours au modèle actuel : son point q⃗\vec q se trouve donc dans le même plan ou sur la même droite que p⃗\vec p. Le déplacement de p⃗\vec p à q⃗\vec q y est aussi contenu, tandis que r⃗\vec r lui est perpendiculaire. Pythagore décompose ainsi exactement votre erreur. Votre SSE atteint son minimum exactement lorsque q⃗=p⃗\vec q = \vec p.

Votre droite face à la meilleure
SSE(q⃗)=SSEmin⁡+∣p⃗−q⃗∣2\mathrm{SSE}(\vec q) = \mathrm{SSE}_{\min} + |\vec p - \vec q|^2

Les deux modèles plus simples gardent chacun une colonne. Ajuster y=cy = c projette b⃗\vec b sur la droite passant par 1\mathbf 1, et cc est la moyenne des hauteurs. Ajuster y=mxy = mx projette sur la droite passant par x⃗\vec x, ou sur la seule origine si tous les xix_i valent 0. Lorsque les xix_i ne sont pas tous égaux, ce sont deux droites distinctes du plan. Aucun modèle ne contient l’autre, et la droite générale fait au moins aussi bien que chacun d’eux. La même projection est au cœur de la régression linéaire.

À observer

  • Les résidus sont verticaux. Les moindres carrés mesurent l’écart en yy à chaque xx, pas la distance la plus courte d’un point à la droite.
  • Dans le modèle général, lorsque les trois xix_i sont égaux, le plan se réduit à la droite passant par 1\mathbf 1. Toute droite passant par l’anneau creux s’ajuste aussi bien : la meilleure droite n’est donc pas unique, même si p⃗\vec p l’est toujours.
  • Le Plan des paramètres représente la SSE du modèle général comme une fonction de cc et mm. Chaque point de données définit une droite de couples (c,m)(c, m) qui l’ajustent exactement ; le bleu indique les meilleurs paramètres du modèle actuel.

Commandes

  • La figure de droite permet seulement la rotation et le zoom. Déplacez les points verticalement à gauche ; pour déplacer un point horizontalement, saisissez son xx dans le panneau.

À découvrir aussi