CL-Blog

Computerlinguistik & Politik

Du durchsuchst gerade das Archiv der Kategorie ‘Theorie semiringgewichteter Automaten’.

Kategorie: Theorie semiringgewichteter Automaten

Vortrag, gehalten auf der FSMNLP 2008 in Ispra, Italien
[Powerpoint-Folien]

Zur Wiederholung: Finite-State Machines – Theory and Applications

Allaunzen, Mohri, Roark (2003): Generalized Algorithms for Constructing Statistical Language Models

Allauzen, Mohri, Roark (2003): The Design Principles and Algorithms of a Weighted Grammar Library

Allauzen, Mohri, Roark (2006): A Unified Construction of the Glushkov, Follow, and Antimirov Automata

Berstel, Reutenauer (2008): Rational Series and their Languages

Brants (2000): TnT – A Statistical Part-of-speech Tagger

Chen, Goodman (1998): An Empirical Study of Smoothing Techniques for Language Modeling

Cleophas, Watson (2004): Proceedings of the Eindhoven FASTAR Days 2004

Cortes, Haffner, Mohri (2004): Rational Kernels – Theory and Algorithms

Cortes, Mohri, Rastogi (2006): On the Computation of some Standard Distances between Probabilistic Automata

Cortes, Mohri, Rastogi, Riley (2006): Efficient Computation of the Relative Entropy of Probabilistic Automata

Droste, Zhang (2001): Rational Transformations of Formal Power Series

Eisner (2002): Parameter Estimation of Probabilistic Finite-State Transducers

Halava (2004): Integer Weighted Finite Automata, Matrices and Formal Power Series over Laurent Polynomials

Llorens, Vilar, Casacuberta (2002): Finite state language models smoothed using n-grams

Katz (1987): Estimation of probabilities from sparse data for the language model component of a speech recognizer

Kempe (1997): Finite-State Transducers Approximating Hidden Markov Models

Mohri (2002): Semiring Frameworks and Algorithms for Shortest-Distance Problems

Mohri (2004): Weighted Finite-State Transducer Algorithms – An Overview

Mohri, Nederhof (2002); Regular Approximation of Context-Free Grammars through Transformation

Pin (1995): Tropical Semirings

Rabiner (1988): A Tutorial on HMMs and Selected Applications in Speech Recognition

Riccardi, Pieraccini, Bocchieri (1996): Stochastic Automata for Language Modeling

R. Rosenfeld (2000): Two Decades of Statistical Language ModelingTurin (1998): Unidirectional and parallel Baum-Welch algorithms

Vidal, Thollard, de la Higuera, Casacuberta, Carrasco (2005): Probablistic Finite-State Machines (Part I)

Vidal, Thollard, de la Higuera, Casacuberta, Carrasco (2005): Probablistic Finite-State Machines (Part II)

Watson (1994): A Taxonomy of Finite Automata Construction Algorithms

Watson (1995): Taxonomies and Toolkits of Regular Language Algorithms

Das Hauptseminar baut auf dem Proseminar “Endliche Techniken in der CL” auf und vertieft formale und algebraische Aspekte gewichteter endlicher Automaten. Das Hauptseminar “Theorie und Anwendungen endlicher Automaten ist Transduktoren” vom WS ist zwar hilfreich, wird jedoch nicht vorausgesetzt. Die vorläufige Themenliste ist:

  • Reguläre Approximation kontextfreier Grammatiken
  • Erkennen kontextfreier Sprachen mit gewichteten EA
  • Probabilistische Automaten, HMMs
  • Tagging mit HMMs
  • Formale Potenzreihen
  • Semiring-Theorie
  • Lernen von PFSAs
  • Sprachmodelle und gewichtete Automaten
  • Alignierung mit gewichteten Automaten
  • Konstruktionsalgorithmen für WFSMs (z.B. Watson)
  • Semiring-Kellerautomaten
  • Interessenten an einem dieser Themen sollten sich frühzeitig bei den Dozenten melden, weil wir relativ schnell mit den Referaten anfangen wollen. Eine Literaturliste folgt bald.


    CL-Blog läuft unter Wordpress 3.5.1
    Anpassung und Design: Gabis Wordpress-Templates
    21 Verweise - 0,207 Sekunden.