Böhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3c

Deuba 2X Klappliege Hawaii anthrazit - Sonnenliege Gartenliege Relaxliege Freizeitliege Strandliege,

Wenn wir im Maschinellen Lernen neuronale Netze trainieren oder aussagekräftige Dateneigenschaften erlernen, klingt das schon sehr biologisch. Doch wie funktioniert nun eigentlich dieses Lernen?

Für viele Probleme in der echten Welt gibt es keine exakte Lösung – oder es würde zu lange dauern, sie zu berechnen. Oft reicht uns eine ungefähre Lösung. Wenn ein automatisches Briefsortiersystem beim Lesen der Postleitzahl in einem von 10.000 Fällen einen Fehler macht, dann ist das schon okay.

HydroVital-Spa 16 Premium Kaltschaummatratze 7 Zonen, Härtegrad 2 in 1 H2 & H3, Made in Germany (90 x 190 cm, H2 & H3),
Viele Probleme im Machine Learning lassen sich als Optimierungsprobleme betrachten: Es gibt Eingabedaten (z. B. Bilder vom Adressfeld des Briefes), gewünschte Ausgabedaten (die hoffentlich korrekte PLZ) und eine Funktion, die das eine in das andere überführt. Diese Funktion kann beispielsweise ein einfaches lineares Modell sein oder ein komplexeres Modell wie ein neuronales Netz. Letztlich ist es aber erst einmal egal, mit welcher Methode diese Abbildung modelliert wird. Wir können uns eine Blackbox vorstellen, die links die Eingaben entgegennimmt und rechts die Ausgaben ausspuckt. Wichtig ist, dass die Methode durch Parameter konfigurierbar ist. Man stellt sich am besten ein Mischpult mit vielen Drehknöpfen vor. Wir suchen nun genau die Drehknopfeinstellung, mit der das System die wenigsten Fehler macht. Nur, wie finden wir diese?

Carpet city Kinderteppich Flachflor Hochwertig Bueno mit Konturenschnitt, Glanzgarn mit Einhorn, Sterne, Regenbogen in Rosa für Kinderzimmer, Größe 140x200 cm,

Eine einfache Strategie wäre, alle möglichen Parameterkombinationen auszuprobieren und aufzuschreiben, wie viele falsche Postleitzahlen unsere Blackbox mit den jeweiligen Parametern falsch zuordnet. Die gesuchte optimale Drehknopfeinstellung ist nun genau jene, die zu den wenigsten Fehlern geführt hat.

Hochflor Teppich Shaggy Gentle Luxus - Satin Luxury - Weich und Handgetuftet In vielen bunten Farben (140 cm x 200 cm, Beige),
Je mehr Stellschrauben die verwendete Methode hat, desto größer die Zahl der zu testenden Konfigurationen. Nehmen wir ein Bild mit 1000 x 1000 Pixeln. Ein einfacher linearer Klassifikator, das Perzeptron, würde ungefähr eine Million Parameter besitzen, die beliebige Werte haben könnten. Sagen wir, wir würden für jeden Parameter nur 10 verschiedene Werte zulassen, dann gäbe es schon 101000000 Kombinationen. Zum Vergleich: man schätzt die Anzahl der Atome im Universum auf 1085. Selbst wenn die Auswertung der Funktion rasend schnell ginge und wir die Zahl der Parameter drastisch reduzieren könnten: eine Auswertung an jeder Stelle im Parameterraum dauert einfach viel zu lang. Die gute Nachricht ist: es gibt viel schlauere Strategien als das „brute force“-Verfahren.

Böhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3cBöhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3c Eine populäre Strategie im Maschinellen Lernen ist die Funktionsoptimierung mittels Gradientenabstieg.


Balvi - Alaska Metall- und Holz Garderobenständer,

Schauen wir uns zunächst die mathematischen Grundlagen an. Funktionsgraphen helfen uns bei der Visualisierung der Berechnungen. Stellen wir uns erst einmal eine sehr einfache Blackbox vor:
Die Funktion der Blackbox kann natürlich im Allgemeinen eine sehr komplexe Funktion sein, hier soll etwas Einfaches genügen: Daten und Parameter (x und w) werden in die Blackbox gespeist und dort per Multiplikation verschaltet. Stellen wir uns weiter vor, dass wir die Ausgabe der Black Box minimieren wollen und zwar in Abhängigkeit zum Parameter w.

Im Gradientenabstieg tasten wir uns schrittweise an das Funktionsminimum – in einer Variante des Algorithmus, dem Gradientenaufstieg, gehen wir in genau die andere Richtung, um das Maximum zu finden. Der Name verrät auch schon welche Größe wir für jeden Schritt nutzen: den Gradienten. Im einfachen Beispiel oben ist der Gradient einfach die Ableitung do/dw, die angibt, wie sich die Ausgabe o verändert, wenn wir an w drehen. Da do/dw = x, können wir uns für ein gegebenes x (z. B. x = 1) berechnen, dass die Änderung der Ausgabe z immer gleich 1 ist, egal, wie der Parameter y gewählt ist. Das heißt, dass die Ausgabe der Black Box um den Wert 1 steigt, wenn y um 1 erhöht wird, was man leicht auf einem Bierdeckel nachprüfen kann.

In diesem trivialen Beispiel steckt aber Potenzial: wir können nun mit dem Gradienten do/dw für jede Parametereinstellung w ausrechnen, in welche Richtung wir uns bewegen müssen, um die Ausgabe kleiner zu machen. Der Gradient do/dw war im Beispiel positiv, also müssen wir w in die andere Richtung drehen, also in die negative Richtung, um die Ausgabe kleiner zu machen. Wir bewegen uns in die negative Gradientenrichtung.

Die künstlichen Neuronen in Neuronalen Netzwerken sind ganz ähnlich aufgebaut, wie die Box in unserem Beispiel:

Konstsmide, 4353-200, LED Glaskugel, "Nordpol mit Iglu, Weihnachtsmann und Schlitten", wassergefüllt, 5h Timer, wählbare Energieversorgung, 3 warm weiße Dioden, 4.5V_Innentrafo batteriebetrieben, Innen,

Die Eingabe x wird nun allerdings mit dem Parameter w (das sogenannte Kantengewicht) multipliziert und erst dann in das Neuron gespeist, wo die Aktivierungsfunktion f die Ausgabe erzeugt. Um die Ableitung dz/dw zu berechnen, müssen wir die bekannte Kettenregel („innere mal äußere Ableitung“) anwenden, also do/dw = f’ * x. Für die populäre Sigmoid-Aktivierung wäre f’(x*w) = s(x*w)(1-s(x*w)), wobei s wieder die Sigmoide selbst ist.

Neuronale Netze besitzen aber üblicherweise mehr als nur ein Neuron. Was passiert dann mit der Ableitung? Schauen wir uns wieder ein einfaches Beispiel an:

Unsere graue Blackbox besteht jetzt aus der Verkettung zweier Aktivierungsfunktionen und die Gesamtausgabe o2 hängt jetzt von zwei Parametern w1 und w2 ab. Auch die Ableitung der Ausgabe o2 muss in diesen zwei Dimensionen berechnet werden. Der Gradient wird zu einer vektoriellen Größe, G = ( do2/dw1, do2/dw2).

Böhmerwald Böhmerwald Böhmerwald Luxus Kopfkissen, allergikergeeignet, 100% Daunen, 80x80 cm, Weiß b43f3c Schauen wir uns zunächst die Ableitung des Outputs nach w2 an. Unabhängig davon, wie viele Neurone vorgeschaltet sind, die Ableitung ist wie im vorigen Beispiel das Produkt der inneren und der äußeren Ableitung von g: do2/dw2 = g’ *o1. Die Ableitung der Blackbox nach w1 ist etwas komplexer, aber mit der Anwendung der Kettenregel leicht zu meistern: wir suchen die Ableitung von g(f(x*w1)*w2). Gehen wir von außen nach innen:

do2/dw1 = g’ * q’, wobei wir mit q’ die Ableitung des gesamten Ausdrucks f(x*w1)*w2 zusammenfassen. Diese Ableitung muss wieder über die Kettenregel erfolgen: q’ = w2 * f’ * x.

Damit haben wir die gesuchte Ableitung der Netzfunktion nach w1: do2/dw1 = g’ * w2 * f’ * x.

Bei komplexeren Funktionen wird die analytische Bestimmung des Gradienten umfangreich und ein Bierdeckel reicht meist nicht mehr aus, um den Ausdruck aufzuschreiben. Es gibt glücklicherweise eine einfache Methode, um die Kettenregel mit Hilfe des Schaubilds anzuwenden und ganz einfach durch Traversieren des Funktionengraphs die Ableitung zusammenzubauen. Der Algorithmus, unter dem Namen Backpropagation bekannt, funktioniert ganz einfach: Für ein Datum x wird im „forward pass“ die Netzausgabe berechnet, aber auch die Ableitungen der Aktivierungsfunktionen zwischengespeichert. Nun wird im „backward pass“ der Graph von von hinten nach vorne durchwandert.

Wir stecken rechts eine "1" in den Graphen, sammeln multiplikativ jedes Kantengewicht und jede gespeicherte Neuronenableitung mit ein. Kommen wir an ein Gewicht, dessen Einfluss auf die Netzausgabe wir berechnen wollen, multiplizieren wir das eingesammelte Produkt mit der Eingabe, die vor dem betrachteten Kantengewicht steht (x für w1 oder o1 für w2). Das Ergebnis ergibt die partielle Ableitung, die im letzten Schritt vom jeweilgen Kantengewicht abgezogen wird. Dies funktioniert auch mit mehreren Eingängen in ein Neuron: die aufgesammelte Ableitung bis zum Neuron wird dann eben mit einem anderen xi multipliziert.

Euro Tische Tischplatte 100x60cm klar Glas 6mm Tisch Glasplatte Facette Sicherheitsglas,
Dieses einfache Verfahren verringert drastisch die Rechenzeit, die wir zum Finden der optimalen Parameter benötigen. Im obigen Beispiel müssen wir die Werte der beiden Parameter w1 und w2 finden, die die Netzfunktion minimieren. Man kann sich vorstellen, man stünde auf einem Berg und soll ins Tal finden. Man könnte zwar Schrittweise eine Reihe von benachbarten Parameterkombinationen testen und jeweils das Netzwerk mit den neuen Parametern ausführen. Mit Backpropagation brauchen wir aber nur einmal die Netzfunktion auswerten und schon wissen wir, in welche Richtung es am steilsten bergab (oder bergauf) geht. Die Änderung der Gewichte ist ein Schritt in die lokal optimale Richtung. Ob man aber wirklich in das globale Optimum kommt, ist ungewiss, es kann Plateaus geben (hier weiß man einfach nicht, in welche Richtung es ins Tal geht) oder lokale Minima. In der Praxis aber zeigt sich, dass das Verfahren schnell Unmengen von Trainingsdaten prozessieren und riesige Modelle optimieren kann.

Moderne neuronale Netze haben mehrere Millionen Parameter. Google hat vor kurzem sogar eine Architektur mit 137 Milliarden Parametern vorgestellt . Dank des Backpropagation-Algorithmus können auch diese hochkomplexen Modelle mit dem Gradientenverfahren optimiert werden. In der Praxis erlauben moderne Softwarebibliotheken wie TensorFlow und Torch es Anwendern, diese Architekturen auf einem hohen Abstraktionsniveau zu beschreiben. Das Aufbauen und Optimieren der Funktionsgraphen und die Bestimmung der Gradienten werden von den Bibliotheken dann automatisch erledigt.

Die vielseitige Einsetzbarkeit des Gradientenverfahrens führt im Deep Learning dazu, dass heutzutage immer mehr komplexe Systeme „End-to-End“ trainiert werden können. Ein Beispiel: Moderne Bildklassifizierungssysteme sind heutzutage in der Regel Convolutional Neural Networks und in Sprachverarbeitungssystemen kommen immer häufiger rekurrente neuronale Netzwerke zum Einsatz. Beide Systeme können mit dem Backpropagation-Algorithmus trainiert werden, daher können sie auch gemeinsam mit dem gleichen Algorithmus trainiert werden. So können z. B. hochkomplexe Image Captioning Systeme gebaut werden, die als Eingabe ein Bild bekommen und eine passende schriftliche Beschreibung des Bildes ausgeben.

An letzter Stelle sei hier noch angemerkt, dass es zahlreiche Ansätze zur Verbesserung des Gradientenverfahrens gibt, die in diesem Artikel nicht vorgestellt wurden. So kann die Geschwindigkeit des Optimierungsprozesses oft durch Impulsverfahren oder Methoden, welche zusätzlich die zweite Ableitung verwenden, verbessert werden.

Janine Design Seersucker Bettwäsche Tango 20023-06 grün 155x220 cm + 80x80 cm,Pantone 186 Metal Folding Chair Cm.44 H.46 79 - Ruby ROT,LORD KERNEL moderner Designer Teppich in beige-braun-rot, Größe 80x150 cm,Laserano Hochzeit Gästebuch Alternative AHORN MASSIVHOLZ Personalisierbar Wunschgravur,Meerweh Palettenkissen mit Rückenlehne ca. 120 x 140 x 10 cm Europalette Auflage, grün beige, 20066,OM Zeichen aus Messing zum Aufhängen 30 cm,Luxuriöse Shaggy Stufenmatten Las Vegas halbrund 28 x 65 cm braun einzeln oder im Set (15er-Set),Tapiso Luxury Läufer Teppich Flur Korridor Kurzflor Brücke Designer Grau Weiss Karo Viereck Geometrisch Gitter Muster ÖKOTEX 120 x 540 cm,Moebelfrank Bettdecke kbt & kba Schurwolle leichte Ganzjahres-Decke Bio Baumwolle Steppbett Bett waschbar Nadia, Größe 135 x 200,LYSEL Rollo Grande S28, (B x H) 90cm x 175cm in Braun beigegrau,Mare-me Bojenlampe 48 blau rot weiß,In- und Outdoor Teppich Halland Design Karo in Creme blau, GUT Siegel Zertifiziert, Größe 200x290 cm,Tz-gesundheit Erdungsbettuch (90 x 300 cm),W. Eulberg Kollektion carpet for kids Spielteppich City Modell 2 - 140 x 200 cm,VINGO Starlight Kristall Rahmen Rund Deckenleuchte, Acryl, 60 W, Farbwechsel, 60 x 60 x 12.2 cm2x DIGITUS Professional DN-97614 - Fachboden zum Festeinbau in 19" Schränke - Traglast 15 kg - ab 600 mm Schranktiefe - 1HE - Farbe grau,Kinderteppich Spielteppich Kinderzimmer Teppich Sterne Braun Beige Creme Grau Größe 160x230 cmBierbaum hochwertige Uni Fein Biber Bettwäsche 3 tlg. 240x220cm einfarbig Weiß 100% Baumwolle,Sun collection Dachfenster Thermo Rollos für Roto Fenster - Profilfarbe Weiß (Auch mit Silbernen Profilen erhältlich),Traum Designer Teppich Moderner Teppich Wohnzimmer Teppich Kurzflor Teppich mit Uni Design Silber Größe 120x170 cm,Loberon Gardine Velia, Leinen, H B ca. 250 135 cm, leinen,Noor Gewebe-Plane PP PE, Grün, 4 x 8 m,Bassetti Spannbetttuch Creme 180 x 200 cm,ChadMade Feuerfeste flammhemmende Thermische Isolierte Drapierungsvorhang, Schokolade 183B x 305H geeignet für Zuhause, Büro, Hotel, Schule, Kino und Krankenhaus (1 Panel), exklusiv,Pure Nature Sisal Stufenmatten 15 Stück Set rechteckig, ohne Lippe, dunkelbraun,Abstrakt gold bronze Designer Wanduhr modernes Wanduhren Design leise kein ticken dixtime 3D-0030,Doppelpack zum Sparpreis - Halbtransparenter Vorhang Pluto von deko trends mit verdeckten Schlaufen – leinenartiger Store mit dezenten Längsstreifen – in 2 Farben, weiß-natur,CarpetFine Gabbeh Loom Teppich 90x160 cm Rot - Einfarbig,Leinwandbild 3 Tlg. Wellness Ruhe Bambus Zen Steine Leinwand Bild Bilder auf Keilrahmen Holz - fertig gerahmt 9O950, 3 tlg BxH 120x80cm (3Stk 40x 80cm)100 % Bambus-Bettwäsche – Luxus-Bettbezugset – Bettbezug, Spannbetttuch, Kissenbezüge, Soft Grau, Einzelbett,

Regularisierungstechniken wie Weight Decay werden oft verwendet, um zu verhindern, dass die Modelle die Trainingsdaten einfach auswendig lernen können. Und zu guter Letzt gibt es natürlich auch eine Vielzahl von anderen Optimierungsmethoden wie Reinforcement Learning, Bayesian Black-Box Optimization oder Evolutionäre Algorithmen, die in der Regel auch dann noch funktionieren, wenn sich die Gradienten des Modells nicht bestimmen lassen.

Kommentare
Einen Kommentar schreiben
Entschuldigung

Ihr Browser ist leider nicht aktuell genug.
Um diese Webseite zu benutzen, benötigen Sie einen aktuellen Browser
Wir empfehlen einen der folgenden Browser in der aktuellsten Version zu installieren.
Auf iOS Geräten sollte mindestens die Betriebssystem Version iOS 9 installiert sein.