🚀 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 Sommersemester 96                                  KKK KKK     III
                                                      KKKKKK      III
                                                      KKK  KKK    III
                                                      KKK   KKK   III
                                                      KK      KK   II
                                                      K         K   I
Dienstag, den 18.6.1996
16.00 - 18.00 Uhr
Raum  FR 0041
--------------------------------------------------------------------------



	      Induktion rekursiver kontextabh�ngiger Konzepte


			      Baback Parandian

	    Fachgebiet Methoden der K�nstlichen Intelligenz (KI)
		       Technische Universit"at Berlin



In diesem Vortrag soll ein Ansatz zur Erweiterung des Systems INDIGO 
zur Induktion rekursiver kontextabh�ngiger Konzepte vorgestellt werden. 

In der kontextabh�ngigen Klassifizierung elementarer Objekte 
wird ein Objekt als Knoten eines Graphen repr�sentiert. 
Der Klasse eines Knotens ist einer Menge klassendefinierender 
Kontexte zugeordnet. Die f�r die Klassifizierung relevanten 
Kontexte werden als Teilgraphen repr�sentiert. Ein Knoten wird
genau dann einer Klasse zugeordnet, wenn sich ein die Klasse
charakterisiernder Teilgraph in den Graphen einbetten l��t.

Die Klassifizierung eines Knotens h�ngt deshalb nicht nur
von den Eigenschaften des zu klassifizierenden Knotens, sondern 
vielmehr von Beziehungen (Relationen) zu anderen Knoten und 
deren Eigenschaften ab. Die f�r die Klassifikation notwendigen 
klassendefinierenden Kontexte m�ssen vom Klassifikator zus�tzlich 
zu den Elementarattributen ber�cksichtigt werden. Die den Kontext 
definierenden Graphen werden �ber Wege vorgegebener maximaler 
L�nge im Graphen approximiert. Das erlaubt die Abbildung des 
Kontextes auf Merkmalsvektoren und erm�glicht die Verwendung 
von Entscheidungsbaumverfahren.

Zur Induktion rekursiver kontextabh�ngiger Konzepte darf die
Klassifizierung eines Knotens zus�tzlich von Klassen mehrerer 
Umgebungsknotens abh�ngen. Die Klassen werden hierf�r als einstellige 
Relationen in den Graphen aufgenommen. 

Das Verfahren wird im Anschlu� anhand von Beipieldaten (Meshdaten)
erl�utert und einzelne Ergebnisse vorgestellt.


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

TU Berlin
FG Methoden der K�nstlichen Intelligenz (KI)
Franklinstr. 28/29, FR 5-8
D-10587 Berlin

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





-- 
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> TU Berlin, FG KI, Sekr. FR 5-8
Peter Geibel <<<<<<<<<<<<<<<<<<<<<<<<<<< Franklinstr. 28/29, D-10587 Berlin
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Tel. +49-30-314-25491 
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< URL http://www.cs.tu-berlin.de/~geibel