Interspeech'2005 - Eurospeech

Lisbon, Portugal
September 4-8, 2005

Genetic Triangulation of Graphical Models for Speech and Language Processing

Chris Bartels (1), Kevin Duh (1), Jeff Bilmes (1), Katrin Kirchhoff (1), Simon King (2)

(1) University of Washington, USA; (2) University of Edinburgh, UK

Graphical models are an increasingly popular approach for speech and language processing. As researchers design ever more complex models it becomes crucial to find triangulations that make inference problems tractable. This paper presents a genetic algorithm for triangulation search that is well-suited for speech and language graphical models. It is unique in two ways: First, it can find triangulations appropriate for graphs with a mix of stochastic and deterministic dependencies. Second, the search is guided by optimizing the inference speed (CPU runtime) on real data. We show results on 10 real-world speech and language graphs and demonstrate inference speed-ups over standard triangulation methods.

Full Paper

Bibliographic reference.  Bartels, Chris / Duh, Kevin / Bilmes, Jeff / Kirchhoff, Katrin / King, Simon (2005): "Genetic triangulation of graphical models for speech and language processing", In INTERSPEECH-2005, 3329-3332.