VORLESUNG im Wintersemester 2011

Prof. Dr. E.G. Schukat-Talamazzini

Kap.	Titel	Inhalte
01	Grundbegriffe des NLP	Morphologie · Syntax · Semantik · strikte und statistische Grammatiken
02	Sprachen, Grammatiken, Automaten	Formale Sprachen · Grammatiken · Ableitungsbäume · Chomskyhierarchie
03	Typ 3 -- Reguläre Sprachen	Automaten · reguläre Sprachen · Pumpenlemma · Abschluß · N-Gramme
04	Typ 2 -- Kontextfreie Sprachen	Kellerautomaten · Pumpenlemma · Abschluß · Adäquatheit
05	Schwach kontextsensitive Sprachen	Index-, Baumadjunktions-, Kopf-, Kategorial- und linksassoziative Grammatiken
06	Grammatische Inferenz	Gold-Sätze · Quotienten · Differentiation · k-Reste · Orakel · Klammersprachen
07	Wahrscheinlichkeitstheorie	Worthäufigkeit · Kolmogorov-Axiome · Zufallsvariablen/vektoren/folgen
08	Informationstheorie	Entropie · Informationskanal · Kullback-Leibler-Distanz · Perplexität · Kodierung
09	Schätzung diskreter Verteilungen	Maximum-Likelihood · Verfärbung · Maximum a posteriori · Bayes · Good-Turing · Zipf-Mandelbrot · Stochastische Komplexität · Maximum-Entropie
10	N-Gramm-Sprachmodelle	Wortkontext · Rückfall · lineare & rationale Interpolation · Maximum-Entropie · Kookkurrenz · Satzdauer · langreichweitige Abhängigkeiten
11	Stochastische PSG	Hidden Markov Modelle · Stochastische KFG · MEMM/CRF
12	Natürlichsprachliche Verarbeitung	Wortkollokation · Wortbedeutung · Lexikonakquisition · Landessprache · Autorschaft · Textkategorie · Wortart ('part-of-speech')
13	Information Retrieval	Evaluierung · Freitext · Boolesches IR · Vektorraum IR · Relevanzverstärkung · Latente Semantische Indexierung · PRP, BIR & Termverteilung · Google Page Rank
14	Maschinelle Übersetzung	Paradigmen · Ausrichtung · Statistisches Übersetzungsmodell · Suche
15	Lernen von Wortkategorien	Repräsentation · unscharfe Kategorien: HMM · scharfe Kategorien: kombinatorische Suche

Die elektronische Version (PDF) enthält nunmehr neben den Folien zusätzlich auch die sogenannten B³-Zwischenblätter (Beweise, Beispiele, Bemerkungen).