
Ziel des Artikels ist es, angehenden Data Scientists UnterstĂŒtzung zu bieten. In haben wir drei Methoden zur Lösung der Gleichung der linearen Regression anschaulich erklĂ€rt: analytische Lösung, Gradientenabstieg und stochastischer Gradientenabstieg. FĂŒr die analytische Lösung haben wir die Formel angewendet
. In diesem Artikel werden wir, wie aus dem Titel hervorgeht, die Anwendung dieser Formel begrĂŒnden oder mit anderen Worten selbst ableiten.
Warum es sinnvoll ist, der Formel mehr Aufmerksamkeit zu schenken
?
Mit der matrixbasierten Gleichung beginnt in den meisten FĂ€llen die EinfĂŒhrung in die lineare Regression. Dabei fehlen hĂ€ufig detaillierte Herleitungen, wie die Formel abgeleitet wurde.
Zum Beispiel wird in den Machine Learning-Kursen von Yandex, wenn den Zuhörern die Regularisierung vorgestellt wird, empfohlen, Funktionen aus der Bibliothek sklearn, zu verwenden, ohne jedoch ein Wort ĂŒber die matrixbasierte Darstellung des Algorithmus zu verlieren. In diesem Moment könnten einige Zuhörer den Wunsch verspĂŒren, sich intensiver mit diesem Thema zu befassen â also Code zu schreiben, ohne fertige Funktionen zu nutzen. Dazu muss man zunĂ€chst die Gleichung mit dem Regularisierer in matrixbasierter Form darstellen. Dieser Artikel wird genau denjenigen helfen, die solche FĂ€higkeiten erwerben möchten. Lass uns anfangen.
Ausgangsbedingungen
Zielkennzahlen
Wir haben eine Reihe von Werten der Zielkennzahl. Zum Beispiel könnte die Zielkennzahl der Preis eines bestimmten Vermögenswerts sein: Ăl, Gold, Weizen, Dollar usw. Dabei verstehen wir unter einer Reihe von Werten der Zielkennzahl die Anzahl der Beobachtungen. Solche Beobachtungen könnten beispielsweise die monatlichen Preise fĂŒr Ăl ĂŒber ein Jahr hinweg sein, das heiĂt, wir hĂ€tten 12 Werte fĂŒr die Zielkennzahl. Lassen Sie uns beginnen, Bezeichnungen einzufĂŒhren. Wir bezeichnen jeden Wert der Zielkennzahl als
. Insgesamt haben wir
Beobachtungen, und daher können wir unsere Beobachtungen als
.
Regressoren darstellen.
Lassen Sie uns annehmen, dass es Faktoren gibt, die in gewissem MaĂe die Werte der ZielgröĂe erklĂ€ren. Beispielsweise hat der Kurs des Dollar/Rubel-Paares starken Einfluss durch den Ălpreis, den Leitzins der Fed usw. Solche Faktoren werden als Regressoren bezeichnet. Jedes Wert der ZielgröĂe sollte einem Wert des Regressors entsprechen, das heiĂt, wenn wir 12 ZielgröĂen fĂŒr jeden Monat im Jahr 2018 haben, dann sollten wir auch 12 Werte der Regressoren fĂŒr denselben Zeitraum haben. Bezeichnen wir die Werte jedes Regressors durch
. Nehmen wir in unserem Fall an, dass es
Regressoren gibt (d.h.
Faktoren, die die Werte der ZielgröĂe beeinflussen). Das bedeutet, dass unsere Regressoren wie folgt dargestellt werden können: fĂŒr den 1. Regressor (zum Beispiel, der Ălpreis):
, fĂŒr den 2. Regressor (zum Beispiel, den Leitzins der Fed):
, fĂŒr den "
-ten" Regressor: 
Die AbhĂ€ngigkeit der ZielgröĂen von den Regressoren
Angenommen, die AbhĂ€ngigkeit der ZielgröĂe
von den Regressoren "
-ten" Beobachtungen kann durch eine lineare Regressionsgleichung vom Typ dargestellt werden:

â «
-tes" Wert des Regressors von 1 bis
,
â Anzahl der Regressoren von 1 bis 
â Steigungskoeffizienten, die den Betrag reprĂ€sentieren, um den sich die berechnete ZielgröĂe im Durchschnitt Ă€ndert, wenn sich der Regressor Ă€ndert.
Anders gesagt, fĂŒr jeden (auĂer
) Regressor bestimmen wir den "eigenen" Koeffizienten
, dann multiplizieren wir die Koeffizienten mit den Werten der Regressoren "
-ten" Beobachtung, als Ergebnis erhalten wir eine AnnÀherung an die "
-te" ZielgröĂe.
Folglich mĂŒssen wir solche Koeffizienten finden
, bei denen die Werte unserer approximierenden Funktion
möglichst nahe an den Werten der ZielgröĂen liegen.
Bewertung der QualitÀt der approximierenden Funktion
Wir werden die Bewertung der QualitÀt der approximierenden Funktion mit der Methode der kleinsten Quadrate bestimmen. Die Funktion zur Bewertung der QualitÀt sieht in diesem Fall wie folgt aus:

Wir mĂŒssen solche Werte fĂŒr die Koeffizienten $w$ finden, bei denen der Wert
am kleinsten ist.
Ăbersetzen wir die Gleichung in matrixform
Vektorielle Darstellung
Um es uns zunÀchst einfacher zu machen, sollten wir auf die Gleichung der linearen Regression achten und feststellen, dass der erste Koeffizient
multipliziert sich nicht mit einem Regressor. Wenn wir die Daten jedoch in matrize Form bringen, wird das oben genannte Umstand die Berechnungen erheblich komplizieren. In diesem Zusammenhang wird vorgeschlagen, einen weiteren Regressor fĂŒr den ersten Koeffizienten einzufĂŒhren.
und ihn auf eins zu setzen. Genauer gesagt, jedes â
-teâ Wert dieses Regressors auf eins zu setzen â denn bei der Multiplikation mit eins Ă€ndert sich aus der Sicht der Berechnungsergebnisse nichts, und in Bezug auf die Regeln der Matrizenmultiplikation werden unsere MĂŒhen erheblich verringert.
Nehmen wir nun vorĂŒbergehend zur Vereinfachung des Materials an, dass wir nur eine â
-teâ Beobachtung haben. Stellen wir uns dann die Werte der Regressoren der â
-tenâ Beobachtung als Vektor vor.
Der Vektor
hat die Dimension
, das heiĂt
Zeilen und 1 Spalte:

Die gesuchten Koeffizienten stellen wir als Vektor dar
, der die Dimension
:

hat. Die Gleichung der linearen Regression fĂŒr die â
-teâ Beobachtung hat die Form:

Die Bewertungsfunktion der QualitÀt des linearen Modells hat die Form:

Wir weisen darauf hin, dass wir gemÀà den Regeln der Matrizenmultiplikation den Vektor
.
transponieren mussten. Mathematisches Modell
Das Ergebnis der Vektormultiplikation wird eine Zahl sein:
, was zu erwarten war. Diese Zahl ist die AnnĂ€herung an das â
-teâ ZielmaĂ. Aber wir brauchen keine AnnĂ€herung an einen einzelnen Zielwert, sondern an alle. DafĂŒr schreiben wir alle â
-tenâ Regressoren im Matrixformat
. Die erhaltene Matrix hat die Dimension
:

Jetzt wird die Gleichung der linearen Regression die Form annehmen:

Wir nennen die Werte der Zielwerte (alle
) den Vektor
mit der Dimension
:

Jetzt können wir die Gleichung zur Bewertung der QualitÀt des linearen Modells im matritzen Format aufschreiben:

Wirklich, aus dieser Formel ergibt sich spÀter die bekannte Formel 
Wie wird das durchgefĂŒhrt? Die Klammern werden geöffnet, die Differenzierung wird durchgefĂŒhrt, die erhaltenen AusdrĂŒcke werden umgeformt usw., und genau damit werden wir uns jetzt beschĂ€ftigen.
Matrixumformungen
Ăffnen wir die Klammern


Bereiten wir die Gleichung fĂŒr die Differenzierung vor.
DafĂŒr werden wir einige Umformungen vornehmen. In den folgenden Berechnungen wird es uns bequemer sein, wenn der Vektor
am Anfang jeder Multiplikation in der Gleichung dargestellt wird.
Transformation 1

Wie ist das passiert? Um diese Frage zu beantworten, genĂŒgt es, die Dimensionen der multiplizierten Matrizen anzusehen und zu erkennen, dass wir als Ergebnis eine Zahl oder anders erhalten.
.
Lass uns die Dimensionen der MatrixausdrĂŒcke aufschreiben.



Transformation 2

Lass uns analog zur Transformation 1 weiterverfahren.


Als Ergebnis erhalten wir die Gleichung, die wir jetzt ableiten mĂŒssen:

Wir leiten die Funktion zur QualitÀtsbewertung des Modells ab.
Wir differenzieren nach dem Vektor.
:




Es sollten keine Fragen auftauchen, aber die Operationen zur Definition der Ableitungen in zwei anderen AusdrĂŒcken werden wir nĂ€her behandeln.
Differenzierung 1
Lass uns die Differenzierung aufschlĂŒsseln:
Um die Ableitung einer Matrix oder eines Vektors zu bestimmen, mĂŒssen wir schauen, was sich darin verbirgt. Wir sehen uns an: 
Bezeichnen wir das Produkt der Matrizen



durch die Matrix
. Die Matrix ist quadratisch und zudem symmetrisch. Diese Eigenschaften werden uns spĂ€ter nĂŒtzlich sein, wir merken sie uns. Die Matrix
Jetzt besteht unsere Aufgabe darin, die Vektoren richtig mit der Matrix zu multiplizieren und nicht "zweimal zwei fĂŒnf" zu erhalten, also konzentrieren wir uns und seien wir Ă€uĂerst vorsichtig.
Allerdings haben wir einen komplexen Ausdruck erhalten! TatsĂ€chlich haben wir eine Zahl â ein Skalar â erhalten. Und jetzt, wirklich, gehen wir zur Differenzierung ĂŒber. Es ist notwendig, die Ableitung des erhaltenen Ausdrucks nach jedem Koeffizienten zu finden
hat die Dimension
:

und als Ergebnis einen Vektor der Dimension




. Vorsichtshalber werde ich die VorgÀnge aufschreiben:
1) Wir differenzieren nach
, das Ergebnis lautet:
2) Wir differenzieren nach
3) Wir differenzieren nach 
Als Ergebnis â der versprochene Vektor der GröĂe
3) Wir differenzieren nach 
Wenn man sich den Vektor genauer anschaut, kann man bemerken, dass die linken und entsprechenden rechten Elemente des Vektors so gruppiert werden können, dass letztendlich aus dem gegebenen Vektor der Vektor
3) Wir differenzieren nach 
der GröĂe
:

(linkes Element der oberen Zeile des Vektors)
(rechtes Element der oberen Zeile des Vektors) kann dargestellt werden als
. Zum Beispiel,
â wie
und so weiter fĂŒr jede Zeile. Lassen Sie uns gruppieren:
, und
Wir heben den Vektor
und erhalten als Ergebnis:

Jetzt schauen wir uns die entstandene Matrix an. Die Matrix stellt die Summe von zwei Matrizen dar
Erinnern wir uns, dass wir vorhin eine wichtige Eigenschaft der Matrix festgestellt haben

â sie ist symmetrisch. Basierend auf dieser Eigenschaft können wir mit Sicherheit sagen, dass der Ausdruck
:

gleich ist
. Das lĂ€sst sich leicht ĂŒberprĂŒfen, indem wir das Matrizenprodukt elementweise auflösen.
entspricht
. Es ist einfach zu ĂŒberprĂŒfen, indem man das Produkt der Matrizen elementweise aufschlĂŒsselt.
. Wir werden das hier nicht tun, wer möchte, kann die PrĂŒfung selbst durchfĂŒhren.
Kehren wir zu unserem Ausdruck zurĂŒck. Nach unseren Umwandlungen sieht es so aus, wie wir es uns gewĂŒnscht haben:

So, das erste Differenzieren haben wir geschafft. Wir gehen zum zweiten Ausdruck ĂŒber.
Differenzierung 2

Wir gehen den ausgetretenen Pfad. Er wird viel kĂŒrzer sein als der vorherige, also gehen Sie nicht zu weit vom Bildschirm weg.
Lassen Sie uns die Vektoren und die Matrix_element fĂŒr Element aufschlĂŒsseln:



VorĂŒbergehend entfernen wir die Zwei aus den Berechnungen â sie spielt keine groĂe Rolle, spĂ€ter setzen wir sie wieder ein. Multiplizieren wir die Vektoren mit der Matrix. Zuerst multiplizieren wir die Matrix
mit dem Vektor
, hier gibt es keine EinschrĂ€nkungen. Wir erhalten einen Vektor der GröĂe
:

FĂŒhren wir die nĂ€chste Operation durch â multiplizieren wir den Vektor
mit dem erhaltenen Vektor. Das Ergebnis wird eine Zahl sein:

Die werden wir differenzieren. Das Ergebnis wird einen Vektor der Dimension
:

Erinnerst du dich an etwas? Genau! Das ist das Produkt der Matrix
mit dem Vektor
.
So wurde die zweite Differenzierung erfolgreich abgeschlossen.
Zum Abschluss
Jetzt wissen wir, wie die Gleichheit zustande kam
.
Zum Schluss beschreiben wir den schnellen Weg der Umwandlungen grundlegender Formeln.
Bewerten wir die QualitÀt des Modells gemÀà der Methode der kleinsten Quadrate:


Wir differenzieren den erhaltenen Ausdruck:


Literatur
Internetquellen:
1)
2)
3)
4)
LehrbĂŒcher, Aufgabensammlungen:
1) Vorlesungsnotizen zur höheren Mathematik: vollstĂ€ndiger Kurs / D.T. Pismennyi â 4. Aufl. â Moskau: Iris-Press, 2006
2) Angewandte Regressionsanalyse / N. Draper, G. Smith â 2. Aufl. â Moskau: Finanzen und Statistik, 1986 (Ăbersetzung aus dem Englischen)
3) Aufgaben zur Lösung von Matrixgleichungen:
Quelle: habr.com
