Schema: datengesteuerte Analyse
Schema: Breitensuche
|
Datengesteuerte Analyse (data-driven):
Ausgehend von der Eingabe, einer Folge einzelner Symbole, Zeichen bzw. Wörter, wird Schritt für Schritt versucht,
die einzelnen Satzbestandteile zu größeren Einheiten (Wortgruppen, Teilsätzen) zusammenzufassen.
Das Ziel besteht letztendlich darin, alle Einzelteile in einen Strukturbaum zu integrieren.
Oft wird diese Art der Analyse mit einer Breitensuche (breadth-first-Suche) kombiniert.
Bei einem solchen Verfahren werden alle Bestandteile jeweils auf der gleichen Verarbeitungsstufe betrachtet und analysiert.
Eine Verarbeitungsstufe entspricht dabei einer Ebene im Baum (Syntaxbaum, Suchraumbaum, ...).
Erst nach der vollständigen Bearbeitung einer Ebene wird zur nächsten gewechselt.
D.h. ein Knoten wird erst dann wieder betrachtet und expandiert, wenn alle weiteren Knoten seiner Ebene gefunden wurden.
Dieses Vorgehen heißt auch bottom-up-Verfahren, da quasi von der untersten Verarbeitungsebene (dem noch nicht verarbeiteten Eingabesatz)
zur obersten Ebene, dem Wurzelknoten, analysiert wird.
Dabei werden auf einer Ebene jeweils die Ergebnisse der tieferliegenden Ebenen genutzt.
|
1
2
3
4
5
6
7
Top-down Verfahren