Lineare Algebra · Methode der kleinsten Quadrate

Methode der kleinsten Quadrate

Die Methode der kleinsten Quadrate passt eine Gerade an Daten an, indem sie die Summe der quadrierten vertikalen Fehler minimiert. Geometrisch sind die angepassten Werte die Projektion des Datenvektors auf den Spaltenraum; die Fehler stehen senkrecht dazu.

Die Methode der kleinsten Quadrate in dieser Visualisierung

Drei Punkte liegen selten auf einer Geraden; jede Gerade verfehlt dann einige davon. Links siehst du die Punkte, die beste Gerade und ihre Residuen: vertikale Abweichungen, deren Quadrate sich zur SSE addieren. Rechts bilden dieselben drei Höhen einen einzigen Vektor im Raum. Die beste Gerade zu finden heißt dort, diesen Vektor auf eine Ebene zu projizieren. Du kannst die Punkte bewegen, eine eigene Gerade ausprobieren und zwei einfachere Modelle vergleichen.

Die Summe der quadrierten Residuen
SSE=∑i=13(yi−c−mxi)2\mathrm{SSE} = \sum_{i=1}^{3} (y_i - c - m x_i)^2

Warum sind die Daten ein einziger Punkt? Schreibe die drei Höhen als Vektor b⃗=(y1,y2,y3)\vec b = (y_1, y_2, y_3). Das ist der blaue Pfeil rechts; die Achsen heißen y1,y2,y3y_1, y_2, y_3, weil jede eine Höhe misst. Eine Gerade nimmt an den drei Stellen xix_i die Werte c+mxic + m x_i an. Zusammen bilden sie den Vektor c 1+m x⃗c\,\mathbf 1 + m\,\vec x mit 1=(1,1,1)\mathbf 1 = (1, 1, 1). Im allgemeinen Modell y=c+mxy = c + mx, sofern die xix_i nicht alle gleich sind, füllen diese Vektoren die transparente Ebene durch 1\mathbf 1 und x⃗\vec x, wenn cc und mm variieren. Jede Gerade, die du links zeichnen könntest, entspricht also einem Punkt dieser Ebene.

Wähle irgendeine Gerade. Ihre Residuen sind die Koordinaten von b⃗\vec b minus den Koordinaten ihres Punktes in der Ebene. Ihre SSE ist somit der quadrierte Abstand der beiden Punkte. Die beste Gerade liegt daher beim Punkt p⃗\vec p der Ebene, der b⃗\vec b am nächsten ist: der orthogonalen Projektion. Der Residuenvektor r⃗=b⃗−p⃗\vec r = \vec b - \vec p steht senkrecht auf der Ebene, also sowohl auf 1\mathbf 1 als auch auf x⃗\vec x. Ausgeschrieben sind diese beiden rechten Winkel die Normalgleichungen:

Die Normalgleichungen
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

Mit Rechte Winkel und Gleichgewicht werden die Residuen zu vertikalen Federn gleicher Steifigkeit. Ihre Gesamtkraft ist proportional zu ∑ri\sum r_i, ihr Drehmoment um den Ursprung zu ∑xiri\sum x_i r_i. Die allgemeine Anpassung macht beides null. Beim konstanten Modell muss nur die Gesamtkraft verschwinden, bei der Ursprungsgeraden nur das Drehmoment.

Deine Gerade ist rot gezeichnet und gehört stets zum aktuellen Modell. Ihr Punkt q⃗\vec q liegt daher in derselben Ebene oder auf derselben Geraden wie p⃗\vec p. Auch die Strecke von p⃗\vec p nach q⃗\vec q liegt dort, während r⃗\vec r senkrecht dazu steht. Deshalb zerlegt Pythagoras deinen Fehler exakt. Deine SSE erreicht genau dann das Minimum, wenn q⃗=p⃗\vec q = \vec p gilt.

Deine Gerade im Vergleich zur besten
SSE(q⃗)=SSEmin⁡+∣p⃗−q⃗∣2\mathrm{SSE}(\vec q) = \mathrm{SSE}_{\min} + |\vec p - \vec q|^2

Die zwei kleineren Modelle behalten je eine Spalte. Das Anpassen von y=cy = c projiziert b⃗\vec b auf die Gerade durch 1\mathbf 1; als cc ergibt sich der Mittelwert der Höhen. Das Anpassen von y=mxy = mx projiziert auf die Gerade durch x⃗\vec x oder nur auf den Ursprung, wenn alle xix_i gleich 0 sind. Sind die xix_i nicht alle gleich, sind dies zwei verschiedene Geraden in der Ebene. Keines der Modelle enthält das andere, und die allgemeine Gerade passt mindestens so gut wie beide. Dieselbe Projektion bildet den Kern der linearen Regression.

Worauf du achten kannst

  • Die Residuen verlaufen vertikal. Die Methode der kleinsten Quadrate misst an jedem xx die Abweichung in yy, nicht den kürzesten Abstand eines Punktes zur Geraden.
  • Sind im allgemeinen Modell alle drei xix_i gleich, schrumpft die Ebene zur Geraden durch 1\mathbf 1. Jede Gerade durch den hohlen Ring passt gleich gut. Die beste Gerade ist also nicht eindeutig, p⃗\vec p aber weiterhin schon.
  • Die Parameterebene zeigt die SSE des allgemeinen Modells als Funktion von cc und mm. Zu jedem Datenpunkt gehört eine Gerade aus Parameterpaaren (c,m)(c, m), die ihn exakt treffen. Blau markiert die besten Parameter des aktuellen Modells.

Bedienung

  • Das rechte Bild lässt sich nur drehen und zoomen. Ziehe die Punkte links nach oben oder unten. Um einen Punkt seitlich zu bewegen, gib sein xx im Bedienfeld ein.

Verwandte Themen