19520 V Neuronale Netze (2,n)
Sommersemester 2001

Rojas
Gloye


Übung 4

18. Mai 2001 (Abgabe 28. Mai 2001)

Aufgabe 1 (5 Punkte)

Erzeugen Sie zehn Ziffern in einem 7x7 Raster. Eine 8 könnte zum Beispiel so

..***..
.*...*.
.*...*.
..***..
.*...*.
.*...*.
..***..
aussehen (Wenn man die Einsen durch "*" und die Nullen durch "." ersetzt). Erzeugen Sie aus diesen Ziffern eine Testmenge von 500 Vektoren (Trainingsmenge), indem Sie die vorgegebenen Ziffern verrauschen.

a) Wenden Sie den 1. Algorithmus aus der Vorlesung auf die Trainingsvektoren an. Erhöhen sie schrittweise die Anzahl der Cluster und beobachten sie dabei den 2. Summanden der Qualitätsformel. Präsentieren Sie Ihren Ergebnisse mit Hilfe einer Grafik.

b) Erzeugen sie 500 weiterer zufällige Vektoren (Testvektoren) durch Rauschen. Wie hoch ist der Anteil der richtig klassifizierten Testvektoren bei 10, 15 und 20 Clustern?

c) Erhöhen sie das Rauschen. Wie ändert sich die Erkennungsrate bei der unterschiedlichen Anzahl von Clustern? Veranschaulichen Sie Ihre Ergebnisse mit einer Grafik.

Aufgabe 2 (5 Punkte)

Wie Aufgabe 1 nur mit dem 2. Algorithmus.

Aufgabe 3 (0 Punkte)

Berechnen Sie die Hauptkomponenten der Ziffern.


letzte Änderung am 18. Mai 2001 (Alexander Gloye)