Modul CS4240

Syntaktische Mustererkennung (vor 2014) (SyntakMust)

1 Semester

Wird nicht mehr angeboten

Master Informatik 2012 (Wahl), Anwendungsfach Medizinische Informatik, 3. Fachsemester

Syntaktische Beschreibung visueller Objekte oder Strukturen, Beispiele wie Chromosom-Typen
Abbildung der primären Bilddaten in die symbolische Ebene
Grammatik-Typen zur Strukturbeschreibung: von indizierten bzw. attributierten Grammatiken bis zu Baum- oder Web-Grammatiken
Stochastische lineare Grammatiken, theoretische Eigenschaften wie Konsistenz
Kalkulationsverfahren zur Berechnung von Regelwahrscheinlichkeiten aus Stichproben generierter Zeichenketten
Verallgemeinerung der stochastischen Grammatiken
Parsingverfahren für stochastische oder Merkmalsgrammatiken
Anwendungsbeispiele, z.B. Koronargefässe mit konkreter LR(1)-Grammatik zur Klassifikation von Stenosen

Verständnis für den Einsatz syntaktischer Methoden für Objektbeschreibungen und symbolische Klassifikationsaufgaben
Einsicht in die Abgrenzung zu den überwiegend eingesetzten statistischen Ansätzen zur Mustererkennung
Beherrschung von grammatikalischen Algorithmen für die Klassifikation syntaktisch beschriebener Objekte

K. S. Fu: Syntactic Pattern Recognition and - Englewood Cliffs, NJ: Prentice Hall
H. Ney: Maschinelle Sprachverarbeitung: Der statistische - Informatik Spektrum 26:6, 94-102
M. R. Ogiela, R. Tadeusiewicz: Syntactic reasoning and pattern recognition for - Artificial Intelligence in Medicine 26, 145-159

17.7.2019