Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Ziel des Artikels ist es, angehenden Data Scientists UnterstĂŒtzung zu bieten. In vorherigen Artikel 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 Wir bringen die Gleichung der linearen Regression in matrixform.. 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 Wir bringen die Gleichung der linearen Regression in matrixform.?

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 Wir bringen die Gleichung der linearen Regression in matrixform.. Insgesamt haben wir Wir bringen die Gleichung der linearen Regression in matrixform. Beobachtungen, und daher können wir unsere Beobachtungen als Wir bringen die Gleichung der linearen Regression in matrixform..

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 Wir bringen die Gleichung der linearen Regression in matrixform.. Nehmen wir in unserem Fall an, dass es Wir bringen die Gleichung der linearen Regression in matrixform. Regressoren gibt (d.h. Wir bringen die Gleichung der linearen Regression in matrixform. 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): Wir bringen die Gleichung der linearen Regression in matrixform., fĂŒr den 2. Regressor (zum Beispiel, den Leitzins der Fed): Wir bringen die Gleichung der linearen Regression in matrixform., fĂŒr den "Wir bringen die Gleichung der linearen Regression in matrixform.-ten" Regressor: Wir bringen die Gleichung der linearen Regression in matrixform.

Die AbhĂ€ngigkeit der ZielgrĂ¶ĂŸen von den Regressoren

Angenommen, die AbhĂ€ngigkeit der ZielgrĂ¶ĂŸe Wir bringen die Gleichung der linearen Regression in matrixform. von den Regressoren "Wir bringen die Gleichung der linearen Regression in matrixform.-ten" Beobachtungen kann durch eine lineare Regressionsgleichung vom Typ dargestellt werden:

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform. — «Wir bringen die Gleichung der linearen Regression in matrixform.-tes" Wert des Regressors von 1 bis Wir bringen die Gleichung der linearen Regression in matrixform.,

Wir bringen die Gleichung der linearen Regression in matrixform. — Anzahl der Regressoren von 1 bis Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform. — 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 Wir bringen die Gleichung der linearen Regression in matrixform.) Regressor bestimmen wir den "eigenen" Koeffizienten Wir bringen die Gleichung der linearen Regression in matrixform., dann multiplizieren wir die Koeffizienten mit den Werten der Regressoren "Wir bringen die Gleichung der linearen Regression in matrixform.-ten" Beobachtung, als Ergebnis erhalten wir eine AnnĂ€herung an die "Wir bringen die Gleichung der linearen Regression in matrixform.-te" ZielgrĂ¶ĂŸe.

Folglich mĂŒssen wir solche Koeffizienten finden Wir bringen die Gleichung der linearen Regression in matrixform., bei denen die Werte unserer approximierenden Funktion Wir bringen die Gleichung der linearen Regression in matrixform. 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 bringen die Gleichung der linearen Regression in matrixform.

Wir mĂŒssen solche Werte fĂŒr die Koeffizienten $w$ finden, bei denen der Wert Wir bringen die Gleichung der linearen Regression in matrixform. 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 Wir bringen die Gleichung der linearen Regression in matrixform. 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. Wir bringen die Gleichung der linearen Regression in matrixform. und ihn auf eins zu setzen. Genauer gesagt, jedes „Wir bringen die Gleichung der linearen Regression in matrixform.-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 „Wir bringen die Gleichung der linearen Regression in matrixform.-te“ Beobachtung haben. Stellen wir uns dann die Werte der Regressoren der „Wir bringen die Gleichung der linearen Regression in matrixform.-ten“ Beobachtung als Vektor vor. Wir bringen die Gleichung der linearen Regression in matrixform.Der Vektor Wir bringen die Gleichung der linearen Regression in matrixform. hat die Dimension Wir bringen die Gleichung der linearen Regression in matrixform., das heißt Wir bringen die Gleichung der linearen Regression in matrixform. Zeilen und 1 Spalte:

Wir bringen die Gleichung der linearen Regression in matrixform.

Die gesuchten Koeffizienten stellen wir als Vektor dar Wir bringen die Gleichung der linearen Regression in matrixform., der die Dimension Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

hat. Die Gleichung der linearen Regression fĂŒr die „Wir bringen die Gleichung der linearen Regression in matrixform.-te“ Beobachtung hat die Form:

Wir bringen die Gleichung der linearen Regression in matrixform.

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

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir weisen darauf hin, dass wir gemĂ€ĂŸ den Regeln der Matrizenmultiplikation den Vektor Wir bringen die Gleichung der linearen Regression in matrixform..

transponieren mussten. Mathematisches Modell

Das Ergebnis der Vektormultiplikation wird eine Zahl sein: Wir bringen die Gleichung der linearen Regression in matrixform., was zu erwarten war. Diese Zahl ist die AnnĂ€herung an das „Wir bringen die Gleichung der linearen Regression in matrixform.-te“ Zielmaß. Aber wir brauchen keine AnnĂ€herung an einen einzelnen Zielwert, sondern an alle. DafĂŒr schreiben wir alle „Wir bringen die Gleichung der linearen Regression in matrixform.-ten“ Regressoren im Matrixformat Wir bringen die Gleichung der linearen Regression in matrixform.. Die erhaltene Matrix hat die Dimension Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

Jetzt wird die Gleichung der linearen Regression die Form annehmen:

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir nennen die Werte der Zielwerte (alle Wir bringen die Gleichung der linearen Regression in matrixform.) den Vektor Wir bringen die Gleichung der linearen Regression in matrixform. mit der Dimension Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

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

Wir bringen die Gleichung der linearen Regression in matrixform.

Wirklich, aus dieser Formel ergibt sich spÀter die bekannte Formel Wir bringen die Gleichung der linearen Regression in matrixform.

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

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

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 Wir bringen die Gleichung der linearen Regression in matrixform. am Anfang jeder Multiplikation in der Gleichung dargestellt wird.

Transformation 1

Wir bringen die Gleichung der linearen Regression in matrixform.

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. Wir bringen die Gleichung der linearen Regression in matrixform..

Lass uns die Dimensionen der MatrixausdrĂŒcke aufschreiben.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Transformation 2

Wir bringen die Gleichung der linearen Regression in matrixform.

Lass uns analog zur Transformation 1 weiterverfahren.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Als Ergebnis erhalten wir die Gleichung, die wir jetzt ableiten mĂŒssen:
Wir bringen die Gleichung der linearen Regression in matrixform.

Wir leiten die Funktion zur QualitÀtsbewertung des Modells ab.

Wir differenzieren nach dem Vektor. Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Es sollten keine Fragen auftauchen, aber die Operationen zur Definition der Ableitungen in zwei anderen AusdrĂŒcken werden wir nĂ€her behandeln. Wir bringen die Gleichung der linearen Regression in matrixform. 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: Wir bringen die Gleichung der linearen Regression in matrixform.

Bezeichnen wir das Produkt der Matrizen

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform. Wir bringen die Gleichung der linearen Regression in matrixform.

durch die Matrix Wir bringen die Gleichung der linearen Regression in matrixform. . Die Matrix ist quadratisch und zudem symmetrisch. Diese Eigenschaften werden uns spĂ€ter nĂŒtzlich sein, wir merken sie uns. Die Matrix Wir bringen die Gleichung der linearen Regression in matrixform.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. Wir bringen die Gleichung der linearen Regression in matrixform. 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 Wir bringen die Gleichung der linearen Regression in matrixform. hat die Dimension Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

und als Ergebnis einen Vektor der Dimension

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

. Vorsichtshalber werde ich die VorgÀnge aufschreiben: Wir bringen die Gleichung der linearen Regression in matrixform. 1) Wir differenzieren nach Wir bringen die Gleichung der linearen Regression in matrixform., das Ergebnis lautet:

2) Wir differenzieren nach Wir bringen die Gleichung der linearen Regression in matrixform.3) Wir differenzieren nach Wir bringen die Gleichung der linearen Regression in matrixform.

Als Ergebnis — der versprochene Vektor der GrĂ¶ĂŸe Wir bringen die Gleichung der linearen Regression in matrixform.3) Wir differenzieren nach Wir bringen die Gleichung der linearen Regression in matrixform.

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 Wir bringen die Gleichung der linearen Regression in matrixform.3) Wir differenzieren nach Wir bringen die Gleichung der linearen Regression in matrixform.

der GrĂ¶ĂŸe Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

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

Wir bringen die Gleichung der linearen Regression in matrixform.

Jetzt schauen wir uns die entstandene Matrix an. Die Matrix stellt die Summe von zwei Matrizen dar Wir bringen die Gleichung der linearen Regression in matrixform. Erinnern wir uns, dass wir vorhin eine wichtige Eigenschaft der Matrix festgestellt haben

Wir bringen die Gleichung der linearen Regression in matrixform.

— sie ist symmetrisch. Basierend auf dieser Eigenschaft können wir mit Sicherheit sagen, dass der Ausdruck Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

gleich ist Wir bringen die Gleichung der linearen Regression in matrixform. . Das lĂ€sst sich leicht ĂŒberprĂŒfen, indem wir das Matrizenprodukt elementweise auflösen. Wir bringen die Gleichung der linearen Regression in matrixform. entspricht Wir bringen die Gleichung der linearen Regression in matrixform.. Es ist einfach zu ĂŒberprĂŒfen, indem man das Produkt der Matrizen elementweise aufschlĂŒsselt. Wir bringen die Gleichung der linearen Regression in matrixform.. 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:

Wir bringen die Gleichung der linearen Regression in matrixform.

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

Differenzierung 2

Wir bringen die Gleichung der linearen Regression in matrixform.

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:

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

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 Wir bringen die Gleichung der linearen Regression in matrixform. mit dem Vektor Wir bringen die Gleichung der linearen Regression in matrixform., hier gibt es keine EinschrĂ€nkungen. Wir erhalten einen Vektor der GrĂ¶ĂŸe Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

FĂŒhren wir die nĂ€chste Operation durch — multiplizieren wir den Vektor Wir bringen die Gleichung der linearen Regression in matrixform. mit dem erhaltenen Vektor. Das Ergebnis wird eine Zahl sein:

Wir bringen die Gleichung der linearen Regression in matrixform.

Die werden wir differenzieren. Das Ergebnis wird einen Vektor der Dimension Wir bringen die Gleichung der linearen Regression in matrixform.:

Wir bringen die Gleichung der linearen Regression in matrixform.

Erinnerst du dich an etwas? Genau! Das ist das Produkt der Matrix Wir bringen die Gleichung der linearen Regression in matrixform. mit dem Vektor Wir bringen die Gleichung der linearen Regression in matrixform..

So wurde die zweite Differenzierung erfolgreich abgeschlossen.

Zum Abschluss

Jetzt wissen wir, wie die Gleichheit zustande kam Wir bringen die Gleichung der linearen Regression in matrixform..

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 bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Wir differenzieren den erhaltenen Ausdruck:
Wir bringen die Gleichung der linearen Regression in matrixform. Wir bringen die Gleichung der linearen Regression in matrixform.

Wir bringen die Gleichung der linearen Regression in matrixform.

Literatur

Internetquellen:

1) habr.com/ru/post/278513
2) habr.com/ru/company/ods/blog/322076
3) habr.com/ru/post/307004
4) nabatchikov.com/blog/view/matrix_der

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:
function-x.ru/matrix_equations.html
mathprofi.ru/deistviya_s_matricami.html


Quelle: habr.com

60GB SSD 8Gb DDR4