Top Banner
Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 09.05.22 1 Cyrill Gyger
8

Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Apr 06, 2015

Download

Documents

Aloïsia Bolter
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Hopfield Netz

Künstliches Neuronales Netz nach John Hopfield

11.04.23 1Cyrill Gyger

Page 2: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Eigenschaften

• Familie der Feedback-Netze (Rückkopplung)• Eine Schicht dient gleichzeitig als Ein- und

Ausgabeschicht• Jedes Neuron ist mit jedem anderen ausser

sich selber verbunden (full connectivity)• Die Neuronen sind binär und können

entweder den Wert -1 oder 1 annehmen

11.04.23 2Cyrill Gyger

Page 3: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Funktion

• Ein Hopfield-Netz kann mehrere Muster (Pattern) speichern, wobei jedes Muster aus Pixeln besteht, die jeweils ein Neuron repräsentieren (binärer Zustand)

• Ein initialisiertes Netz kann so verwendet werden, um ein Eingabe-Pattern zu rekonstruieren

• Dabei wird das Pattern an das ihm am meisten ähnelnde Initial-Pattern herangeführt (entwickelt)

• Mittels dieser Technik lassen sich beispielsweise OCR-Programme umsetzen

11.04.23 3Cyrill Gyger

Page 4: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Beispiel / Demo

• Das folgende Beispiel wird mittels des Hopfield-Simulators, zu finden unter der URL http://www.phy.syr.edu/courses/modules/MM/sim/hopfield.html realisiert

• Es wird versucht, eine einfache Text-Erkennung mittels eines Hopfield-Netzes umzusetzen

11.04.23 4Cyrill Gyger

Page 5: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Text-Erkennung 1/3

• Zuerst werden die Initial Pattern erzeugt und im Netz gespeichert

• Hier sind dies die Buchstaben A-G

11.04.23 5Cyrill Gyger

Page 6: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Text-Erkennung 2/3• Nun wird versucht, ein etwas ungenaues A als

Eingabe zu verwenden und mit dem gespeicherten A aus den Initial-Patterns zu matchen:

• Das A wird dem am meisten passenden Pattern aus dem Hopfield-Netz zugeordnet, dem gespeicherten A!

11.04.23 6Cyrill Gyger

Page 7: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Text-Erkennung 3/3

• Das selbe wird nun mit einem verfälschten G gemacht:

• Wiederum findet das Hopfield-Netz das am meisten passende Pattern und erkennt das G korrekt.

11.04.23 7Cyrill Gyger

Page 8: Hopfield Netz Künstliches Neuronales Netz nach John Hopfield 29.04.20141Cyrill Gyger.

Anwendung / Nutzen• Wie gezeigt wurde, eignen sich

Hopfiel-Netze ideal als Autoassoziativspeicher

• Dadurch lassen sich Muster speichern und später mit Eingangs-Mustern matchen

• Die Bildverarbeitung hat entsprechend viel Anwendungspotenzial für Hopfield-Netze

• Ganz allgemein kommen Sie aber für Assoziativ-Speicher-Systeme zum Einsatz

11.04.23 8Cyrill Gyger