Uni

Analogien

• Textgenerierung mit Analogien, Hausarbeit zum Hauptseminar Textgenerierung, Zusammenfassung:

hacken verhält sich zu hackte wie backen zu backte - solche sprachlichen Analogien werde ich in dieser Arbeit beschreiben und formal definieren.

Darauf aufbauend habe ich eine vorliegenden Textgenerator implementiert, der aus den gegebenen drei Phrasen eine vierte generiert, so dass eine Analogie entsteht. Diesen heuristischen Textgenerator werde ich ausführlich beschreiben sowie meine Verbesserungen vorstellen.

Schließlich zeige ich mit einigen generierten Wörtern und Sätzen, welche Art von Analogien im Deutschen existieren und was der Generator produzieren kann.

• Analogien - eine kleine Einführung, Vortrag auf der 18. TaCoS.

Endliche Automaten und Semiringe

Hidden Markov Modelle

Mit Alexander Becker.

• Hidden-Markov-Modelle als Gewichtete Endliche Automaten, Hausarbeit zum Hauptseminar Theorie semiringgewichteter Automaten, Zusammenfassung:

Hidden-Markov-Modelle sind verbreitete stochastische Modelle, die Zufallsprozesse beschreiben. Sie verwenden dazu eigene Algorithmen wie den Forward- und den Viterbi-Algorithmus. Wir dokumentieren, wie Hidden-Markov-Modelle in Gewichtete Endliche Automaten und Transduktoren umgewandelt und wie Forward- und Viterbi-Algorithmus als Semiring dargestellt werden können. Abschließend betrachten wir einzelne nützliche Eigenschaften Gewichteter Endlicher Automaten: deren Determinisierbarkeit, die Epsilon-Entfernung und das Produkt zweier Automaten.

• Hidden-Markov-Modelle als Gewichtete Endliche Automaten, Präsentations-Folien dazu.