🚀 go-pugleaf

--------------------------------------------------------------------------

					   	      K        K  I
F O R S C H U N G S K O L L O Q U I U M		      KK     KK   II
						      KKK  KKK    III
im Wintersemester 95/96				      KKK KKK     III
						      KKKKKK      III
						      KKK  KKK    III
						      KKK   KKK   III
						      KK      KK   II
						      K         K   I

IM FORSCHUNGSKOLLOQUIUM KONNEKTIONISMUS
Mittwoch, den 17.01.96
16.00 - 18.00 Uhr
Raum  FR1005
--------------------------------------------------------------------------


	
			Graphmatching mit WTA-Netzen

		   Kristina Schaedler und Fritz Wysotzki

		   Methoden der Kuenstlichen Intelligenz
		       Technische Universitaet Berlin



Neben Graphmatching-Problemen koennen auch allgemeine Constraint-
probleme auf einen Kompatibilitaetsgraphen zurueckgefuehrt und mit 
Hilfe eines speziellen Neuronalen Netzes aus der Familie der Hopfield-
Netze geloest werden. Da es sich bei den hier verwendeten WTA-Netzen um
nichtlernende Netze handelt, muessen die Netzparameter (Gewichte) sinnvoll 
gesetzt werden.

Im Vortrag wird demonstriert, wie auf der Basis theoretischer 
Untersuchungen allgemeine Vorschriften fuer die Parameterwahl formuliert
werden koennen. Es wird an Beispielen gezeigt, dass schon einfache
WTA-Netze Systeme mit einem komplizierten Verhalten sind, und es
wird umrissen, unter welchen Bedingungen sich das Netz bei einer guten
Loesung des als Optimierungsproblem betrachteten Constraintproblems 
stabilisieren kann. Diese Untersuchungen bilden die Grundlage fuer 
eine Anwendung des Algorithmus auf reale Graphmatchingprobleme.



-- 
Peter Geibel ############<*>############ Technische Universitaet Berlin
###############<*>############### Methoden der Kuenstlichen Intelligenz
Tel. +49-30-314-25491 #############<*>############## Sekretariat FR 5-8
Email geibel@cs.tu-berlin.de ##<*>## Franklinstr. 28/29, D-10587 Berlin